下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、计算机学院2010-2011 学年第一学期数据结构试卷(A 卷)(考试时间: 100 分钟)专业:计算机专业班级:序号:姓名:题 号一二三四总分分 值20205010得 分阅卷人注意:所有答案都必须写在答题纸上!三简答(每小题10 分,共 50 分)1有如图所示的有向图,请给出该图的:ab1) 邻接矩阵表示;2) 逆邻接表表示。cdfe2假定存在数据表: ( 3, 4, 5, 7,24, 30, 54, 63, 72, 87, 95, 102),请解决如下问题:1)假设哈希函数为: H(key)=key mod 13 ,用该哈希函数将数据表存入长度为 13 的哈希表,(利用线性探测)请画出存放
2、状态;2) 请按比较顺序写出查找 102 的过程中比较的数值,以及比较的次数;3请写出对序列21 , 25, 49, 28, 16, 22,25, 38 的二叉排序树构造过程。4试利用 Dijkstra 算法求图中从顶点 a 到其他各顶点间的最短路径,写出执行算法过程中各步的状态。5如果一个项目由 10 个主要任务构成,其计划图展示了任务之间关系与任务所需天数,则项目关键路径如何求解,请展示其过程。c6h23ab25k3dfi313eg13四算法( 10 分,共 10 分)请写出折半查找方法的函数Search_Bin( SSTable S, value v)。要求:1)函数名使用给出的函数名,
3、参数SSTable 表示序列, 使用一维数组存放,下标从 0 开始, value表示要查找的值;2)如果找到,则函数返回值为该数在序列中的位置,否则返回负1;3)不用写出主函数与相关定义,如果使用其他函数,请注明函数用途。计算机学院 2010-2011 学年第一学期数据结构答题纸(A 卷)一填空( 2*20=40 分)序号答案判分1234567891011121314151617181920二简答题( 10*5=50 分)101110011111011010a32b034c0/34d2e5f22012345678910111210254345307728795246324,63,102共计比较了3 次349253821281622插入第二个25 返回 false4v15三算法( 10 分)见书(注:专业文档是经验
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 第一部分 言语理解与表达
- 江苏版小学英语题库100道及答案完整版
- 旋片真空泵项目创业计划书
- Starter units1~3 讲义 人教版七年级英语上册
- “期中冲刺”核心考点训练(二):体积的测量 浙教版科学七年级上册
- 抽水马桶维修的方法及使用秘诀
- 初中音乐说课稿
- 第二章测试(二)
- 传染性疾病预防知识
- 中班科学教案《声音》及活动反思
- 跌倒医疗护理不良事件案列分析
- 核心素养视角下教师专业发展课件
- 文化传媒公司薪酬体系
- 高中数学选修3 1《数学史》:《周髀算经》与弦图课件
- 人教精通版六年级英语(上)Funtime1单元课件全套
- 急诊分诊的流程及技巧课件
- 骨科出科试题带答案
- 2023安利最新奖金制度
- 护理品管圈成果汇报模板(一等奖)课件
- 北师大版一年级上册数学全册教案(完整版)教学设计及教学反思
- 人教版五年级下册数学期中测试质量分析(成绩分析)
评论
0/150
提交评论