【广开搜题】广东开放大学数据结构（本，2024春）第二章形成性考核二（10）_1参考答案 (2)

【广开搜题】广东开放大学数据结构（本，2024春）第二章形成性考核二（10）_1参考答案

试卷总分:100 得分:95

1.单链表从任何一个结点出发，都能访问到所有结点

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

2.对一个长度为n的线性表，要删除第i个元素，则在顺序表示的情况下，计算复杂性为O ，在链式表示的情况下，计算复杂性为 ## 。渝粤搜题

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案O(1)

3.线性表可以看成是广义表的特例，如果广义表中的每个元素都是单元素，则广义表便成为线性表。（难度系数：易 ）

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

广开形成性考核答案

4.在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

5.线性结构的基本特点烛除第一个元素无直接（ ），最后一个元素无直接后继之外 ，其他每个元素都有一个前驱和后继（难度系数：易 ）

A.单链表

B.前驱

C.后继

D.空渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

6.线性表的链式存储表示优于顺序存储表示。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

7.一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（ ）（难度系数：易 ）

A.90

B.96

C.98

D.100

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

8.在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。（难度系数：易 ）

A.删除第i个结点（1≤i≤n）

B.在第i个结点后插入一个新结点（1≤i≤n）

C.将n个结点从小到大排序

D.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

9.在一个长度为n的顺序表中，在第i个元素（1<=i<=n+1）之前插入一个新元素时需向后移动（ ）个元素。（难度系数：易 ）

A.n-i

B.i

C.n-i+1

D.n-i-1

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

广开形成性考核答案

10.在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（ ）。（难度系数：易 ）广东开放大学作业答案

A.q->next

B.q->next

C.q->next

D.NULL广开形成性考核答案

E.q

F.p

G.p->next

H.p->next

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案G

11.线性结构的基本特征是：每个元素有且仅有一个直接前驱和一个直接后继。（难度系数：易 ）渝粤题库

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案渝粤搜题

12.顺序表相对于链表的优点有随机访问和 ## 。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案空间利用率高

13.线性表的逻辑顺序和存储顺序总是一致的。（难度系数：易 ）

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

14.顺序存储的线性表可以随机访问,链式存储的线性表只能顺序访问。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

15.在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（ ）。（难度系数：易 ）

A.(*p).next;

B.p+1; p->next渝粤教育

C.s->next

D.s; (*s).next

E.s;

F.(*p).next

G.p->next; p->next广开搜题渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

H.s->next

I.s->next

J.p->next; p->next

K.s;

L.s->next;

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案G

16.线性表元素的个数等于0时称为（ ）表（难度系数：易 ）

A.空渝粤搜题广开形成性考核答案

B.前驱

C.后继

D.单链表

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

17.栈和队列逻辑上都是线性表。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

18.在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（ ）。（难度系数：易 ）

A.s;r

B.s;

C.f->next广东开放大学作业答案

D.r;r

E.s;

F.s;

G.s;

H.s->next广东开放大学作业答案

I.f;f

J.r->next

K.s->next

L.s; f

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案J

19.线性表的顺序存储结构优于链接存储结构。（难度系数：易 ）

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

20.线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案