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

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

试卷总分:100 得分:100

1.广义表(a, b, (c, (d)))的表尾是（ ）。（难度系数：易 ）

A.(c,(d))

B.b,(c,(d))

C.(b,(c,(d)))

D.(d)

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

2.数组A[0...4,-1...-3,5...7]中含有元素的个数为（ ）。（难度系数：易 ）广开搜题

A.36

B.16

C.45

D.55

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

3.一维数组的逻辑结构是 ## 。广开搜题

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

4.下列关于串的叙述中，不正确的是（ ）。（难度系数：易 ）

A.串是字符的有限序列

B.空串是由空格构成的串渝粤教育

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

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

5.串"ababaabab"的nextval为（ ）。（难度系数：易 ）

A.010101011

B.010102101

C.010104101

D.010100011

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

6.假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为8，则LOC[5,5]=（ ）。（难度系数：易 ）

A.818

B.1050

C.816

D.1010渝粤题库

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

7.组成串的数据元素只能是 ## 。

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

8.设二维数组A[5][6]按行优先顺序存储在内存中，已知A[0][0] 起始地址为1000，每个数组元素占用5个存储单元，则元素A[4][4]的地址为（ ）。（难度系数：易 ）广开搜题

A.1120

B.1140

C.1125

D.1145广东开放大学作业答案渝粤教育

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

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

9.对矩阵压缩存储是为了 ## 。

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

10.二维数组A[10…20，5…10]采用行序为主方式存储，每个元素占4个存储单元，并且元素A[10，5]的存储地址是1000，则元素A[18，9]的地址是 ## 。

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

11.一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（ ）。（难度系数：易 ）

A.90

B.64

C.28

D.70

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

12.数组是一种复杂的数据结构，数组元素之间的关系既不是线性的，也不是树形的。（难度系数：易 ）

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

13.## 是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。

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

14.广义表的深度是指广义表中元素的个数。

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

15.串中任意个字符组成的子序列称为该串的子串。

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

16.广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（ ）。（难度系数：易 ）

A.(d)广开搜题

B.(g)

C.d

D.c

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

17.设广义表L=((a,b,c)),则L的深度是（ ）。（难度系数：易 ）

A.1

B.2

C.0

D.3

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

18.假设以行序为主序存储二维数组A=array[1...100,1...100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]= 。（难度系数：易 ）

A.1020

B.808

C.818

D.1010

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

19.在实际应用中，要输入多个字符串，且长度无法预定。则应该采用（ ）存储比较合适。（难度系数：易 ）

A.堆结构

B.链式

C.无法确定

D.顺序广开形成性考核答案

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

20.二维数组A的每个元素是由10个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。（难度系数：易 ）广开搜题

A.A[5,8]

B.A[3,10]

C.A[0,9]

D.A[8,5]广开搜题

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