【广开搜题】广东开放大学数据结构（本，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]
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
广开搜题
 |
发表于 2024-4-24 01:44:25
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
