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