数据结构模拟试题(8).pdfVIP

  1. 1、本文档共6页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

一.单选题

1.数据结构是()

A.一种数据类型

B.数据的存储结构

C.一组性质相同的数据元素的集合

D.相互之间存在一种或多种特定关系的数据元素的集合

2.算法分析的目的是()

A.辨别数据结构的合理性

B.评价算法的优劣

C.研究算法中输入与输出的关系

D.鉴别算法的可读性

3.在线性表的下列运算中,不改变数据元素之间结构关系的运算是()

A.插入B.删除

C.排序D.定位

4.若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列

为()

A.3,2,6,1,4,5B.3,4,2,1,6,5

C.1,2,5,3,4,6D.5,6,4,2,3,1

5.设串sl=”DataStructureswithC++”,s2=”it”,则子串定位函数index(s1,s2)的值为

()

A.15B.16

C.17D.18

6.广义表A=(a,(b),(),(c,d,e))的长度为()

A.4B.5

C.6D.7

7.一棵含18个结点的二叉树的高度至少为()

A.3B.4

C.5D.6

8..已知二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为()

A.DEBAFCB.DEFBCA

C.DEBCFAD.DEBFCA

9.无向图中一个顶点的度是指图中()

A.通过该顶点的简单路径数B.与该顶点相邻接的顶点数

C.通过该顶点的回路数D.与该顶点连通的顶点数

10.已知一个图如下所示,从顶点a出发进行广度优先遍历可能得到的序列为()

A.acefbdB.acbdfe

C.acbdefD.acdbfe

11.在下列排序方法中,平均时间性能为O(nlogn)

且空间性能最好的是()

A.快速排序B.堆排序

C.归并排序D.基数排序

1

12.已知一组关键字为

{25,48,36,72,79,82,23,40,16,35},其中每相邻两个为有序子序列。对这些子序列进行一趟两

两归并的结果是()

A.{25,36,48,72,23,40,79,82,16,35}

B.{25,36,48,72,16,23,40,79,82,35}

C.{25,36,48,72,16,23,35,40,79,82}

D.{16,23,25,35,36,40,48,72,79,82}

13.设顺序存储的线性表共有123个元素,按分块查找的要求等分成3块。若对索引表采

用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块

查找成功时的平均查找长度为()

A.21B.23C.41D.62

二、填空题

16.称算法的时间复杂度为O(f(n)),其含义是指算法的执行时间和_______的数量级相同。

17.在一个长度为n的单链表

文档评论(0)

162****6580 + 关注
实名认证
文档贡献者

一线教师 擅长编写试卷

1亿VIP精品文档

相关文档