计算机专业基础综合数据结构（集合）历年真题试卷汇编5.docVIP

计算机专业基础综合数据结构（集合）历年真题试卷汇编5 (总分：66.00，做题时间：90分钟) 一、 单项选择题(总题数：21，分数：46.00) 1.含有n个非叶子结点的m阶B一树至少包含( )个关键字。【北京交通大学20041（分数：2.00） ?A.(m-1) * n ?B.n ?C.n * (m／2-1) ?D.(n一1) * (m／2-1)+1?√ 解析： 2.理论上，散列表的平均比较次数为( )次。【北京邮电大学2005一、9(2分)】（分数：2.00） ?A.1?√ ?B.2 ?C.4 ?D.n 解析： 3.散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。【西