?/p>
2
?/p>
线性表
一、单项选择?/p>
1
.线性表是具?/p>
n
?/p>
_________
的有限序列?/p>
A
.表元素
B
.字?/p>
C
.数据元?/p>
D
.数据项
2
.线性表?/p>
_________
?/p>
A
.一个有限序列,可以为空
B
.一个有限序列,不可以为?/p>
C
.一个无限序列,可以为空
D
.一个无限序列,不可以为?/p>
3
.线性表采用链表存储时,其地址
_________
?/p>
A
.必须是连续?/p>
B
.一定是不连续的
C
.部分地址必须是连续的
D
.连续与否均可以
4
.链表不具备的特点是
_________
?/p>
A
.可随机访问任一结点
B
.插入删除不需要移动元?/p>
C
.不必事先估计存储空?/p>
D
.所需空间与其长度成正?/p>
5
?/p>
设线性表?/p>
n
个元素,
以下操作中,
_________
在顺序表上实现比在链表上?/p>
现效率更高?/p>
A
.输出第
i(1≤i≤n)
个元素?/p>
B
.交换第
1
个元素与?/p>
2
个元素的?/p>
C
.顺序输出这
n
个元素的?/p>
D
.输出与给定?/p>
x
相等的元素在线性表中的序号
6
.设线性表中有
2n
个元素,以下操作中,
_________
在单链表上实现要比在?/p>
序表上实现效率更高?/p>
A
.删除指定的元素
B
.在最后一个元素的后面插入一个新元素
C
.顺序输出前
k
个元?/p>
D
.交换第
i
个元素和?/p>
2n-i-1
个元素的?/p>
(i=0,1?n
-1)
7
.如果最常用的操作是取第
i
个结点及其前驱,则采?/p>
_________
存储方式最?/p>
省时间?/p>
A
.单链表
B
.双链表