数据结构试题及答案1.描述一个求解问题的抽象数据类型由？两部分组成。[填空题]*_________________________________(答案：数据逻辑结构和抽象运算)2.算法具有？5个重要特征[填空题]*_________________________________(答案：有穷性、确定性、可行性、输入和输出)3.一个数据结构在计算机中的？称为存储结构[填空题]*_________________________________(答案：映像)4.通常从四个方面评价算法的质量？[填空题]*_________________________________(答案：正确性、易读性、强壮性、高效率(正确易读,强壮高效))5.算法的时间复杂度取决于？[填空题]*_________________________________(答案：问题的规模和待处理数据的初态)6.在分析算法的时间复杂度时，通常认为算法的执行时间是？的函数[填空题]*_________________________________(答案：问题规模)7.数据结构是一门研究程序设计中数据的元素以及他们之间的？等的学科[填空题]*_________________________________(答案：关系和运算)8.算法分析的主要任务之一是？[填空题]*_________________________________(答案：算法的执行时间和问题规模之间的关系)9.算法分析的目的是？[填空题]*_________________________________(答案：分析算法的效率以求改进)10.数据逻辑结构、数据元素、数据项在计算机中的映像分别称为？[填空题]*_________________________________(答案：存储结构、结点和数据域)11.在一个长度为n的顺序表(1<=i)中插入第i个元素时需向后移动？个元素，删除第i个元素需向前移动？个元素，时间复杂度都为？。[填空题]*_________________________________(答案：n-i+1、n-i、O(n))12.在一个长度为n的顺序表(0<=i)中插入第i个元素时需向后移动？个元素，删除第i个元素需向前移动？个元素，时间复杂度都为？。[填空题]*_________________________________(答案：n-i、n-i-1、O(n))13.在循环双链表中查找和删除尾结点时间复杂度为？[填空题]*_________________________________(答案：O(1))14.用不带头结点的单链表表示队列时，在运行删除运算时？[填空题]*_________________________________(答案：头尾指针都可能修改)15.单链表中设置头结点的作用是？[填空题]*_________________________________(答案：便于操作,存放信息)16.在带头结点的单链表中，当删除某一指定结点时，必须找到该结点的？[填空题]*_________________________________(答案：前驱_____结点)17.将两个各有n个元素的递增有序顺序表归并成一个有序顺序表，其最少的元素比较次数是？次，最多比较次数是？次[填空题]*_________________________________(答案：n、2n-1)18.两个长度分别为m、n的有序单链表，在采用二路归并算法产生一个有序单链表时，算法的时间复杂度为？[填空题]*_________________________________(答案：O(m+n))19.两个长度分别为m、n的有序顺序表，在采用二路归并算法产生一个有序顺序表时，最少的元素比较次数是？[填空题]*_________________________________(答案：MIN(m,n))20.从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较？个结点[填空题]*_________________________________(答案：(n+1)/2)21.在有n个元素的顺序表中的任意一位置插入一个元素所需移动元素的平均次数为？，删除任意一个元素所需移动元素的平均次数为？。[填空题]*_________________________________(答案：n/2、(n-1)/2)22.在长度为n的顺序表中，若删除第i个元素的概率是Pi，则删除元素时平均移动元素的次数是？[填空题]*_________________________________(答案：请设置答案)23.共享栈，栈空条件？栈满条件？[填空题]*_________________________________(答案：栈1空为top1==-1;栈2空为top2==MaxSize、topl==top2-1)24.循环队列对空条件：_________对满条件：_________最多存储的元素个数为：_________队首指针为：_________队尾指针为：_________[填空题]*空1答案：real==front空2答案：front=(real+1)%N空3答案：(real-font+N)%N空4答案：(rear-n+N)%N空5答案：(front+n)%N25.链队，在进行插入或删除运算时？[填空题]*_________...
