在折半查找对应的判定树中,外部结点是___________.

A. 一次成功查找过程终止的结点
B. 一次失败查找过程终止的结点
C. 一次成功查找过程中经过的中间结点
D. 一次失败查找过程中经过的中间结点

设待查找元素为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+树都可用于文件索引结构

衡量查找算法性能好坏的主要标准是________.

设有序表为(2,4,6,8, 10,12, 14,16 ,18,20),采用折半查找方法查找元素14,依次比较的元素是__________。

设有序顺序表中有2^20-1个记录,在采用折半查找时,不成功查找时的平均查找长度是_________。

在用线性探测法处理冲突的哈希表中,假设有10个记录互为同义词,把它们存人到哈希表中,总共最多需要进行10次探测。

A. 对
B. 错