《数据结构》模拟练习.docVIP

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

一、单项选择题(从每小题的四个备选答案中选出一个正确答案,并将其号码填在题干的括号内,每小题1分,共30分) 1.数据的逻辑关系是指数据元素的 【 1 】 ①关联 ②结构 ③存储方式 ④数据项 2.在下列数据基本逻辑结构中,数据元素之间关系最弱的是 【 4 】 ①线性结构 ②树形结构 ③图状结构 ④集合 3.算法能正确地实现预定功能的特性称为算法的 【 1 】 ①正确性 ②易读性 ③健壮性 ④高效率 4.一般情况下,若事先不知道线性表的长度,则处理线性表时较好的存储结构是 【 1 】 ①单链表 ②静态链表 ③顺序表 ④ ②和③ 5.线性表L=(a1,a2,……,an)中,ai+1称为ai的 【 1 】 ①直接后继 ②直接前驱 ③孩子 ④兄弟 6.线性表的顺序存储结构中,一般情况下,删除第i(0≤in)个元素时需向前移动的元素个数为 【 2 】 ①n-i+1 ②n-i-1 ③i ④i+1 7.经过栈的运算序列InitStack(s);Push(s,a);Push(s,b);Pop(s);后,StackTop(s)的值是 【 3 】 ①1 ②2 ③a ④b 8.循环队列Sq为空队列的条件是 【 4 】 ①Sq-read==0 ②Sq-front==0 ③(Sq-read+1)%maxsize==Sq-front ④Sq-read==Sq-front 9.链栈Ls为空栈的条件是 【 2 】 ①Ls==null ②Ls-next==null ③Ls==0 ④Ls-next==Ls 10.长度为零的串是 【 2 】 ①空格串 ②空串 ③只含一个空格的串 ④不存在的 11.设有串s1=”abcdefg”和s2=”cd”,则s2在s1中的位置是 【 3 】 ①1 ②2 ③3 ④4 12.数组占用的存储空间 【 4 】 ①可以连续 ②可以不连续 ③不能连续 ④必须连续 13.二维数组arr[4][4]存放的起始地址loc[0][0]=1000,元素的长度为2,则loc[2][2]等于 【 4 】 ①1000 ②1004 ③1008 ④1020 14.n维稀疏矩阵的三元组的列数为 【 3 】 ①1 ②2 ③3 ④n 15.在稀疏矩阵Anxn的十字链表表示中,表头结点的个数是 【 4 】 ①n ②n+1 ③2n ④2n+1 16.高度为h的完全二叉树结点数最多有 【 1 】 ①2h-1 ②2h+1 ③2h-1 ④2h+1 17.若以顺序表示存储二叉树,且每个结点占用1个存储单元,则深度为k的单枝二叉树浪费的存储单元个数为 【 1 】 ①2k-k-1 ②2k-1-k-1 ③2k-k+1 ④2k-1-k+1 18.后序遍历a,b,c序列所对应的不同二叉树的最大个数为 【 2 】 ①4 ②5 ③6 ④7 19.在有向图的邻接表中,顶点vi在表结点中出现的次数是 【 3 】 ①顶点vi的度 ②顶点vi的出度 ③顶点vi的入度 ④依附于顶点vi的边数 20.关键路径是 【 3 】 ①源点到汇点的路径中,边数最多的路径 ②源点到汇点的路径中,边数最少的路径 ③源点到汇点的路径中,路径长度最长的路径 ④源点到汇点的路径中,路径长度最短的路径 21.设图的顶点数为n、边数为e,若用邻接表表示图,则深度优先搜索遍历算法的时间复杂度是 【 4 】 ①O(n2) ②O(n) ③O(e) ④O(n+e) 22.在有向图的邻接表中,顶点vi的入度是 【 3 】 ①依附于vi的弧数 ②vi链表中的表结点数 ③vi在表结点中出现的

文档评论(0)

xcs88858 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:8130065136000003

1亿VIP精品文档

相关文档