在采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，则每块分为（）个结点最佳。
查看答案
设待查找元素为47，且已存入变量k中，如果查找过程中和k进行比较的元素依次是47、32、46、25、47，则所采用的查找方法是（ ）
A. 是一种错误的方法
B. 可能是分块查找
C. 可能是顺序查找
D. 可能是折半查找
如果在n个元素中查找其中任何一个元素至少要比较两次，则所采用的查找方法有可能是（）
A. 折半查找
B. 顺序查找
C. 分块查找
D. 二叉排序树查找
在二叉排序树中，凡是新插入的结点都是没有（ ）
A. 孩子
B. 关键字
C. 平衡因子
D. 赋值
以下关于二叉排序树的叙述正确的是（）
A. 二叉排序树是动态树表，在插入新结点时会引起树的重新分裂和合并
B. 对二叉排序树进行层次遍历可以得到一个有序序列
C. 在构造二叉排序树时，若关键字序列有序，则二叉排序树的高度最大
D. 在二叉排序树中进行查找，关键字的比较次数不超过结点数的一半
微信支付 
支付宝支付