- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《数据结构》考试试卷(A卷)
班级:? ? ? ? ? 姓名:? ? ? ? 学号:? ? ? ? 分数:? ? ? ?
题号
一
二
三
四
五
六
七
八
九
十
总分
得分
评卷人
一. 单项选择题(每题2分,共30分)
(1) 一个栈的入栈序列为1 2 3 4,以下出栈序列不可能得到的是(? ? )
A. 1 3 2 4? ? ? B. 2 3 4 1
C. 4 3 1 2? ? ? D. 3 4 2 1
(2) 若一个二叉树具有10个度为2的结点,则度为0的结点的个数为(? ? )
A. 9? B. 10? C. 11? D. 不确定
(3) 链式结构线性表的特点是:(? ? )
A. 便于随机存取? ? B. 花费的存储空间比顺序结构少
C. 便于插入和删除? ? D. 元素的物理顺序与逻辑顺序一致
(4) 一个二叉树的前序遍历序为ABCDEFG,则中序遍历序可能是:(? ? )
A. CABDEFG? B. ABCDEFG? ? ? ? C. DACEFBG? D. EABCDFG
(5)树最适合用来表示(? ? ? )。
A.有序数据元素? ? ? ? ? ? ? ? ? ? ? B.无序数据元素
C.元素之间具有分支层次关系的数据? ? D.元素之间无联系的数据
(6) 下列有关图遍历的说法中不正确的是:(? ? )
A.连通图的深度优先搜索是一个递归过程。
B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征。
C.非连通图不能用深度优先搜索法。
D.图的遍历要求每一顶点仅被访问一次。
(7) 若已知待排序序列基本有序,则效率最高的排序方法是:(? ? )
A. 直接插入排序? ? ? ? B. 直接选择排序
C. 快速排序? ? ? ? D. 归并排序
(8) 对一棵完全二叉树按层次遍历序进行递增编号,根结点编号为1,那么编号为49的结点的左子的编号是:(? ? )
A. 98? ? B. 99? ? C. 50? ? D. 48
(9) 下列序列中不符合堆的定义的是:(? ? )
A. a c d g h m p q r x
B. a c m d h p x g o r
C. a d p r c q x m h g
D. a d c m p g h x r q
(10) 下列排序方法中,相同关键字元素的顺序不会被改变的排序方法是:(? ? )
A. 希尔排序法? ? B. 堆排序法? C. 快速排序? ? D. 归并排序法
(11) 在有n个叶结点的哈夫曼树上,结点总数为:(? ? )
A. 2n? ? ? B. 2n+1? ? ? C. 2n-1? ? ? D. 不确定
(12) 对于关键字值序列(12、13、11、18、60、15、7、18、25、100)建堆,调整的起点是:(? ? )
A. 100? ? B. 12? ? C. 60? ? D. 15
(13) 下列关键字序列中,是执行完一趟快速排序后得到的序列的是:(? ? )
A. [da,ax,eb,de,bb]ff[ha,gc]? ? ? ? B. [cd,eb,ax,da]ff[ha,gc,bb]
C. [gc,ax,eb,cd,bb]ff[da,ha]? ? ? ? ? D. [ax,bb,cd,da]ff[eb,gc,ha]
(14) 若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是:(? ? )
A. 二叉排序树? ? ? B. 平衡二叉树? ? C. 堆? D. 哈夫曼树
(15) 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应采取的调整型是:(? ? )
A. LL? B. LR? C. RL? D. RR
二.? 填空题(每题2分,共20分)
(1)通常从四个方面评价算法的质量:______ 、______ 、______和_________。
(2) 若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,n个结点的二叉树共有________个指针域,其中有________个指针域是存放了地址,有________________个指针是空指针。
(3)AOV网是一种___________的图。
(4) 在一个具有n个顶点的无向完全图中,包含有________条边,在一个具有n个顶点的有向完全图中,包含有________条边。
三. 判断题 (每题2分,共30分)
(1) 由二叉树的前序和后序遍历序可以推导出其中序遍历序。(? ? )
(2) 线性表的逻辑顺序和物理顺序总是一致的。(? ? )
(3) 有向图的邻接表结构比邻接矩阵结构要节省空间。(? ? )
(4) 栈和
您可能关注的文档
- 2022年超星尔雅学习通《人工智能与信息社会》章节测试答案.docx
- 超星尔雅学习通《经济与社会如何用决策思维洞察生活》章节测试答案.docx
- 超星尔雅学习通《中国茶道》章节测试 附答案.docx
- 数据结构模式匹配算法.docx
- 数据结构算法设计.docx
- 数据结构与算法基础.docx
- 数据结构与算法基础知识总结.docx
- 2025届河南省周口市扶沟高级中学高考化学全真模拟密押卷含解析.doc
- 陕西省延安中学2025届高考考前模拟化学试题含解析.doc
- 2025届林芝市重点中学高考化学四模试卷含解析.doc
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
最近下载
- 山东省泰安市泰山区2023-2024学年上学期期中考试七年级英语试题.docx VIP
- 财务管理实务 财务管理实务 实训指导书.doc
- 2024年新人教版九年级上册化学全册教案.docx
- 上海通用汽车GVDP整车开发流程.pdf VIP
- 苏教版四年级上册同步奥数培优 第十四讲 智巧问题.pdf VIP
- 2024年江苏省苏州高新区招聘“两新”组织党建专职党务工作者6人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
- 2024年武汉市东湖生态旅游风景区管理委员会公开招聘机关派遣制工作人员9人笔试备考试题及答案解析.docx VIP
- 人教版普通高中地理选择性必修2区域发展.pdf
- 人体解剖学常考重要知识点.doc
- 2023年江苏苏州相城区招考聘用两新组织党建专职党务工作者23人笔试历年难易错点考题荟萃附带答案详解.docx VIP
文档评论(0)