计算机专业基础综合数据结构集合历年真题试卷汇编5_真题-无答案.pdfVIP

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

(总分66,考试时间90分钟)

1.单项选择题

1.含有n个非叶子结点的m阶B一树至少包含()个关键字。【北京交通大学20041

A.(m-1)*n

B.n

C.n*(m／2-1)

D.(n一1)*(m／2-1)+1

2.理论上，散列表的平均比较次数为()次。【北京邮电大学2005一、9(2分)】

A.1B.2

C.4D.n

3.散列函数有一个共同的性质，即函数值应当以()取其值域的每个值。【西安电子科技

大学2001计算机应用一、7(2分)】【北京邮电大学。1999一、4(2分)】

A.最大概率B.最小概率

C.平均概率D.同等概率

4.将10个元素散列到100000个单元的哈希表中，则()产生冲突。【北京邮电大学2001

一、4(2分)】

A.一定会

B.一定不会

C.仍可能会

5.采用链地址法解决冲突的哈希表中，查找成功的