常进行插入和删除操作时，则采用_____________存储结构最节省时间。【答案】（1）顺序（2）链式
5．对于一个具有
个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为_____________，在给定值为x的结点后插入一个新结点的时间复杂度为_____________。
【答案】（1）O1（2）O

7对于双向链表，在两个结点之间插入一个新结点需修改的指针共_____________个，单链表为
_____________个。
【答案】（1）4（2）2
8循环单链表的最大优点是_____________。
【答案】从任一结点出发都可访问到链表中每一个元素。
9．若要在一个不带头结点的单链表的首结点p结点之前插入一个s结点时，可执行下列操作：
s
ext_____________
p
exts
tpdata
pdata_____________
sdata_____________
【答案】（1）p
ext
（2）sdata
（3）t
10．某线性表采用顺序存储结构，每个元素占据4个存储单元，首地址为100，则下标为11的（第
12个）元素的存储地址为_____________。【答案】14411．带头结点的双循环链表L中只有一个元素结点的条件是_____________。【答案】L
ext
extL23判断题1．取线性表的第i个元素的时间同i的大小有关（）【答案】×
2．线性表的特点是每个元素都有一个前驱和一个后继（）【答案】×
3．顺序存储方式的优点是存储密度大，且插入、删除运算效率高（）
【答案】×
4．线性表采用链表存储时，结点的存储空间可以是不连续的（）
【答案】√
5．链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序存储结构中效率
高（）
【答案】√
6．顺序存储方式只能用于存储线性结构（）
【答案】×【解析】线性结构、树型结构和图状结构均可用顺序存储表示。
9．顺序存储结构的主要缺点是不利于插入或删除操作（）【答案】√10．顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好（）【答案】×24程序设计题1．设顺序表va中的数据元素递增有序。试设计一个算法，将x插入到顺序表的适当位置上，以保持
该表的有序性。
【算法源代码】
fvoidI
sert_SqListSqListvai
tx把x插入递增有序表va中
i
tiifvale
gthMAXSIZEretur
forivale
gth1vaelemixi0ivaelemi1vaelemivaelemi1xvale
gth
I
sert_SqList2．设A（a1，a2，…，am）和B（b1，b2，…，b
）均为顺序表，试设计一个比较A，B大小的算法（请注意：在算法中，不要破坏原表A和B）。【算法分析】比较顺序表A和B，并用返回值表示结果，值为1，表示AB；值为1，表示r