『
61
』
王道
2013
年最后
8
套模拟试题(六)
一、
单
项选择题:第
1
~
40
小题,每小题
2
分,共
80
分。下列每题给出的四个选项中,只有一
个选项最符合试题要求。
1
.
设
n
是描述问题规模的正整数,下面程序片段的时间复杂度是
(
)
。
i=2;
while(i
i=i*3;
A
.
O(log
2
n)
B
.
O(n)
C
.
O(log
3
n)
D
.
O(n
3
)
2
.
已知一个栈的进栈序列是
1
、
2
、
3
、„、
n
,其输出序列为
p
1
、
p
2
、
p
3
、„、
p
n
,若
p
1
=3
,
则
p
2
为
(
)
。
A
.
2
或
4
、
5
、„、
n
都有可能
B
.可能是
1
C
.一定是
2
D
.只可能是
2
或
4
3
.
若以
1234
作为双端队列的输入序列,则既不能由输入受限的双端队列得到,也不能由
输出受限的双端队列得到的输出序列是
(
)
。
A
.
1234
B
.
4132
C
.
4231
D
.
4213
4.
含有
20
个结点的平衡二叉树的最大深度为
(
)
。
A
.
4
B
.
5
C
.
6
D
.
7
5.
分别以下列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是
(
)
。
A
.(
100,80, 90,60,120,110,130
)
B
.(
100,120,110,130,80,60,90
)
C
.(
100,60,80,90,120,110,130
)
D
.(
100,80, 60, 90,120,130,110
)
6
.
对于一组权值都相等的
16
个字母,构造相应的哈夫曼树,这棵哈夫曼树是一棵
(
)
。
A
.完全二元树
B
.一般二元树
C
.满二元树
D
.以上都不正确
7
.
以下关于图的叙述中,正确的是
(
)
。
A
.强连通有向图的任何顶点到其它所有顶点都有弧
B
.图与树的区别在于图的边数大于或等于顶点数
C
.无向图的连通分量指无向图中的极大连通子图
D
.假设有图
G={V
,
{E}}
,顶点集
V’
V
,
E’
E
,则
V’
和
{E’}
构成
G
的子图
8.
一个含有
n
个顶点和
e
条边的简单无向图,其邻接矩阵存储中零元素的个数是
(
)
。
A
.
e
B
.
2e
C
.
n
2
-e
D
.
n
2
-2e
9.
下列关于散列表的说法中,不正确的有
(
)
个。
I.
散列表的平均查找长度与处理冲突方法无关
II.
在散列表中,
“
比较
”
操作一般也是不可避免的
III.
散列表在查找成功时的平均查找长度与表长有关
IV
.
若在散列表中删除一个元素,只需简单地将该元素删除即可
A
.
1
B
.
2
C
.
3
D
.
4