精品文档
数据结构测试（长春理工大学精品课）第2章线性表
一、选择题
1．下述是顺序存储结构的优点？查看答案
A．存储密度大
B．插入运算方便
C．删除运算方便
D．可方便地用于各种逻辑结构的存储表示
正确答案为A
解释：插入运算和删除运算对于顺序存储结构需要移动大量的数据元素，顺序存储结构对于非线性的逻辑结构
表示比较复杂，顺序存储结构中只需要存储数据元素，不像链式结构除了存数据元素还要存储关系，因此顺序
存储结构的存储密度比较大。收起
2．下面关于线性表的叙述中，错误的是哪一个？（查看答案
A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
正确答案是B解释：顺序存储不利于插入删除，需要移动近一半的数据元素。收起
3．线性表是具有
个（）的有限序列（
0）。查看答案
A．表元素
B．字符
C．数据元素精品文档
D．数据项
f精品文档
正确答案是C解释：根据线性表的定义。收起
4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方
式最节省时间。查看答案
A．顺序表
B．双链表
C．带头结点的双循环链表D．单循环链表
正确答案是A解释：顺序存储结构做相应的操作时间复杂度分别为O1，O1，O1因此是最节省时间的。收起
5．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式
最节省运算时间。查看答案
A．单链表
B．仅有头指针的单循环链表
C．双链表
D．仅有尾指针的单循环链表
正确答案是D解释：在仅有尾指针的单循环链表做相应操作的时间复杂度为O1，O1收起
6若长度为
的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）
1i
1。查看答案
AO0精品文档
BO1
f精品文档CO

DO
2
正确答案是C解释：在顺序表的第i个位置插入一个元素平均需移动的元素的个数是
10
1
2，因此算法时间复杂度为O（
）。收起
7．非空的循环单链表head的尾结点p满足（）。查看答案
A．P
exthead
B．P
extNIL
C．pNIL
D．phead
正确答案是A解释：循环单链表的尾结点的后继结点应当是头结点。收起
8．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（）。查看答案A．p
extss
extp
extB．s
extpr