原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
《数据结构》复习题及答案--第1页
《数据结构》复习题及答案
一、判断题
1．线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。（√）
2．一个栈的输入序列为：A，B，C，D，可以得到输出序列：C，A，B，D。（ㄨ）
3．稀疏矩阵压缩存储后，必会失去随机存取功能。（√）
4．如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（√）
5．用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。
（√）
6．向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（ㄨ）
7．逻辑结构与数据元素本身的内容和形式无关。（√）1．设无向图G（所下图所示），
要求给出从1出发对该图进行深度优先和广度优先遍历的序列。
8．对链表进行插入和删除操作时不必移动链表中结点。(√)
9．如果两个串含有相同的字符，则说明它们相等。(ㄨ)
10．在线索二叉树中，任一结点均有指向其前趋和后继的线索。(ㄨ)
11．带权无向图的最小生成树是唯一的。（ㄨ）
12．稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（√）
13．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的。(ㄨ)
14．分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（√）
15．由树转化成二叉树，该二叉树的右子树不一定为空。（ㄨ）
16．稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（√）
17．分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（√）
18．设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（ㄨ）
19．每种数据结构都具备三个基本操作：插入、删除和查找。（ㄨ）
20．顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。（×）
二、单项选择题
1．下面关于线性表的叙述错误的是（D）。
A线性表采用顺序存储必须占用一片连续的存储空间
B线性表采用链式存储不必占用一片连续的存储空间
C线性表采用链式存储便于插入和删除操作的实现
D线性表采用顺序存储便于插入和删除操作的实现
2．单链表的存储密度（C）。
A．大于1B．等于1C．小于1D．不能确定
3．设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（B）。
A5，3，4，6，1，2
B3，2，5，6，4，1
C3，1，2，5，4，6
D1，5，4，6，2，3
4．若串S=SOFTWARE，其子串的数目最多是：（C）。
A．35B．36C．37D．38
1
《数据结构》复习题及答案--第1页
《数据结构》复习题及答案--第2页
5．二叉排序树中，最小值结点的（A）。
A左指针一定为空B右指针一定为空
C左、右指针均为空D左、右指针均不为空
6．在散列函数H(k)=kmodm中，一般来讲，m应取（C）。
A奇数B偶数C素数D充分大的数
7．用直接插入排序对下面四个序列进行由小到大排序，元素比较次数最少的是（B）。
A94,32,40,90,80,46,21,69
文档评论（0）