17．若采
用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个
（）。
A．上三角矩阵B稀疏矩阵
C对角矩阵
D对称矩阵18如果待排序序列中两个数据元素具有相同的值，
在排序后它们的位置发生颠倒，则称该排序是不稳定的。
（）就是不稳定的排序方法。
A．起泡排序B．归并排序C．直接插入法排序
D．简单选择排序19．在一棵具有5层的满二叉树中结点数为
（）。
A．31B32C33D16205阶B树中，
每个结点最多有（）个关键码。
A．2B．3C．4
D．521、在一个长度为

的顺序表的表尾插入一个新元素的渐进时间复杂度为（
）
313
fA．O

B．O1
C．O
2
D．Olog2
22、设单链表中结点的结构为（datali
k）。
已知指针q所指结点是指针p所指结点的直接前驱，若在q
与p之间插入结点s，则应执行下列哪一个操作？（
）
A．sli
kpli
kpli
ks；B．qli
kssli
kp；
C．pli
ksli
ksli
kp；D．pli
kssli
kq；23、
若让元素1，2，3依次进栈，则出栈次序不可能出现（）种
情况。
A．3，2，1
B．2，1，3
C．3，1，2
D．1，3，224、一个递归的定义可以用递归过程求解，也可以
用非递归过程求解，但单从运行时间来看，通常递归过程比非递归
过程（
）A．较快
B．较慢
C．相
同25、树中所有结点的度等于所有结点数加（
）A．0
B．1
C．1
D．226、在一棵
具有
个结点的二叉树中，所有结点的空子树个数等于（
）
A．

B．
1
C．
1
D．2
27、对长度为
的有序单链表，若搜索每个元素的概率
相等，则顺序搜索到表中任一元素的平均搜索长度为（
）
A．
2
B．
12
C．
12
D．
428、在无向图中定义顶点Vi与Vj之间的路径为从Vi
到达Vj的一个（）A．顶点序列
B．边序列
C．权值总和
D．边的条数29、如果只想得到1024个
f最新资料推荐
元素组成的序列中的前5个最小元素，那么用（）方法最快。
A．起泡排序
B．快速排序
C．堆排序
D．直接选择排序30、设有一个含200个表项的散列表，用线性
探查法解决冲突，按关键码查询时找到一个表项的平均探查次数
不超过15，则散列表项应能够至少容纳（
）个表项。
（设搜索成功的平均搜索长度为S
l1112其中为
装填因子）A．400
B．526
C．624
D．676二、填空题1．在程序运行过程中不能扩充的数组是
分配的数组。
这种数组在声明它时r