考题
在长度为n的有序线性表中进行二分查找，需要的比较次数不超过【 】。
考题
●对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为 (40) 。(40) A．nB．log2nC．log2(n+1)D．log2n+1
考题
设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为()。A.n(n-1)/2B.nC.nlog2nD.log2n
考题
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
考题
对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。A．nB．[log2n]C．[log2(n+1)]D．[log2n+1]
考题
对长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
考题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要比较的次数为
考题
在长度为n的有序线性表中进行二分查找，最坏情况下的比较次数为
考题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。A)0(n)
考题
在长度为n的有序线性表中进行二分查找，最坏情况下需要的比较次数为
考题
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。A．nlog2nB．n2C．2*nD．log2n
考题
在长度为n的有序线性表中进行二分查找。在最坏的情况下，需要的比较次数为 【2】 。
考题
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为 __________。
考题
设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。
考题
设查找表为（20，19，24，57，68，11）在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）
考题
画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
考题
假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。
考题
假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。
考题
采用二分检索方法检索长度为n的有序表，检索每个元素时的平均比较次数与对应的判定树高度（设高度≥2相比较为（）。A、小于B、大于C、等于D、大于等于
考题
对于长度为n的顺序存储的有序表，若采用二分查找法，则对所有元素的最长查找长度为（）的值向下取整再加1。A、log2（n+1）B、n／2C、log2nD、（n+1）／2
考题
假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。
考题
单选题采用二分检索方法检索长度为n的有序表，检索每个元素时的平均比较次数与对应的判定树高度（设高度≥2相比较为（）。A
小于B
大于C
等于D
大于等于
考题
单选题对于长度为n的顺序存储的有序表，若采用二分查找法，则对所有元素的最长查找长度为（）的值向下取整再加1。A
log2（n+1）B
n／2C
log2nD
（n+1）／2
考题
填空题假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。
考题
填空题假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。
考题
填空题假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。
考题
填空题假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。
