在折半查找对应的判定树中,外部结点是___________.
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
微信支付 
支付宝支付