(完整版)数据结构与算法试题.docVIP

一、选择题 1. 在逻辑上可以把数据结构分成（ A ） A. 线性结构和非线性结构 B. 动态结构和静态结构 C.紧凑结构和非紧凑结构 D. 内部结构和外部结构 2. 单链表中各结点之间的地址（ C ） A. 必须连续 B.部分必须连续 C.不一定连续 D.以上均不对 3. 在一个长度为 n 的顺序表中向第 i 个元素（ 0i=n+1 ）之前插入一个新元素时，需向后 移动（ B）个元素。 A、n-i B 、n-i+1 C 、n-i-1 D 、 i 4. 插入和删除操作只能在一端进行的线性表，称为（ C）。 A. 队列 B. 线性表 C. 栈 D. 循环队列 5、队列是仅允许在（）进行插入，而在（）进行删除。 ( A) A. 队尾，队首 B. 队尾，队尾 C. 队首，队尾 D. 队首，队首 链表适合于（ A）查找。 A. 顺序 B. 二分 C. 随机 D. 顺序或二分 数据的基本单位是（ A）。 A. 数据元素 B. 数据结构 C. 数据项 D. 数据对象 8. 下列哪个不是算法的特性（ B）。 A. 有穷性 B. 可数性 C. 可行性 D. 确定性 9. 在表长为 n 的顺序表中进行线性查找，它的平均查找长度为（ B）。 A.ASL=n B.ASL=(n+1)/2 C.ASL= n +1 D.ASL=log2n 10. 一个线性表第一个元素的存储地址是 320，每个元素的长度为 3，则第五个元素的地址是( C）。 A.311 B.328 C.332 D.313 11. 设 front 、rear 分别为循环双向链表结点的左指针和右指针，则指针 P 所指的元素是双 循环链表 L 的尾元素的条件是（ D）。 A.P==L B.P-front==L C.P==NULL D.P-rear==L 12. 已知 P 为单链表中的非首尾结点，删除 P 结点的后继结点 Q的语句为（ A）。 A.P-NEXT=Q-NEXT;FREE(Q); B.Q-NEXT=P; FREE(Q); C.Q-NEXT=P-NEXT;FREE(Q);D.P-NEXT=S;S-NEXT=P; 13. 循环队列 SQ队满的条件是（ B ）。 第 1页 共16页 1 A.SQ-rear==SQ-front B. (SQ-rear+1)%MAXLEN==SQ-front C.SQ-rear==0 D. SQ-front==0 一组记录的排序码为（ 46， 79，56， 38， 40， 84），则利用堆排序的方法建立的初始堆 为(B)。 A、 79， 46， 56， 38， 40， 80 B、 84， 79， 56， 38， 40， 46 C、 84， 79， 56， 46， 40， 38 D、 84， 56， 79， 40， 46， 38 排序趟数与序列原始状态 ( 原始排列 ) 有关的排序方法是（ ACD）方法。 A、插入排序 B 、选择排序 C、冒泡排序 D 、快速排序 下列排序方法中， （ B）是稳定的排序方法。 A、直接选择排序 B 、二分法插入排序 C、希尔排序 D 、快速排序 数据序列（ 8 ，9 ， 10， 4， 5， 6， 20， 1， 2）只能是下列排序算法中 ( C) 的两趟排序后 的结果。 A、选择排序 B 、冒泡排序 C、插入排序 D 、堆排序 18. 对序列 (15 ， 9， 7，8，20，-1 ， 4) 进行排序，进行一趟排序后，数据的排列变为（ 4， 9， -1 ， 8，20， 7，15），则采用的是（ C）排序。 A、选择 B 、快速 C、希尔 D 、冒泡 一组待排序记录的关键字为（46， 79， 56， 38， 40， 84），则利用快速排序，以第一个 记录为基准元素得到的一次划分结果为（ C）。 A(38,40,46,56,79,84) B 、(40,38,46,79,56,84) C、 (40,38,46,56,79,84) D、 (40,38,46,84,56,79) 20. 用直接插入排序对下面四个序列进行排序 （由小到大），元素比较次数最少的是 （ C ）。 A、 94,32,40,90,80,46,21,69 B 、 32,40,21,46,69,94,90,80 C 21,32,46,40,80,69,90,94 D 、90,69,80,46,21,32,94,40 21. 若用冒泡排序对关键字序列（ 18,16,14,12,10,8 ）进行从小到大的排序，所需进行的关 键字比较总次数是（ B ）。 A、 10 B 、15 C、21 D 、34 A 22. 就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系（ ）。 A、堆排序 快速排序 归并排序 B、堆排序 归并排