全文预览已结束
下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
模拟试卷二参考答案一、单选题（每题2分，共20分）1B 2B 3A 4C 5D 6A 7C 8C 9D 10D二、填空题（每空1分，共26分）1.集合结构 线性结构 树结构 图结构2. O(n)3.O(1) O(1)4.7 2 25. 94 3 X Y * + 2 Y * 3 / -6. 16 317.孩子（或子）结点 双亲（或父）结点8. 45 n(n-1)9.（12，36） （17,5,49） （74，82） （63）10.减少1（或减少）11. O(log2n) O(nlog2n)12. n/m三、运算题（每题6分，共24分）1线性表为：（90，40，78，50，34，60）2 当前序序列为ABKCDFGHIJ，中序序列为KBCDAFHIGJ时，逐步形成二叉树的过程如下图4所示： FHIGJAABKFCDHIGJABKFCDGJHIABKFCDGJHIKBCD图43用克鲁斯卡尔算法得到的最小生成树为： (1,6)1, (2,4)1, (2,5)2, (5,7)2, (2,6)3, (3,5)74见图5。424442255522884352834652834610513246108528344图5四、阅读算法（每题7分，共14分）1 (1) La=(26,34,57,79,100) (2)La=(57,79,100,34) (3)La=(79,34,57,26,100) 2前序遍历链式存储的二叉树。五、算法填空（每空2分，共8 分）(lowdata=item) return
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 助跑投掷垒球教学课件
- 2025年初级水利工程管理师考试题库与答案解析
- 2025年外贸跟单员初级业务技能模拟题集
- 2025年外贸企业招聘考试模拟题及答案
- 2025年炼钢工艺深度解析高级面试题预测及答题思路
- 2025年人力资源岗位面试题解析与应对策略
- 2025年网络安全工程师中级面试技巧与模拟题答案详解
- 2025年炼钢高级工考试知识点梳理与模拟试题
- 2025年特岗教师招聘面试小学数学模拟题及答案
- 2025年新媒体运营经理专业能力面试题库
- 2025年内江市总工会公开招聘工会社会工作者（14人）笔试模拟试题及答案解析
- 2025云南辅警笔试题目及答案
- 2025四川内江市总工会招聘工会社会工作者14人笔试备考试题及答案解析
- 2025年三支扶陕西试题及答案
- 2025年行政执法证考试必刷题库与答案
- 基孔肯雅热防控知识考试试题含答案
- 低钾血症护理常规业务学习
- 2025年职业指导师（四级）考试模拟试题汇编与模拟试题解析
- 口部运动功能评估分级标准
- 《汉服发展史》PPT课件
- 新编物理基础学王少杰(上、(下册))课后习题答案
评论
0/150
提交评论