|
一、单项选择题
(
在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题
1
分，共
20
分
)
1.
由机器指令构成的语言称为
(
)
。
A.
机器语言
B.
汇编语言
C.
高级语言
D.
数据库语言
2.
使用双向链表存储数据，其优点是可以
(
)
。
A.
提高检索速度
B.
很方便地插入和删除数据
C.
节约存储空间
D.
很快回收存储空间
3. struct
snode { char
data; struct
snode
*link; } *p, *q;
将新结点
q
插入单链表的
p
结点之后，下面的操作
(
)
是正确的。
A. q=p
->link;
p
->link=q
->link;
B. p
->link=q
->link;
q=p
->link;
C. q
->link=p
->link;
p
->link=q;
D. p
->link=q;
q
->link=p->link;
4.
稀疏矩阵一般的压缩存储方法有两种，即
(
)
。
A.
二维数组和三维数组
B.
三元组和散列
C.
三元组和十字链表
D.
散列和十字链表
5.
二维数组中，每个元素的长度为
3
个字节，行下标范围从
1
到
8
，列下标的范围从
1
到
10
，从首地址
SA
开始连续按行存放在存储器内，元素
A
［
8
］［
5
］的起始地址为
(
)
。
A. SA+141
B. SA+144
C. SA+222
D. SA+225
6.
设高度为
h
的二叉树上只有度为
0
和度为
2
的结点，则此类二叉树中所包含的结点数至少为
(
)
。
A. 2h
B. 2h
-1
C. 2h+1
D. h+1
| 
