西北工业大学21春《数据结构》离线作业2参考答案5
11页1、西北工业大学21春数据结构离线作业2参考答案1. 一个关键字序列为46,79,56,38,40,84,采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为( )A.38,46,79,56,40,84B.38,79,56,46,40,84C.40,38,46,56,79,84D.38,46,56,79,40,84参考答案:C2. 后序线索二叉树是不完善的,要对它进行遍历,还需要使用栈。( )A.正确B.错误参考答案:A3. 下面哪些方法可以判断出一个有向图是否有环(回路)?( )A.求最短路径B.求关键路径C.拓扑排序D.广(宽)度优先遍历参考答案:C4. 抽象数据类型是指数据逻辑结构及与之相关的操作。( )A、错误B、正确参考答案:B5. 对线性表进行二分查找时,要求线性表必须( )。A.以顺序方式存储B.以链接方式存储C.以顺序方式存储,且结点按关键字有序排列D.以链接方式存储,且结点按关键字有序排列参考答案:C6. 设有100个关键字,用折半查找法进行查找时,最大比较次数为( )。A.7B.6C.50D.25参考答案:A7. 分块查找的基本思想是首先在索引表中进行查找,以
2、便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找。( )A.正确B.错误参考答案:A8. 一个有向无环图的拓扑排序序列是( )。A.一定唯一的B.一定不唯一的C.不一定唯一的D.都不对参考答案:C9. 在一个长度为100的顺序表中删除第10个元素时,需移动90个元素。( )A、错误B、正确参考答案:B10. 下列序列中,不构成堆的是( )。A.(1,2,5,3,4,6,7,8,9,10)B.(10,5,8,4,2,6,7,1,3)C.(10,9,8,7,3,5,4,6,2)D.(1,2,3,4,10,9,8,7,6,5)参考答案:D11. n个顶点的连通图至少有( )条边。A.n-1B.nC.n+1D.0参考答案:A12. 在队列中,允许进行删除操作的一端称为队尾。( )A、错误B、正确参考答案:B13. 在存储数据时,通常不仅要存储各数据元素的值,而且还要存储( )。A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法参考答案:C14. 归并排序的辅助存储空间代价为O(1)。( )A.正确B.错误参考答案:B15. 对于双向链表,在两个结点之间
3、插入一个新结点需修改的指针共( )个,单链表为( )个。A.4,1B.4,2C.1,4D.2,4参考答案:B16. 已知一组关键字为25,48,36,72,79,82,23,40,16,35,其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是( )。A.25,36,48,72,23,40,79,82,16,35B.25,36,48,72,16,23,40,79,82,35C.25,36,48,72,16,23,35,40,79,82D.16,23,25,35,36,40,48,72,79,82参考答案:D17. 一个有向无环图的拓扑排序序列( )是唯一的。A.可能B.不一定C.三者均不对D.一定参考答案:B18. 下面关于串的叙述中,哪一个是不正确的?( )A.空串是由空格构成的串B.模式匹配是串的一种重要运算C.串是字符的有限序列D.串既可以采用顺序存储,也可以采用链式存储参考答案:A19. 下面关于线性表的叙述错误的是( )。A.线性表采用顺序存储必须占用一片连续的存储空间B.线性表采用链式存储不必占用一片连续的存储空间C.线性表采用链式存储便于插入和删除操作的实现D
《西北工业大学21春《数据结构》离线作业2参考答案5》由会员ni****g分享,可在线阅读,更多相关《西北工业大学21春《数据结构》离线作业2参考答案5》请在金锄头文库上搜索。
中职班主任的工作总结模板(3篇).doc
未来的汽车,未来的汽车作文500字
专题2.1第16章二次根式学习质量检测卷(A卷)-2020-2021学年八年级数学下学期期中考试高分直通车(原卷版)【人教版】
北京中医药大学21秋《生理学Z》在线作业二答案参考100
保洁公司劳务合同格式版(7篇)
土建工程师岗位的工作职责说明样本(三篇)
北京市最新年数学中考复习函数课时训练十一反比例函数
液化石油气汽车槽车安全管理规定
消防安全管理程序制度(6篇)
最新高中化学苏教版必修2课时作业:4.1化学是认识和创造物质的科学 Word版含答案
2023年学生会部门工作计划标准范文(5篇)
记叙文的作文300字合集九篇
最新【北师大版】一年级上册数学:可爱的校园 教案
堆石坝施工组织设计2
校园交通安全日的活动总结标准范本(9篇)
小学—上期教学工作总结
自我介绍的作文300字集合八篇
武汉建设监理规范用表a.b.c类表
2022青少年情况调查报告
城镇个人房屋租赁协议书精编版(八篇)
2023-10-07 22页
2023-10-17 6页
2023-12-27 23页
2023-09-22 26页
2023-07-04 10页
2023-10-09 23页
2024-01-24 14页
2024-01-31 5页
2023-04-15 39页
2023-04-25 122页