原创力文档- 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文档。上传文档
去留无意，闲看庭前花开花落；宠辱不惊，漫随天外云卷云舒。——《幽窗小记》
数据结构模拟试题四及答案
数据结构模拟试题四
一、(共30分，每题2分)单项选择题
1．循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别为front和rear，则当
前元素个数为（）
A．(rear-front+m)modmB．rear-front+1C．rear-front-1
D．rear-frontE．以上答案都不对
2．数据结构中，与所使用的计算机无关的是数据的（）
A．存储结构B．物理结构C．逻辑结构
D．物理结构和存储结构E．以上答案都不对
3．在具有n个结点的单链表中，实现（）的操作，其算法的时间复杂度都是O(n)。
A．遍历链表和求链表的第i个结点B．在地址为p的结点之后插入一个结点C．删
除开始结点D．删除地址为p的结点的后继结点E．以上答案都不对
4．某二叉树的前序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列为（）
A．JLKMNOIB．LKNJOMIC．LKJNOMID．LKNOJMIE．以上答案都不对
5．设n阶方阵是一个上三角矩阵，则需存储的元素个数为（）
A．nB．n*nC．n*n/2D．n(n+1)/2E．以上答案都不对
6．串的“模式匹配”是指（）
A．判两个串是否相等B．对两个串进行大小比较C．找某字符在串中第一次出现位
置D．找某子串在主串中第一次出现的位置E．以上答案都不对
7．有n个结点的无向图的边数最多为（）
A．n+1B．n(n-1)/2C．n(n+1)D．2n(n+1)E．以上答案都不对
8．多关键字文件是指（）
A．有多个主关键字B．有多个次关键字C．有一个主关键字多个次关键字
D．有多个主关键字和多个次关键字E．以上答案都不对
9．某顺序存储的表格中有90000个元素，已按关键字值额定升序排列，假定对每个元素进
行查找的概率是相同的，且每个元素的关键字的值皆不相同。用顺序查找法查找时，平均比
较次数约为（）
A．25000B．30000C．45000D．90000E．以上答案都不对
10．对于序列(49,38,65,97,76,13,27,50)按由小到大进行排序，（）是初始步长d=4的希
尔排序法第一趟的结果。
A.49,76,65,13,27,50,97,38B.13,27,38,49,50,65,76,97
C.97,76,65,50,49,38,27,13D.49,13,27,50,76,38,65,97
E.以上答案都不对
11．下列排序算法中，第一趟排序完毕后，其最大或最小元素一定在其最终位置的算法是（）
A．归并排序B．直接插入排序C．快速排序
D．冒泡排序E．以上答案都不对
12．关于树和二叉树的有序性，正确的结论是（）
A.树和二叉树都是有序的B．树和二叉树都可能是有序的
C．树和二叉树都是无序的D．二叉树是有序的，树可能是有序的，也可能是无序的
E．以上答案都不对
13．在一个
文档评论（0）