第 1 页 共 16 页1 一、选择题1
在逻辑上可以把数据结构分成（A）A
线性结构和非线性结构 B
动态结构和静态结构C
紧凑结构和非紧凑结构 D
内部结构和外部结构2
单链表中各结点之间的地址（ C） A
必须连续 B
部分必须连续 C
不一定连续 D
以上均不对3
在一个长度为n 的顺序表中向第i 个元素（ 0rear==L 12
已知 P 为单链表中的非首尾结点，删除P结点的后继结点Q的语句为（ 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
