《中国矿业大学2010年数据结构试卷及答案》由会员分享，可在线阅读，更多相关《中国矿业大学2010年数据结构试卷及答案（5页珍藏版）》请在金锄头文库上搜索。
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 分）见书（注：专业文档是经验性极强的领域，无法思考和涵盖全面，素材和资料部分来自网络，供参考。可复制、编制，期待你的好评与关注）
