1、深度为k的完全二叉树至多有（）个结点r
ABCDr
r
2、在以下的叙述中，正确的是B。r
A．线性表的顺序存储结构优于链表存储结构r
B．二维数组是其数据元素为线性表的线性表r
C．栈的操作方式是先进先出r
D．队列的操作方式是先进后出r
r
3、在一个具有
个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B。r
A．O（1）B．O（
）C．O（
2）D．O（
log2
）r
r
4、在数据结构中，与所使用的计算机无关的是数据的A结构。r
A．逻辑B．存储C．逻辑和存储D．物理r
r
5、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行。r
A．HL＝psp一
ext＝HLr
B．p一
ext＝HL；HL＝p3r
C．p一
ext＝Hl；p＝HL；r
D．p一
ext＝HL一
extHL一
ext＝pr
r
6、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用B。r
A．只有表头指针没有表尾指针的循环单链表r
B．只有表尾指针没有表头指针的循环单链表r
C．非循环双链表r
D．循环双链表r
r
7、
个顶点的强连通图中至少含有。r
A
l条有向边B
条有向边r
C
1／2条有向边D
一1条有向边r
r
8、数据结构在计算机内存中的表示是指A。r
A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系r
r
9、
个顶点的强连通图中至少含有。r
A
l条有向边B
条有向边r
C
1／2条有向边D
一1条有向边r
r
10、以下说法正确的是D。r
A．数据项是数据的基本单位r
B．数据元素是数据的最小单位r
C．数据结构是带结构的数据项的集合r
D．一些表面上很不相同的数据可以有相同的逻辑结构r
r
11、有向图采用邻接矩阵存储，某一行中非零元素的个数等于r
A．对应顶点v的度r
B．对应顶点v的出度r
C．对应顶点v的入度r
D．依附于对应顶点v的边数r
r
12、数据结构在计算机内存中的表示是指A。r
A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系r
r
13、有向图采用邻接矩阵存储，某一行中非零元素的个数等于r
A．对应顶点v的度r
B．对应顶点v的出度r
C．对应顶点v的入度r
D．依附于对应顶点v的边数r
r
14、对于图1所示的二叉树，其后序序列为（C）。r
A）ABDECFGttB）DBEAFCGr
C）DEBFGCAttD）GFCEBDAr
r
15、已知关键字序列为66，82，25，51，98，108，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为r
A．25，51，66，82，98，108r
B．25，51，66，98，82，108r
C．51，25，66r