江南大学现代远程教育 2015数据结构第3阶段测试题3b.doc

PAGE 江南大学现代远程教育 第三阶段测试卷 考试科目:数据结构第五章至第七章总分100分 时间90分钟 _学习中心教学点 批次 层次 专业 学号 身份证号 姓名 得分 一选择题每题3分共30分 1m阶树中的一个分支结点最多含C个关键字 m-1 m m+1 [m/2]-1 [m/2] [m/2]+1 2设有k个关键字互为同义词若用线性探测法把这k个关键字存入散列表至少要进行B次探测 k-1 k