邓公 《数据结构》第八章习题总结

邓公 《数据结构》第八章习题总结
高级搜索树(上)
(b3)B-树:查找

Q1
在存储了n个元素的4阶B树中查找,单个节点进行一次查找的时间复杂度为:
A O(1)
B O(lgn)
C O(n)
D O(nlgn)
正确答案:A
【注】第一次做错,选择B,是以为每一次查找的时间复杂度,但题意为单个节点的一次查找。

Q3
若B树的阶m=128,则它的高度大致是对应的BBST的:
A 1/5
B 1/6
C 1/7
D 1/8
正确答案:B
【注】相对于BBST:1/(log2m-1)

你可能感兴趣的:(数据结构)