当在一棵m阶B树中做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
A. m,[m/2]-2
B. m-1,[m/2]-1
C. m+1,[m/2]
D. m/2,[m/2]+1
查看答案
橱柜里有木筷子6根,竹筷子8根,从中最少摸出多少根筷子,才能保证有两双不同的筷子?
下列关于Hash查找说法中,不正确的有几个()。I,采用链地址法解决冲突时,查找一个元素的时间是相同的II,采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的ⅡI,采用链地址法解决冲突易引起聚集现象Ⅳ,再哈希法不易产生聚集V,哈希查找中不需要任何关键字的比较Ⅵ,哈希表在查找成功时平均查找长度与表长有关Ⅶ,若在哈希表中删除一个元素,只要简单地将该元素删除即可
A. 2
B. 3
C. 4
D. 5
以下关于m阶B树的说法中正确的是()。I,每个结点至少有两棵非空子树II,树中每个结点至多有m-1个关键字Ⅲ,所有叶结点在同一层Ⅳ,当插入一个元素引起B树结点分裂后,树长高一层
A. I、II
B. II、III
C. ⅡI、IV
D. I、II、Ⅳ