假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。

在有序表（3，9，12，32，41，62）上进行二分查找时，在等概率条件下其平均查找长度为（）

填空题查看答案

在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。

填空题查看答案

在顺序存储的线性表R[0‥29]上进行分块查找（设分为5块）的平均查找长度为（）。

单选题查看答案

能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。

判断题查看答案

假定查找有序表A[25]中每一元素的概率相等，试分别求出进行顺序、二分查找每一元素时的平均查找长度。

简答题查看答案

若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）

单选题查看答案

若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）。

单选题查看答案

假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。

填空题查看答案

对有序数组{5，13，19，21，37，56，64，75，88，92，100}进行二分查找，成功查找元素19的查找长度（比较次数）是（）

单选题查看答案