数据结构期末试题及答案
8页1、计算机科学与技术、网络工程本科数据构造期末考试试卷一、选择题(单选题,每题3分,共33分)1.已知某二叉树的中序、层序序列分别为BAFCE、FDBC,则该二叉树的后序序列为 。 A.BDAF B.BDEF C.DBACEF D.DEF2在11个元素的有序表111中进行折半查找(),查找元素11时,被比较的元素的下标依次是 。 A6,10,1 B.6,10,11 C.6,7,9,11 D6,8,9,11由元素序列(27,6,75,8,51)构造平衡二叉树,则初次浮现的最小不平衡子树的根(即离插入结点近来且平衡因子的绝对值为的结点)为 。 A7 B. .51 .4运用逐点插入法建立序列(50,7,3,5,5,2,35,4,65,30)相应的二叉排序树后来,查找元素0要进行 次元素间的比较。 A B.5 C.6 D7循环链表的重要长处是 。 不再需要头指针了 B 已知某个结点的位置后,很容易找到它的直接前驱结点C在进行删除后,能保证链表不断开 D从表中任一结点出发都能遍历整个链表6.已知一种线性表(,25,74,6,2,),假定采用散列函数h(ky)=key%7计算散列地址,并散列存储在散列
2、表A06中,若采用线性探测措施解决冲突,则在该散列表上进行等概率查找时查找成功的平均查找长度为 。 .15 B1.7 C.2 D237.由权值为9,2,,7的四个叶子结点构造一棵哈夫曼树,该树的带权途径长度为 。 A2 B.37 4 D.468在最佳和最坏状况下的时间复杂度均为(ngn)且稳定的排序措施是 。 A基数排序 B.迅速排序 C.堆排序 归并排序无向图=(,E),其中=,b,c,d,f,=(a,b),(,e),(a,c),(b,e),(c,f),(f,d),(e,d)。对该图进行深度优先遍历,下面不能得到的序列是 。 A.aebdc B.bdfc aedfcb Dafe10置换-选择排序的功能是 。 产生初始归并段 B.选出最大的元素 C产生有序文献 置换某个记录 11.IAM和SAM文献属于 。A索引顺序文献 B.索引非顺序文献 C.顺序文献 散列文献二、填空题(18每空2分,91每空1分,共20分)1下面程序段的时间复杂度为 【】 。um=; For (i0; sumn; i+) sum+i;2.稀疏矩阵迅速转置算法(见第三题第1小题)的时间复杂度为 【2】 ,空间复杂度
《数据结构期末试题及答案》由会员公****分享,可在线阅读,更多相关《数据结构期末试题及答案》请在金锄头文库上搜索。
快递公司雇佣合同
七年级上册生物教案版本
培训专员岗位的具体职责范本(8篇)
小学班主任培训总结范文集锦
幼儿园小班数学教学方案创意实施方案(5篇).doc
感恩父母作文800字2
大一自我介绍范文
乡镇干部作风建设调研报告
2023年心理承诺书(5篇)
业务员优秀的个人工作计划样本(四篇)
质量安全管理体系及组织架构
六年级的班主任工作计划范本(4篇).doc
幼儿园大班健康教育工作计划标准范文(五篇).doc
【实用】工程工程合同模板锦集9篇
在职教师教学工作总结(二篇).doc
恒温恒湿试验箱验证记录
元素周期表第二课时导学案
火灾事故应急预案格式范本(三篇).doc
2023年大学战略合作协议书(2篇)
学校食堂雇佣人员劳务合同
2022-08-06 29页
2022-12-25 29页
2023-12-01 18页
2022-08-24 40页
2023-01-08 5页
2022-10-13 2页
2023-06-21 4页
2023-12-08 6页
2022-12-26 1页
2023-10-28 4页