|
|
拿答案：2937748743 来源 www.ybaotk.com第二章形成性考核二（10%）答案1、 链表相对于顺序表的优点有插入和
回答
操作方便。
2、 若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。
对
错3、 在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。（难度系数：易 ）
p;
p->prior; p->prior->next
p->next->next; p->next
p->next->next; p->next->prior
p->next
p; p->prior
p->next->prior
p->prior
p->prior->next
p->prior->prior;
p->next;
p->prior->prior;4、 在循环链表中，可根据任一结点的地址遍历整个链表，而单链表中需知道
回答
才能遍历整个链表。
5、 对于单链表表示法，以下说法正确的有 （ ）（难度系数：易 ）
指针域用于存放本结点的直接后继所在结点的指针
所有数据通过指针的链接而组织成单链表
NULL称为空指针，它不指向任何结点，只起标志作用
数据域用于存储线性表的一个数据元素6、 线性表的链式存储表示优于顺序存储表示。
对
错7、 符号 p->next 出现在表达式中表示 p 所指的那个结点的内容。
对
错8、 线性表L=(a1，a2,……an)，下列说法错误的是（ ）。（难度系数：易 ）
除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。
表中诸元素的排列必须是由小到大或由大到小
每个元素都有一个直接前驱和一个直接后继
线性表中至少有一个元素9、 线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。
对
错10、 线性表中的每个结点最多只有一个前驱和一个后继。
对
错11、 在一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（ ）。（难度系数：易 ）
57.5
57
8
1112、 线性表元素的个数等于0时称为（ ）表（难度系数：易 ）
前驱
单链表
空
后继13、 既无前驱也没有后继的结点在所在线性表长度为1，结点指针
域的值为
回答
。
14、 非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。
对
错15、 链表不具有的特点是（ ）。（难度系数：易 ）
可随机访问任一元素
不必事先估计存储空间
所需空间与线性表长度成正比
插入、删除不需要移动元素16、 用一组地址连续的存储单元存放的元素一定构成线性表。
对
错17、 在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（ ）。（难度系数：易 ）
q->next
p
q->next
NULL
p->next
q
p->next
q->next18、 线性表的逻辑顺序与存储顺序总是一致。
对
错19、 线性表Ｌ在（ ）情况下适用于使用链式结构实现。（难度系数：易 ）
需不断对Ｌ进行删除插入
需经常修改Ｌ中的结点值
Ｌ中含有大量的结点
Ｌ中结点结构复杂20、 在线性表（a0,a1,a2,a3,.....an）中，a1的后继是（ ）。（难度系数：易 ）
没有后继
a3
an
a221、 回答
链表适合从指点结点开始，寻找直接前趋的运算。
22、 单链表中设置
回答
的作用是简化操作，减少边界条件的判断 。
23、 一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（ ）（难度系数：易 ）
100
96
90
9824、 以下陈述错误的是（ ）。（难度系数：易 ）
顺序存储的线性表可以随机存取
求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
线性表的链式存储结构优于顺序存储结构
由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活25、 在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构
对
错26、 栈和队列逻辑上都是线性表。
对
错27、 回答
的最大优点是从表中任意结点出发都可访问到表中每一个元素或从表中任意结点出发都可遍历整个链表。
28、 顺序表中逻辑上相邻的元素在物理位置上
回答
相连。
29、 线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。
对
错30、 在一个长度为n的顺序表中，在第i个元素（1<=i<=n+1）之前插入一个新元素时需向后移动（ ）个元素。（难度系数：易 ）
n-i+1
i
n-i
n-i-131、 在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从
回答
进行查找任何一个元素。
32、 线性表只能采用顺序存储结构或者链式存储结构。
对
错33、 创建一个包括n个结点的有序单链表的时间复杂度是（ ）。（难度系数：易 ）
Ohttps://course.ougd.cn/theme/image.php/fordson/core/1623317895/s/no
O(nlog2n)
O(n2)
O(1)34、 在循环队列中，front指向队列中第一个元素的前一位置，rear指向实际的队尾元素，队列为满的条件是front=rear。
对
错35、 在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向
回答
。
36、 线性表的链接存储结构是一种（ ）的存储结构。（难度系数：易 ）
散列存取
顺序存取
索引存取
随机存取37、 在线性表（a1,a2,a3,.....an）中，a1的前驱是（ ）。（难度系数：易 ）
an
a2
a3
没有前驱38、 在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之间插入s所指结点，则执行（ ）操作。（难度系数：易 ）
s->next; s->next
p->next
q->next
q;
s;
p;
s->next
s; s->next
p->next; p->next
p;
p->next
s; s->next39、 在长度为n的顺序表中插入一个元素的时间复杂度为
40、 线性表的顺序结构中，不正确的描述是（ ）。（难度系数：易 ）
数据元素是不能随机访问的
进行数据元素的插入、删除效率较高
逻辑上相邻的元素在物理位置上不一定相邻
逻辑上相邻的元素在物理位置上也相邻41、 设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（ ）。（难度系数：易 ）
n-i
n-i+1
n-i-1
i42、 顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。（难度系数：易 ）
100
110
108
12043、 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。（难度系数：易 ）
将n个结点从小到大排序
删除第i个结点（1≤i≤n）
访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
在第i个结点后插入一个新结点（1≤i≤n）44、 非空的单向循环链表的尾结点满足（ ）（设头指针为head，指针p指向尾结点）。（难度系数：易 ）
P->next
P->next
NULL
NULL
P
head
P
head45、 线性表的逻辑顺序与物理顺序总是一致的。
对
错46、 在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的
回答
结点。
47、 要访问单链表中的第i个结点，必须从表头开始依次访问过该结点之前的所有结点后才能够实现，即只能够采用顺序存取，而不能够随机存取任一个结点。
对
错48、 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 的元素个数为（ ）。（难度系数：易 ）
7
8
63.5
6349、 线性表的顺序存储结构优于链接存储结构。（难度系数：易 ）
对
错50、 在n个结点的顺序表中插入一个结点需平均移动
回答
个结点。
51、 线性表L在（ ）情况下适用于使用链式结构实现。（难度系数：易 ）
需不断对L进行删除、插入
需经常修改L中的结点值
L中含有大量的结点
L中结点结构复杂52、 在单链表中，要取得某个元素，只要知道该元素所在结点的地址即可，因此单链表是随机存取结构。（难度系数：易 ）
对
错53、 单链表可以实现随机存取。
对
错54、 在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（ ）。（难度系数：易 ）
p->next;
p->next; p->next
p; p->next->prior
q; p->next
p; q->next
q; p->next->prior
p->next
q->prior
q; q->next
p; q->next
q;
q;
p->next; p->next->prior
q; p->next->prior
p; q->next
q;
q->prior
q; q->prior
q; q->prior
p->next55、 顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的
对
错56、 算法的时间复杂度比空间复杂度更重要。（难度系数：易 ）
对
错57、 线性结构的基本特征是：每个元素有且仅有一个直接前驱和一个直接后继。（难度系数：易 ）
对
错58、 链式存储的存储结构所占存储空间（ ）。（难度系数：易 ）
分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
只有一部分，存放结点值
只有一部分，存储表示结点间关系的指针
分两部分，一部分存放结点值，另一部分存放结点所占单元数59、 线性表采用链接存储时，其地址（ ）。（难度系数：易 ）
部分地址必须是连续的
连续与否均可以
必须是连续的
一定是不连续的60、 对一个长度为n的线性表，要删除第i个元素，则在顺序表示的情况下，计算复杂性为O，在链式表示的情况下，计算复杂性为
回答
。https://course.ougd.cn/theme/image.php/fordson/core/1623317895/s/no
61、 带头结点的链表为空的判断条件是（ ）（设头指针为head）。（难度系数：易 ）
NULL
NULL
head->next
head
NULL
head->next
head
head!62、 顺序表相对于链表的优点有随机访问和
回答
。
63、 顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。
对
错64、 在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（ ）。（难度系数：易 ）
s;
p->next
s->next
p->next
p->next; p->next
s->next
s->next
p->next
s; s->next
p65、 在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（ ）。（难度系数：易 ）
p->next; p->next
s;
s->next;
(*p).next;
p+1; p->next
(*p).next
s->next
s;
s->next
s; (*s).next
s->next
p->next; p->next66、 静态链表是用
回答
描述的链表。
67、 数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。
对
错68、 线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。
对
错69、 在顺序表中访问任意一个结点的时间复杂度均为O(1)，因此，顺序表也称为
回答
的数据结构。
70、 线性结构的基本特点烛除第一个元素无直接（ ），最后一个元素无直接后继之外 ，其他每个元素都有一个前驱和后继（难度系数：易 ）
后继
空
单链表
前驱71、 线性表的顺序存储和链式存储都必须占用内存中的连续存储单元。
对
错72、 在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上不一定相邻。
对
错73、 顺序存储的线性表可以随机访问,链式存储的线性表只能顺序访问。
对
错74、 线性表的顺序存储结构是一种（ ）的存储结构。（难度系数：易 ）
随机存取
顺序存取
散列存取
索引存取75、 单链表从任何一个结点出发，都能访问到所有结点
对
错76、 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是
回答
。
77、 设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（ ）。（难度系数：易 ）
n-i-1
n-i+1
i
n-i78、 单链表的存储密度（ ）。（难度系数：易 ）
大于1
不能确定
小于1
等于179、 线性表的逻辑顺序和存储顺序总是一致的。（难度系数：易 ）
对
错80、 在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（ ）。（难度系数：易 ）
s; f
f;f
s;
s;r
r->next
s;
s;
s->next
s;
r;r
f->next
s->next81、 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续
对
错82、 双链表中至多只有一个结点的后继指针为空。
对
错83、 单循环链表的主要优点是（ ）。（难度系数：易 ）
在进行插入、删除操作时，能更好地保证链表不断开
已知某个结点的位置后，能够容易找到它的直接前趋
从表中任一结点出发都能扫描到整个链表
不再需要头指针了84、 线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。
对
错85、 要将指针 p 移到它所指的结点的下一个结点是执行语句 p←p->next。
对
错86、 若线性表采用顺序存储结构，每个数据元素占用 4 个存储单元，第 12 个数据元素的存储地址为 144，则第 1 个 数据元素的存储地址是 101。
对
错87、 若长度为 n 的线性表采用顺序存储结构，删除表的第 i 个元素之前需要移动表中 n-i+1 个元素。
对
错88、 每个结点只包含一个指针域的线性表叫（难度系数：易 ）
空
单链表
前驱
后继89、 设p，q是指针，若p=q，则*p=*q。（难度系数：易 ）
对
错90、 非空线性表中任意一个数据元素都有且仅有一个直接后继元素。
对
错91、 线性表可以看成是广义表的特例，如果广义表中的每个元素都是单元素，则广义表便成为线性表。（难度系数：易 ）
对
错92、 在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（ ）。（难度系数：易 ）
f->next;
f
r->next;
r->next;
r
f
r
f->next;93、 如果线性表的存储空间变化较大，则适用
回答
表。
94、 若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋，则采用（ ）存储方法最节省时间。（难度系数：易 ）
双链表
单循环链表
单链表
顺序表95、 对链表进行插入和删除操作时，不必移动结点。
对
错96、 线性表的顺序存储结构优于链式存储结构。
对
错97、 线性链表中各个链结点之间的地址不一定要连续。
对
错98、 在单链表中除首结点外，任意结点的存储位置都由
回答
结点中的指针指示。
|
上一篇：广东开放大学形考任务数据结构（本，2021春）第一章形成性考核一（10%）答案下一篇：广东开放大学形考任务数据结构（本，2021春）第五章形成性考核五（10%）答案
|
[复制链接]
发表于 2022-1-13 17:11:41
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
发表于 2022-3-14 09:39:42
QQ登录
