西北工业大学21春《数据结构》离线作业1辅导答案45
11页1、西北工业大学21春数据结构离线作业1辅导答案1. 下列序列中,不构成堆的是( )。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)参考答案:D2. 为使平均查找长度达到最小,当由关键字集合05,11,21,25,37,40,41,62,84构建二叉排序树时,第一个插入的关键字应为( )。A.5B.37C.41D.62参考答案:B3. 深度为k的二叉树至多有2k-1个结点。( )A、错误B、正确参考答案:A4. 假设以行优先顺序存储三维数组A567,其中元素A000的地址为1100,并且每个元素占2个存储单元,则A432的地址是1264。( )A、错误B、正确参考答案:A5. 下面程序段的时间复杂度为( )。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)参考答案:C6. 不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(n)。( )
2、A.正确B.错误参考答案:A7. 分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找。( )A.正确B.错误参考答案:A8. 不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。( )A.正确B.错误参考答案:A9. 算法分析的目的是( )。A、辨别数据结构的合理性B、评价算法的效率C、研究算法中输入与输出的关系D、鉴别算法的可读性参考答案:B10. 已知在一棵含有n个结点的树中,只有度为k的分支结点和度为0的叶子结点,则该树中含有的叶子结点的数目为k。( )A、错误B、正确参考答案:A11. 一棵含999个结点的完全二叉树的深度为12。( )A、错误B、正确参考答案:A12. 在链表的结点中,数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。( )A、错误B、正确参考答案:B13. 在无向图中,若从顶点a到顶点b存在通路,则称a与b之间是连通的。( )A、错误B、正确参考答案:B14. 数据的逻辑结构在计算机存储器内的表示,称为数据的逻辑结构。( )A、错误B、正确参考答案:A15. 抽象数据类型
3、是指数据逻辑结构及与之相关的操作。( )A、错误B、正确参考答案:B16. 链接存储结构属静态存储方式。( )A.正确B.错误参考答案:B17. 将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是( )。A.nB.2n-1C.2nD.n-1参考答案:A18. 已知循环队列的存储空间为数组data21,且当前队列的头指针和尾指针的值分别为8和3,则该队列的当前长度为( )。A.5B.6C.16D.17参考答案:C19. 已知函数Sub(s,I,j)的功能是返回串s中从第i个字符起长度为j的子串,函数Scopy(s,t)的功能为复制串t到s。若字符串S=SCIENCESTUDY,则调用函数Scopy(P,Sub(S,1,7)后得到( )。A、P=SCIENCEB、P=STUDYC、S=SCIENCED、S=STUDY参考答案:A20. n个顶点的强连通图中至少含有( )。A.n-1条有向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条有向边参考答案:B21. 任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序( )。A.稍有改变B.发生改变C.不能确定D
《西北工业大学21春《数据结构》离线作业1辅导答案45》由会员博****1分享,可在线阅读,更多相关《西北工业大学21春《数据结构》离线作业1辅导答案45》请在金锄头文库上搜索。
视频监控系统CAD图纸解析
审判大楼标准化工程申报资料
青白江物流:“西部造”从这里走向世界
2022年代理合同7篇
2014甘肃三支一扶·一万名考试模拟真题及答案- (35)
一年级(上册)注音版田字格生字表
一年级班主任个人工作总结模板.doc
微纳光学加工及应用
最新三星i9100G 线刷教程
判断《西方经济学》
2015年电大专科ERP原理与应用期末复习试题
2023年再见2023年你好作文(精选16篇)
黄金分割的使用方法和技巧
大学生金融求职信9篇
班主任2023年度工作总结(2篇).doc
喷漆技术要求
《阿甘正传》与《肖申克的救赎》比较分析
控制回路直流绝缘测试
学校加强流行性疾病防治预案措范文(四篇)
小英雄雨来 (1)
2022-08-06 10页
2023-12-17 14页
2023-09-22 85页
2024-01-31 89页
2022-12-22 12页
2022-07-26 112页
2023-06-13 3页
2024-02-08 73页
2023-07-02 60页
2023-03-20 4页