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

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

试卷总分:100 得分:100广开搜题

1.下面（　　　）不属于特殊矩阵。（难度系数：易 ）

A.稀疏矩阵

B.对称矩阵

C.对角矩阵

D.三角矩阵

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

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

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

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

A.816渝粤教育

B.1050

C.1010

D.818

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

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

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

5.二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9，则存放A至少需要（　　　）个字节。

A.90

B.240

C.540

D.180

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

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

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

7.除插入和删除操作外，数组的主要操作还有存取、修改、检索和排序等。

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

8.常对数组进行的两种基本操作是（ ）。（难度系数：易 ）

A.索引与、和修改

B.查找和修改

C.查找与索引广开形成性考核答案广开搜题

D.建立与删除

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

9.空串是任意串的子串

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

10.若一个广义表的表头为空表，则此广义表亦为空表。（难度系数：易 ）

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

11.串是一种特殊的线性表，其特殊性表现在 ## 。

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

12.将数组称为随机存取结构是因为（　　　）。（难度系数：易 ）

A.对数组任一元素的存取时间是相等的

B.数组的存储结构是不定广开形成性考核答案

C.数组元素是随机的

D.随时可以对数组进行访问

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

广开搜题

13.稀疏矩阵中 0 元素的分布有规律，因此可以采用三元组方法进行压缩存储。

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

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

A.010100011

B.010104101广东开放大学作业答案

C.010101011

D.010102101

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

15.对特殊矩阵采用压缩存储的目的主要是为了（　　　）。（难度系数：易 ）

A.去掉矩阵中的多余元素

B.对矩阵元素的存取变得简单

C.表达变得简单

D.减少不必要的存储空间

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

16.将下三角矩阵A[1..8，1..8]的下三角部分逐行地存储到起始地址为1000的内存单元中，已知每个元素占4个单元，则元素A[7，5]的地址为 ## 。

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

17.广义表((a,b,c,d))的表头是（ ）。（难度系数：易 ）广开搜题

A.()

B.(a,b,c,d)

C.a

D.(b,c,d)

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

18.空串与空格串是相同的。（难度系数：易 ）

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

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

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

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[8,5]

D.A[0,9]

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

广开搜题