设待查找元素为47,且已存人变量k中,如果在查找过程中和k进行比较的元素依次是47,32,46,25,47,则所采用的查找方法_______.
A. 是一种错误的方法
B. 可能是分块查找
C. 可能是顺序查找
D. 可能是折半查找
查看答案
关于二叉排序树的描述不正确的是________。
A. 二叉排序树的查找效率取决于树的形态
B. 从二叉排序树中删去一个结点后再重新插人,一定是作为叶子结点插入的
C. 在最坏情况下,利用插入操作构造一棵二叉排序树花费的代价为O(nlog2(n))
D. 在含有n个结点的平衡二叉排序树中,查找失败时最多花费代价为O(log2(n))
在含有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+树都可用于文件索引结构
衡量查找算法性能好坏的主要标准是________.