第 1 页 共 16 页1 一、选择题1. 在逻辑上可以把数据结构分成（A）A.线性结构和非线性结构 B.动态结构和静态结构C.紧凑结构和非紧凑结构 D.内部结构和外部结构2.单链表中各结点之间的地址（ C） A.必须连续 B.部分必须连续 C.不一定连续 D.以上均不对3. 在一个长度为n 的顺序表中向第i 个元素（ 0front==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）。第 2 页 共 16 页2 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 C、 84，79，56， 46，40，38 D、 84，56，79， 40，46，38 15. 排序趟数与序列原始状态( 原始排列 ) 有关的排序方法是（ ACD）方法。A、插入排序 B、选择排序C、冒泡排序 D、快速排序16. 下列排序方法中， （B）是稳定的排序方法。A、直接选择排序 B、二分法插入排序C、希尔排序 D、快速排序17. 数据序列（...
