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

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

试卷总分:100 得分:100

1.在一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（ ）。（难度系数：易 ）渝粤题库

A.57

B.8

C.57.5

D.11

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

2.线性表的顺序存储结构是一种（ ）的存储结构。（难度系数：易 ）

A.随机存取

B.散列存取

C.顺序存取

D.索引存取

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

3.算法的时间复杂度比空间复杂度更重要。（难度系数：易 ）

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

4.一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（ ）

A.100

B.98广开形成性考核答案

C.90

D.96

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

5.顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的

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

6.线性表中的每个结点最多只有一个前驱和一个后继。

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

广开搜题

7.用一组地址连续的存储单元存放的元素一定构成线性表。

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

8.在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（ ）。（难度系数：易 ）

A.NULL

B.p->next

C.q->next

D.q->next

E.p

F.q->next广开搜题

G.q

H.p->next

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

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

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

渝粤搜题

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

A.n-i+1

B.n-i-1

C.i

D.n-i

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

11.设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（ ）。（难度系数：易 ）

A.n-i-1

B.n-i

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

D.n-i+1

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

12.非空线性表中任意一个数据元素都有且仅有一个直接后继元素。

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

13.单链表中设置 ## 的作用是简化操作，减少边界条件的判断 。

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

14.设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（ ）。（难度系数：易 ）

A.n-i+1广开形成性考核答案

B.i

C.n-i

D.n-i-1

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

15.在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向 ## 。

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

广开搜题

16.在循环队列中，front指向队列中第一个元素的前一位置，rear指向实际的队尾元素，队列为满的条件是front=rear。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

渝粤教育

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

A.f->next;

B.r->next;渝粤题库

C.r->next;

D.r

E.r

F.f

G.f

H.f->next;

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

18.在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上不一定相邻。

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

渝粤搜题

19.线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。广东开放大学作业答案

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

20.既无前驱也没有后继的结点在所在线性表长度为1，结点指针 域的值为 ## 。

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

渝粤题库