题目内容

下列关于m阶B树的说法错误的是（）。

A. 根结点至多有m棵子树
B. 所有叶子都在同一层次上
C. 除跟之外的非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树
D. 每个结点中的关键码最多有m个

查看答案

搜索结果不匹配？点我反馈

更多问题

采用链地址法处理冲突，查找数据时，可能要与多个关键字进行比较，在查找成功的情况下，比较的这些关键字 ( )。

A. 不一定都是同义词
B. 一定都是同义词
C. 一定都不是同义词
D. 以上都不对

设散列表长为20，用散列函数H(key)=key%p进行哈希存储，p应取（）最好。

A. 20
B. 19
C. 18
D. 17

对30个记录的有序表作折半查找，当查找失败时，最多需要比较（）次关键字。

A. 3
B. 4
C. 5
D. 6

在一棵二叉排序树上实施____遍历后,其关键字序列是一个有序序列。