数据结构与算法试题.pdfVIP

. 一、选择题 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. 队首，队首 6. 链表适合于（ A ）查找。 A. 顺序 B.二分 C.随机 D.顺序或二分 7. 数据的基本单位是（ A ）。 A. 数据元素 B.数据结构 C.数据项 D.数据对象 8. 下列哪个不是算法的特性（ B）。 Word 资料 . 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）。 A.SQ-rear==SQ-front B. (SQ-rear+1)%MAXLEN==SQ-front C.SQ-rear==0 D. SQ-front==0 14. 一组记录的排序码为（ 46 ，79 ，56 ，38 ，40 ，84 ），则利用堆排序的方法建立的初始堆 为 ( B)。 A 、79 ，46 ，56 ，38 ，40 ，80 B 、84 ，79 ，56 ，38 ，40 ，46 Word 资料 .