西北工业大学21春《数据结构》在线作业二满分答案66
13页1、西北工业大学21春数据结构在线作业二满分答案1. 在一个长度为100的顺序表中删除第10个元素时,需移动90个元素。( )A、错误B、正确参考答案:B2. 一个关键字序列为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参考答案:C3. 下面哪些方法可以判断出一个有向图是否有环(回路)?( )A.求最短路径B.求关键路径C.拓扑排序D.广(宽)度优先遍历参考答案:C4. 抽象数据类型的三个组成部分分别为( )。A、数据对象、数据关系和基本操作B、数据元素、逻辑结构和存储结构C、数据项、数据元素和数据类型D、数据元素、数据结构和数据类型参考答案:A5. 下列描述中正确的是( )。A.选择合适的数据结构是解决应用问题的关键步骤B.线性表的逻辑顺序与存储顺序总是一致的C.每种数据结构都具备查找、插入和删除三种基本运算D.数据结构实质上包括逻辑结构和存储结构两方面的内容参考答案:A6. 不
2、论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。( )A.正确B.错误参考答案:A7. 一个栈的入栈序列是abcde,则栈的不可能的输出序列是( )。A.edcbaB.decbaC.dceabD.abcde参考答案:C8. 一组记录的关键字经一趟二路归并排序后得到含有5个长度为2的有序表如下:25,48,16,35,79,82,23,40,36,72,在此基础上按二路归并排序方法再对该序列进行一趟归并后的结果为( )A.16,25,35,48,23,40,79,82,36,72B.16,25,35,48,23,40,79,82,72,36C.16,25,48,35,79,82,23,36,40,72D.16,25,35,48,79,23,36,40,72,82参考答案:D9. 链接存储结构属动态存储方式。( )A.正确B.错误参考答案:A10. 抽象数据类型是指数据逻辑结构及与之相关的操作。( )A、错误B、正确参考答案:B11. 在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用( )。A.数据元素的相邻地址表示B.数据元素在表中的序号表示C.指向后继元素的
3、指针表示D.数据元素的值表示参考答案:C12. 下列序列中,不构成堆的是( )。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)参考答案:D13. 深度为h的满m叉树的第k层的结点(1=A.mk-1B.mk-1C.mh-1D.mh-1参考答案:A14. 二叉树是度为2的有序树。( )A、错误B、正确参考答案:A15. 线性表(a1,a2,.,an)以链式方式存储,访问第i位置元素的时间复杂度为( )。A.O(0)B.O(1)C.O(n)D.O(n2)参考答案:C16. 在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为( )。A.O(n)B.O(n+e)C.O(n2)D.O(n3)参考答案:B17. 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在p之前插入s所指结点,则执行( )。A.s-next=p-next; p-next=sB.q-next=s; s-next=pC.p-next=s; s-next=qD.p-next=s
4、-next; s-next=p参考答案:B18. 下面程序段的时间复杂度为( )。for(i=0; im; i+)for(j=0; jn; j+)Aij=i*j;A、O(m2)B、O(n2)C、O(m*n)D、O(m+n)参考答案:C19. 若哈希表(散列表)的负载因子l,则可避免冲突的产生。( )A.正确B.错误参考答案:B20. 队列的修改是按先进先出的原则进行的。( )A、错误B、正确参考答案:B21. 下面关于串的叙述中,哪一个是不正确的?( )A.空串是由空格构成的串B.模式匹配是串的一种重要运算C.串是字符的有限序列D.串既可以采用顺序存储,也可以采用链式存储参考答案:A22. 下面说法错误的是( )。 (1)算法原地工作的含义是指不需要任何额外的辅助空间; (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法; (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界; (4)同一个算法,实现语言的级别越高,执行效率就越低。A.(1)B.(1),(2)C.(1),(4)D.(3)参考答案:C23. 按排序过程中依据的原则分类,快速排序属
《西北工业大学21春《数据结构》在线作业二满分答案66》由会员鲁**分享,可在线阅读,更多相关《西北工业大学21春《数据结构》在线作业二满分答案66》请在金锄头文库上搜索。
14.故宫博物院
学校中活动策划书范文
八字读书名言.doc
旅游项目策划方案2023.doc
宿迁锂电池材料项目招商引资方案【模板参考】
风控部岗位职责;
2023-2024学年度小学实验室工作计划范本(九篇).doc
高一政治下册综合练习题2大纲人教版
体育课教学方案设计.doc
汽修专业学生的自我介绍
2020新教材高中物理寒假20天提升作业第17天--力学单位制无答案
酒店自助餐管理制度
公司质检员聘用协议书样本(九篇)
多重劳动关系的司法认定
妇产科护士工作总结怎么写
车间主任年度工作计划标准模板(9篇)
高校消防安全工作的重要意义
蚌埠名胜古迹调查报告
管理信息系统每章自测题
简易劳动合同律师版(5篇)
2022-10-18 12页
2023-12-08 5页
2024-03-14 12页
2022-09-26 15页
2024-03-03 6页
2023-08-29 11页
2023-04-18 7页
2022-07-13 38页
2023-06-19 6页
2022-10-19 11页