（填空题）
假定在有序表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的查找长度（比较次数）是（）
