下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、数据结构在线平时作业1-00001试卷总分:100 得分:100一、单选题 (共 20 道试题,共 100 分)1.带行表的三元组表是稀疏矩阵的一种A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构本题的正确对的答案选项是选择是:A2.以下数据结构中,属于线性结构的是A.广义表B.二叉树C.稀疏矩阵D.串本题的正确对的答案选项是选择是:A3.若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是A.栈B.线性表C.队列D.二叉排序树本题的正确对的答案选项是选择是:A4.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BTm中,其中根结点存放在
2、BT0,若BTi中的结点有左孩子,则左孩子存放在A.BTi/2B.BT2*i-1C.BT2*iD.BT2*i+1本题的正确对的答案选项是选择是:D5.在按层次遍历二叉树的算法中,需要借助的辅助数据结构是A.队列B.栈C.线性表D.有序表本题的正确对的答案选项是选择是:A6.数据结构中所定义的数据元素,是用于表示数据的A.最小单位B.最大单位C.基本单位D.不可分割的单位本题的正确对的答案选项是选择是:C7.以下与数据的存储结构无关的术语是A.循环队列B.链表C.哈希表D.栈本题的正确对的答案选项是选择是:D8.抽象数据类型的三个组成部分分别为A.数据对象、数据关系和基本操作B.数据元素、逻辑结
3、构和存储结构C.数据项、数据元素和数据类型D.数据元素、数据结构和数据类型本题的正确对的答案选项是选择是:A9.如果在数据结构中每个数据元素只可能有一个直接前驱,但可以有多个直接后继,则该结构是A.栈B.队列C.树D.图本题的正确对的答案选项是选择是:C10.用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是A.逆拓扑有序B.拓扑有序C.无序的D.A和B本题的正确对的答案选项是选择是:A11.二叉树中第5层上的结点个数最多为A.8B.15C.16D.32本题的正确对的答案选项是选择是:C12.为便于判别有向图中是否存在回路,可借助于A.广度优先搜索算法B.最
4、小生成树算法C.最短路径算法D.拓扑排序算法本题的正确对的答案选项是选择是:D13.树有先根遍历和后根遍历,树可以转化为对应的二叉树。下面的说法正确的是A.树的后根遍历与其对应的二叉树的后根遍历相同B.树的后根遍历与其对应的二叉树的中根遍历相同C.树的先根遍历与其对应的二叉树的中根遍历相同D.以上都不对本题的正确对的答案选项是选择是:B14.数组A1.5,1.6的每个元素占5个单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A5,5的地址为A.1140B.1145C.1120D.1125本题的正确对的答案选项是选择是:A15.设有一个顺序栈,6个元素1、2 、3、4、5
5、、6依次入栈,如果6个元素出栈的顺序是2、3、4、6、5、1,则栈的容量至少应该是A.2B.3C.5D.6本题的正确对的答案选项是选择是:B16.n个顶点的有向完全图中含有向边的数目最多为A.n-1B.nC.n(n-1)/2D.n(n-1)本题的正确对的答案选项是选择是:D17.算法分析的目的是A.辨别数据结构的合理性B.评价算法的效率C.研究算法中输入与输出的关系D.鉴别算法的可读性本题的正确对的答案选项是选择是:B18.已知广义表的表头为a,表尾为(b,c),则此广义表为A.(a,(b,c)B.(a,b,c)C.(a),b,c)D.(a,b,c)本题的正确对的答案选项是选择是:A19.ALV树是一种平衡的二叉排序树,树中任一结点的A.左、右子树的高度均相同B.左、右子树高度差的绝对值不超过1C.左子树的高度均大于右子树的高度D.左子树的高度均小于右子树的高度本题的正确对的答案选项是选择是:B20.若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 社区居家养老食堂方案(2篇)
- 电缆敷设施工要求
- 食品产品生产方案(2篇)
- 安全生产专项治理方案及措施(2篇)
- 公务员法实施方案(2篇)
- 职工年终个税汇算清缴工作细则
- 保定市清苑区2023年九年级上学期《语文》期末试题和参考答案
- 腈类相关行业投资方案
- 氟硅酸相关行业投资规划报告范本
- 江苏开放大学本科财务管理专业060482商务数据分析与应用期末试卷
- 西北农林科技大学毕业答辩PPT模板
- 2022-2023学年天津市南开区小升初素养数学检测卷含答案
- 某净水厂计算详细数据
- 现场应急处置卡
- EPOC血气分析仪项目书
- 生产岗位佩戴劳保防护用品示范图
- 液阻基本理论
- 04_聚糖的结构与功能
- 新苏教版(2020版)四年级上册科学全册教案+全册课时练习含答案
- 护理 鱼骨图模板
- 统计学课后习题答案全章节
评论
0/150
提交评论