原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数据结构第二次作业
一、单选题共分
(100.00)
1.数组的存储方式有以下两种（）
A.顺序表和链表
B.堆栈和队列
C.行优先和列优先
D.对称矩阵和三角矩阵
正确答案：
C
2.广义表的表头指（）
A.表中第一个元素
B.表中最后一个元素
C.除表中第一个元素以外，其余元素组成的子表
D.除表中最后一个元素以外，其余元素组成的子表
正确答案：
A
3.广义表的表尾指（）
A.表中第一个元素
B.表中最后一个元素
C.除表中第一个元素以外，其余元素组成的子表
D.除表中最后一个元素以外，其余元素组成的子表
正确答案：
C
已知二维数组有行列，首元素的数组下标为，则数组最后一个元素的数组下标（）
4.45a00
A.a44
B.a55
C.a45
D.a34
正确答案：
D
已知对称矩阵有行列，必定与元素相等的元素（）
5.44a23
A.a32
B.a33
C.a00
D.a22
正确答案：
A
已知矩阵有行列，矩阵首元素下标为，每个元素使用个节，现用一维数组存储该矩阵，数组的
6.A45[0,0]4BB
内存首址为10000，若采用行序为主，矩阵元素A[3,2]在内存的地址（）
A.10052
B.10068
C.10005
D.10020
正确答案：
B
已知广义表，假设表示取表头运算，表示取表尾运算，求的结果（）
7.L=((x,y,z),a,(u,t,w))headtailhead(tail(L))
A.u
B.(x)
C.a
D.(u,t,w)
正确答案：
C
8.以下哪一种串在计算机中的常见表示方式（）
A.定长顺序
B.堆分配
C.块链
D.前三种都
正确答案：
D
9.在数据结构中，串可以等同于（）的处理
A.整数串
B.浮点数串
C.符串
D.多种类型的数组
正确答案：
C
10.以下哪一种串匹配的常用算法（）
A.普里姆算法
B.克鲁斯卡尔算法
C.KMP算法
D.关键路径算法
正确答案：
C
11.
已知主串为，模式串为，假设串位置从开始，则串匹配位置（）
abcbcaddabccad1
A.3
B.5
C.7
D.不存在
正确答案：
B
已知串的内容为，以下描述哪一个正确的（）
12.S1+2+3
串的长度
A.S6
串的运算结果
B.S6
整数串的子串
C.1S
符号串的子串
D.+S
正确答案：
D
13.
以下描述哪一个正确的（）
A.串符有限序列
B.串整数、浮点数、符等多种数据的有限序列
C.只包含空格的串称为空串
D.串只能使用顺序表存储
正确答案：
A
14.
串函数表示在串中，从位置开始，取出个符，串位置从开始计算。已知串内容为，
Su
文档评论（0）