数据结构试题及答案.pdfVIP

数据结构试题及答案--第1页

数据结构试题及答案

1.描述一个求解问题的抽象数据类型由？两部分组成。[填空题]*

_________________________________(答案：数据逻辑结构和抽象运算)

2.算法具有？5个重要特征[填空题]*

_________________________________(答案：有穷性、确定性、可行性、输入和输

出)

3.一个数据结构在计算机中的？称为存储结构[填空题]*

_________________________________(答案：映像)

4.通常从四个方面评价算法的质量？[填空题]*

_________________________________(答案：正确性、易读性、强壮性、高效率

(正确易读,强壮高效))

5.算法的时间复杂度取决于？[填空题]*

_________________________________(答案：问题的规模和待处理数据的初态)

6.在分析算法的时间复杂度时，通常认为算法的执行时间是？的函数[填空题]*

_________________________________(答案：问题规模)

7.数据结构是一门研究程序设计中数据的元素以及他们之间的？等的学科[填空题]

*

_________________________________(答案：关系和运算)

8.算法分析的主要任务之一是？[填空题]*

_________________________________(答案：算法的执行时间和问题规模之间的关

系)

9.算法分析的目的是？[填空题]*

_________________________________(答案：分析算法的效率以求改进)

数据结构试题及答案--第1页

数据结构试题及答案--第2页

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