在含有15个结点的平衡二叉树上查找关键字为28的结点,则依次比较的关键字有可能是__________。
A. 30,36
B. 38,48,28
C. 48,18,38,28
D. 60,30,50,40.38,36
查看答案
下面关于B-树和B+树的叙述中不正确的结论是______。
A. B一树和B+树都能有效地支持顺序查找
B一树和B+树都能有效地支持随机查找
C. B一树和B+树都是平衡的多分树
D. B一树和B+树都可用于文件索引结构
衡量查找算法性能好坏的主要标准是________.
设有序表为(2,4,6,8, 10,12, 14,16 ,18,20),采用折半查找方法查找元素14,依次比较的元素是__________。
设有序顺序表中有2^20-1个记录,在采用折半查找时,不成功查找时的平均查找长度是_________。