- 1、本文档共8页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
开放大学数据结构(本科)单元5数组和广义表
单元测试题含答案
试题1一维数组A采用顺序存储结构,每个元素占用4个字节,第8个元素的存储地
址为120,则该数组的首地址是()。
选择一项:
A.88
B.92
C.32
D.90
反馈
正确答案是:92
试题2稀疏矩阵采用压缩存储的目的主要是()。
选择一项:
A.对矩阵元素的存取变得简单
B.表达变得简单
C.去掉矩阵中的多余元素
D.减少不必要的存储空间的开销
反馈
正确答案是:减少不必要的存储空间的开销
试题3一个非空广义表的表头()。
第1页共8页
选择一项:
A.只能是子表
B.可以是子表或原子
C.不可能是原子
D.只能是原子
反馈
正确答案是:可以是子表或原子
试题4常对数组进行的两种基本操作是()。
选择一项:
A.索引与、和修改
B.查找与索引
C.查找和修改
D.建立与删除
反馈
正确答案是:查找和修改
试题5在二维数组A[8][10]中,每一个数组元素A[i][j]占用3个存储空间,所有数组
元素相继存放于一个连续的存储空间中,则存放该数组至少需要的存储空间是()。
选择一项:
A.80
B.270
第2页共8页
C.240
D.100
反馈
正确答案是:240
试题6设有一个18阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为
主序存储到一维数组B中(数组下标从1开始),则矩阵中元素A10,8在一维数组B
中的下标是()。
选择一项:
A.18
B.53
C.45
D.58
反馈
正确答案是:53
试题7广义表((a))的表尾是()。
选择一项:
A.((a))
B.(a)
C.0
D.a
反馈
第3页共8页
正确答案是:0
试题8设有一个10阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为
主序存储到一维数组B中(数组下标从1开始),则矩阵中元素A8,5在一维数组B中
的下标是()。
选择一项:
A.32
B.85
C.41
D.33
反馈
正确答案是:33
试题9设广义表类((a,b,c)),则L的长度和深度分别为()。
选择一项:
A.2和3
B.1和2
C.1和1
D.1和3
反馈
正确答案是:1和2
试题10广义表(a,a,b,d,e,((i,j),k))的表头是________。
选择一项:
第4页共8页
A.a
B.(a,b)
C.a,(a,b)
D.(a)
反馈
正确答案是:a
试题11广义表的(a,d,e,(i,j),k)表尾是________。
选择一项:
A.k
B.(k)
C.(d,e,(i,j),k)
D.((i,j),k)
反馈
正确答案是:(d,e,(i,j),k)
试题12稀疏矩阵的压缩存储方式通常有两种,即()。
选择一项:
A.三元组和散列
B.散列和十字链表
C.三元组和十字链表
D.二元组和三元组
文档评论(0)