?/p>
2
?/p>
线性表
1.
填空
?/p>
在顺序表中,等概率情况下,插入和删除一个元素平均需移动?/p>
)个元素,具体移动元
素的个数与(
)和?/p>
)有关?/p>
?/p>
顺序表中第一个元素的存储地址?/p>
100
?/p>
每个元素的长度为
2
?/p>
则第
5
个元素的存储地址
是(
?/p>
?/p>
?/p>
设单链表中指?/p>
p
指向结点
A
,若要删?/p>
A
的后继结点(假设
A
存在后继结点?/p>
,则需
修改指针的操作为?/p>
?/p>
?/p>
?/p>
单链表中设置头结点的作用是(
?/p>
?/p>
?/p>
非空的单循环链表由头指针
head
指示,则其尾结点(由指针
p
所指)满足?/p>
?/p>
?/p>
?/p>
在由尾指?/p>
rear
指示的单循环链表中,在表尾插入一个结?/p>
s
的操作序列是?/p>
?/p>
;删?/p>
开始结点的操作序列为(
?/p>
?/p>
?/p>
一个具?/p>
n
个结点的单链表,
在指?/p>
p
所指结点后插入一个新结点的时间复杂度?/p>
?/p>
?/p>
?/p>
在给定值为
x
的结点后插入一个新结点的时间复杂度为(
?/p>
?/p>
?/p>
可由一个尾指针唯一确定的链表有?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
2.
选择?/p>
?/p>
线性表的顺序存储结构是一种(
)的存储结构,线性表的链接存储结构是一种(
)的
存储结构?/p>
A
随机存取
B
顺序存取
C
索引存取
D
散列存取
?/p>
线性表采用链接存储时,其地址?/p>
?/p>
?/p>
A
必须是连续的
B
部分地址必须是连续的
C
一定是不连续的
D
连续与否均可?/p>
?/p>
单循环链表的主要优点是(
?/p>
?/p>
A
不再需要头指针?/p>
B
从表中任一结点出发都能扫描到整个链表;
C
已知某个结点的位置后,能够容易找到它的直接前趋;
D
在进行插入、删除操作时,能更好地保证链表不断开?/p>
?/p>
链表不具有的特点是(
?/p>
?/p>
A
可随机访问任一元素
B
插入、删除不需要移动元?/p>
C
不必事先估计存储空间
D
所需空间与线性表长度成正?/p>
?/p>
若某线性表中最常用的操作是取第
i
个元素和找第
i
个元素的前趋,则采用?/p>
)存储方
法最节省时间?/p>
A
顺序?/p>
B
单链?/p>
C
双向链表
D
单循环链?/p>
?/p>
若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采?/p>
?/p>
)存储方法最节省时间?/p>
A
单链?/p>
B
带头指针的单循环链表
C
双向链表
D
带尾指针的单循环链表
?/p>
若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采
用(
)存储方法最节省运算时间?/p>
A
单链?/p>
B
循环双向链表
C
单循环链?/p>
D
带尾指针的单循环链表
?/p>
在具?/p>
n
个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是?/p>
?/p>
?/p>