.
..
甘肃?/p>
2013
年专升本计算机科学与技术专业习?/p>
我要升本?/p>
2013
年第
42
?/p>
班别
学号
姓名
成绩
一、单项选择
(每小题
2
分,?/p>
24
分)
1.
若某线性表的常用操作是取第
i
个元素及其前趋元素,则采?/p>
(
A
)
存储方式最节省时间
A.
顺序?/p>
B.
单链?/p>
C.
双链?/p>
D.
单向循环
2.
串是任意有限?/p>
(
B
)
A.
符号构成的序?/p>
B.
字符构成的序?/p>
C.
符号构成的集?/p>
D.
字符构成的集?/p>
3.
设矩?/p>
A(
aij,
1<=i,j<=10)
的元素满?/p>
:
aij
<>0(i>=j,1<=i,j<=10)
,aij
=0 (i<j,1<=i,j<=10)
若将
A
的所有非
0
元素以行为主序存于首地址?/p>
2000
的存储区域中?/p>
每个元素?/p>
4
个单?/p>
,
则元?/p>
A[59]
的首地址?/p>
(
C
)
A.2340
B.2336
C.2220
D.2160
4.
如果以链表作为栈的存储结?/p>
,
则退栈操作时
(
D
)
A.
必须判别栈是否满?/p>
B.
对栈不作任何判别
C.
判别栈元素的类型
D.
必须判别栈是否空
5.
设数?/p>
Data[0..m]
作为循环队列
SQ
的存储空间,
front
为队头指针,
rear
为队尾指针,
则执行出队操作的语句?/p>
(
A
)
A.front=(front+1)%(m+1)
B.front=(front+1)% m
C.rear=(rear+1)% m
D. front=front+1
6.
深度?/p>
6(
根的层次?/p>
1)
的二叉树至多?/p>
(
B
)
结点
A.64
B.63
C.31
D.32
7.
将含
100
个结点的完全二叉树从根这一层开始,
每层从左至右依次对结点编号,
根结点的
编号?/p>
1
。编号为
47
的结?/p>
X
的双亲的编号?/p>
(
C
)
A.24
B.25
C.23
D.2
无法确定
8.
设有一个无向图
G=(V,E)
?/p>
G'=(V',E')
?/p>
如果
G'
?/p>
G
的生成树?/p>
则下面不正确的说法是
(
D
)
A.G'
?/p>
G
的子?/p>
B.G'
?/p>
G
的一个无环子?/p>
C.G'
?/p>
G
的极小连通子图且
V'=V
D.G'
?/p>
G
的连通分?/p>