有一个有序表R1..13.={1,3,9,12,32,41,45,62,75,77,82,95,100}，当用二分查找法查找值为82的结点时，经过____次比较后查找成功。
查看答案
当采用分块查找时，数据的组织方式为____。
A. 数据分成若干块，每块内数据有序
B. 数据分成若干块，每块内数据无序，但块间必须有序，每块内最大（或最小）的数据组成索引块
C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
D. 数据分成若干块，每块中的数据个数必须相同
如果在n个元素中查找其中任何一个元素至少要比较两次，则所用的查找方法有可能是____。
A. 折半查找
B. 分块查找
C. 顺序查找
D. 二叉排序树查找
在二叉排序树中，凡是新插入的结点都是没有____的。
A. 孩子
B. 关键字
C. 平衡因子
D. 赋值
以下关于二叉排序树的叙述中正确的是____。
A. 二叉排序树是动态树表，在插入新结点时会引起树的重新分裂和合并
B. 对二叉排序树进行层次遍历可以得到一个有序序列
C. 在构造二叉排序树时，若关键字序列有序，则二叉排序树的高度最大
D. 在二叉排序树中进行查找，关键字的比较次数不超过结点数的一半
微信支付 
支付宝支付