第2章 线性表剖析Word下载.docx
《第2章 线性表剖析Word下载.docx》由会员分享，可在线阅读，更多相关《第2章 线性表剖析Word下载.docx（15页珍藏版）》请在冰豆网上搜索。
10546
线性表是【1】。
一个有限序列，可以为空
一个有限序列，不能为空
一个无限序列，可以为空
一个无序序列，不能为空
A
3.
10548
在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为【1】
（n十1）／2
n／2
n
n十l
C
4.
10549
在一个顺序表的表尾插入一个元素的时间复杂度的量级为【1】
○（n）
○
（1）
○（n*n）
○（lbn）
5.
10550
单链表的存储密度为【1】
大于1
等于1
小于1
不能确定
题目分析：
存储密度=单链表数据项所占空间/结点所占空间
结点所占空间由数据项所占空间和存放后继结点地址的链域，所以，存储密度小于1
。
6.
（4）分
10551
难
设单链表中指针p指向结点ai，指针q指着将要插入的新结点x，问：
[1]
当x插在链表中两个数据元素ai和ai+1之间时，只要先修改【1】后修改【2】
即可。
A.p一＞next＝q
B.p一＞next＝p一>
next->
next
C.p->
next=q->
next
D.q一＞next＝p一＞next
E.q->
next＝NULL
F.q一＞next＝p
[2]
在链表中最后一个结点an之后插入时，只要先修改【3】后修改【4】即可。
A.q一＞next=p
B.q一＞next＝p一＞next
C.p一＞next＝q
D.p一＞next＝q一＞next
E.q＝NULL
【1】
E.
【2】
【3】
【4】
DABC
7.
10552
较难
在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改【1】个指针域的值
1
2
3
4
8.
10560
顺序表的一个存储结点仅仅存储线性表的一个【1】
数据元素
数据项
数据
数据结构
9.
10564
L是顺序表，已知LENGTH（L）的值是5，经运算DELETE（L，2）后LENGTH（L）的值是【1】。
5
0
4
6
10.
10565
带头结点的单链表head为空的判断条件是【1】。
head＝NULL
head一＞next＝NULL
head一＞next＝head
head!
＝NULL
11.
10566
若某线性表最常用的操作是取第i个元素和找第i个元素的前驱元素，则采取【1】存储方式最节省时间。
单链表
双链表
单向循环链表
顺序表
D
12.
10567
链表不具有的特点是【1】
随机访问
不必事先估计存储空间
插入删除时不需移动元素
所需的空间与线性表成正比
13.
10568
在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在p、q之间插入s结点，
则执行【1】操作。
s一＞next＝p一＞next;
p一＞next＝s;
q一＞next＝s;
s一＞next＝p;
p一＞next＝s一＞next;
s一＞next＝q;
14.
10689
线性表是【1】
一个有限序列，不可以为空
一个无限序列，不可以为空
15.
10690
顺序表的优点是【1】
所需空间随线性表长度的变化而变化
可随机访问指定下标的元素
插人和删除不需要移动元素
不必事先估计存储空间的大小
16.
10693
假设对一个线性表很少进行插入、删除操作，但经常要访问其中指定下标的元素。
该线性表适合采用的存储方式是【1】
散列表
顺序表
循环链表
17.
10694
线性表采用链式存储时，结点的存储地址【1】
必须是不连续的
连续与否均可
必须是连续的
和头结点的存储地址相连续
18.
10695
线性表采用链式存储时，数据元素的逻辑顺序与在内存中的存储顺序【1】
一致
也可能不一致
完全不一致
有一定的关系
19.
10696
以下存储结构中不利于线性表长度变化的是【1】
循环链表
双链表
20.
10697
用链接方式存储线性表的优点是【1】
便于随机存取指定下标的元素
存储密度高
插入和删除不需要移动元素
可以用元素在存储器中的物理位置表示元素之间的逻辑关系
21.
10698
在一个长度为n的顺序表中，向第i个元素（0≤i≤n）之前插人一个新元素时，需要
向后移动的元素个数为【1】
n—i一1
22.
10699
在一个长度为n的顺序表中，删除第i个元素（0≤i≤n-1）时，需要向前移动的元素个
数为【1】
n一i一l
23.
10700
设指针P指向单链表中的结点m，若要删除m之后的一个结点（假设其存在），则需要
执行的修改指针操作为【1】
p一＞next＝P
p一＞next＝p一＞next
一＞next
p＝p一＞next
p＝p一＞next一＞next
24.
10701
如果对某线性表最常用的操作是取第i个结点及其前驱，则采用【1】存储方式最节省时间。
单循环链表
25.
10702
对某线性表最常用的操作是：
在终端结点之后插入一个结点和删除开始结点，为节省运行时间应采用的存储方式是【1】
仅有头指针的单循环链表
仅有尾指针的单循环链表
26.
10703
与单链表相比，双链表的优点之一是【1】
向前后两个方向顺序访问相邻结点更方便
可以进行随机访问
插人、删除操作更简单
使用的空间更小
27.
10704
链表不具备的特点是【1】
所需空间随线性表长度的变化而变化
插入和删除不需要移动元素
28.
10720
一维数组和线性表的区别是【1】
前者长度间定，后者长度可变
两者长度均可变
两者长度均固定
前者长度可变，后者长度固定
二、是非
（6）分
10577
【1】顺序表可以方便地随机存取表中的任一元素。
【2】顺序表上插入一个数据元素的操作的时间复杂度为○
（1）。
【3】顺序表中做删除操作时不需移动大量数据元素。
【4】线性表的链式存储结构，表中元素的逻辑顺序与物理顺序一定相同。
【5】对双向链表来说，结点*p的存储位置既存放在其前驱结点的后继指针域中
也存放在它的后继结点的前驱指针域中。
【6】在顺序表和单锭表上实现读表元运算的平均时间复杂度均为○
（1）
升级会员 