A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B．只有一部分，存放结点值
C．只有一部分，存储表示结点间关系的指针
D．分两部分，一部分存放结点值，另一部分存放结点所占单元数
（5）线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A．必须是连续的
B．部分地址必须是连续的
C．一定是不连续的
D．连续或不连续都可以
（6）线性表Ｌ在（）情况下适用于使用链式结构实现。
A．需经常修改Ｌ中的结点值
Ｂ．需不断对Ｌ进行删除插入
C．Ｌ中含有大量的结点
Ｄ．Ｌ中结点结构复杂
（7）单链表的存储密度（）。
A．大于1
B．等于1
C．小于1D．不能确定
（8）将两个各有
个元素的有序表归并成一个有序表，其最少的比较次数是（）。
A．

B．2
1
C．2

D．
1
（9）在一个长度为
的顺序表中，在第i个元素（1≤i≤
1）之前插入一个新元素时
须向后移动（）个元素。
A．
i
B．
i1
C．
i1
D．i
10线性表La1，a2……a
，下列说法正确的是（）。A．每个元素都有一个直接前驱和一个直接后继
B．线性表中至少有一个元素
C．表中诸元素的排列必须是由小到大或由大到小
D．除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接
后继。
11若指定有
个元素的向量，则建立一个有序单链表的时间复杂性的量级是（）。
A．O1
B．O

C．O
2
D．O
log2

f12以下说法错误的是（）。A．求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结
构时实现的效率低B．顺序存储的线性表可以随机存取C．由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活D．线性表的链式存储结构优于顺序存储结构
13在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。A．s
extp1p
extsB．p
extss
extp
extC．s
extp
extp
exts
extD．s
extp
extp
exts14在双向链表存储结构中，删除p所指的结点时须修改指针（）。A．p
extpriorppriorpprior
extp
extB．p
extp
ext
extp
extpriorpC．pprior
extpppriorppriorpriorD．ppriorp
ext
extp
extppriorprior
15在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（）。
A．p
extqqpriorpp
extpriorqq
extqB．p
extqp
extpriorqqpriorpq
extp
extC．qpriorpq
extp
extp
extpriorqp
extqD．qpriorpq
extp
extp
extqp
extpriorq
2．算法设计题
（1）将两个递r