11、在基于排序码比较的排序算法中，（      ）算法的最坏情况下的时间复杂度不高于O(nlog2n)。
A.  起泡排序        B.  希尔排序        C.  归并排序        D.  快速排序
12、在由list所指的非空线性链表中删除由p指的链结点的下一个链结点的过程是依次执行q=p->link, （    ）delete q。
A. p->link=q           B. q->link=p
C. q->link=p->link     D. p->link=q->link
13、下面给出的四种排序法中（    ）排序法是不稳定性排序法。 
A．插入       B．冒泡       C．二路归并      D．堆积
14、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是:（    ） 
A. 快速排序    B. 堆排序    C. 归并排序    D. 直接插入排序
15、下列陈述中正确的是（    ） 
A. 二叉树是度为2的树 
B. 二叉树中结点只有一个孩子时无左右之分 
C. 二叉树中必有度为2的结点 
D. 二叉树中最多只有两棵子树，并且有左右之分
16、具有65个结点的完全二叉树的高度为（ ）。（根的层次号为1）
A．8         B．7         C．6        D．5
17、一个带权的无向连通图的最小生成树（　）
A．有一棵或多棵                B．只有一棵
C．一定有多棵                D．可能不存在
18、如果只想得到1024个元素组成的序列中的前5个最小元素，那么用（  ）方法最快。
A．起泡排序          B．快速排序        
C．堆排序            D．直接选择排序
19、下面关于哈夫曼树的说法，不正确的是 （    ）
A. 对应于一组权值构造出的哈夫曼树一般不是唯一的
B. 哈夫曼树具有最小带权路径长度
C. 哈夫曼树中没有度为1的结点
D. 哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点
20、具有n个结点的完全二叉树的深度为 （    ）(符号┗x┛表示取不大于x的最大整数)
A. ┗log2n┛        B. ┗log2n┛-1
C. ┗log2(n+1)┛    D. ┗log2n┛+1
21、在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（    ）
A. p=p->next;            B. p->next=p->next->next;
C. p->next=p;            D. p=p->next->next;
22、已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为（    ）
A. DEBAFC        B. DEFBCA        C. DEBCFA        D. DEBFCA

23、若让元素1，2，3依次进栈，则出栈次序不可能出现（    ）种情况。
A．3，2，1       B．2，1，3         C．3，1，2           D．1，3，2
24、当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（    ）。
A.  n-2             B.  n-1            C.  n         D.  n+1
25、在一个长度为n的顺序表的表尾插入一个新元素的时间复杂度为（    ）
A．O(n)        B．O(1)        C．O(n2 )      D．O(log2n)
26、链式栈与顺序栈相比，一个比较明显的优点是（    ）
A.  插入操作更加方便        B.  通常不会出现栈满的情况
C.  不会出现栈空的情况      D.  删除操作更加方便
27、线性表是一个具有n个（    ）的有限序列。
A．表元素          B．字符
C．数据元素        D．数据项
28、 对包含n个关键码的散列表进行检索，平均检索长度是（    ）
A.  O( log2n )         B.  O( n )
C.  O( nlog2n )        D.  不直接依赖于n
29、一个具有n个顶点的连通图的生成树中有（    ）条边。
A. n-1     B. n    C. 2n     D. n+1
30、在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=head,则（    ）
A. p指向头结点             B. p指向尾结点
C. *p的直接后继是头结点    D. *p的直接后继是尾结点