假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。
题目
假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。
相似考题
参考答案和解析
更多“假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（）”相关问题
-
第1题：
对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。
A．n
B．[log2n]
C．[log2(n+1)]
D．[log2n+1]
正确答案：D
解析：此题是考查数据结构二分查找问题。其判定树的高度，也就是为最坏一次查找时，需要比较的次数，所以为log2n+1。 -
第2题：
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要比较的次数为
正确答案：log2n
本题主要考查二分查找。二分查找要求线性表中的结点必须按关键字值的递增或递减的顺序排序。它首先把要查找的关键字k与中间位置的结点关键字相比较，若相等，则查找成功；若不相等，则缩小范围（范围每次缩小将近一半）。根据关键字与中间结点关键字的比较大小确定下一步查找哪个子表，这样一直递归下去，直到找到满足条件的结点或者确认表中没有这样的结点为止。
在最坏的情况下，即直到最后才找到需要的元素，由于二分查找的查找范围每一次减少一半，那么如果对长为n的有序线性表进行二分查找，在最坏情况下需要查找的次数应该为log2n。 -
第3题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
A)0(n)
正确答案：C
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较l092n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。 -
第4题：
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
A．nlog2n
B．n2
C．2*n
D．log2n
正确答案：D
解析：二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次。 -
第5题：
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为 __________。
正确答案：
log2n
【解析】对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。 -
第6题：
设查找表为（20，19，24，57，68，11）在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）
略 -
第7题：
假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。
正确答案:6；19 -
第8题：
假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。
正确答案:6；31；19 -
第9题：
对于长度为n的顺序存储的有序表，若采用二分查找法，则对所有元素的最长查找长度为（）的值向下取整再加1。
- A、log2（n+1）
- B、n／2
- C、log2n
- D、（n+1）／2
正确答案:C -
第10题：
单选题采用二分检索方法检索长度为n的有序表，检索每个元素时的平均比较次数与对应的判定树高度（设高度≥2相比较为（）。A小于
B大于
C等于
D大于等于
正确答案： B解析： 暂无解析 -
第11题：
填空题假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。正确答案： 6,19解析： 暂无解析 -
第12题：
填空题假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。正确答案： 4解析： 暂无解析 -
第13题：
对长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
正确答案：log2n
log2n -
第14题：
在长度为n的有序线性表中进行二分查找，最坏情况下的比较次数为
正确答案：A
-
第15题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要的比较次数为
正确答案：A
-
第16题：
在长度为n的有序线性表中进行二分查找。在最坏的情况下，需要的比较次数为 【2】 。
正确答案：
log= n -
第17题：
设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。
略 -
第18题：
画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
（1）
（2）ASL=（1x1+2x2+3x4+4x3）/10=29/10
略 -
第19题：
假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。
正确答案:(n/s+s)/2+1 -
第20题：
采用二分检索方法检索长度为n的有序表，检索每个元素时的平均比较次数与对应的判定树高度（设高度≥2相比较为（）。
- A、小于
- B、大于
- C、等于
- D、大于等于
正确答案:C -
第21题：
假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。
正确答案:4 -
第22题：
单选题对于长度为n的顺序存储的有序表，若采用二分查找法，则对所有元素的最长查找长度为（）的值向下取整再加1。Alog2（n+1）
Bn／2
Clog2n
D（n+1）／2
正确答案： D解析： 二分查找法在查找成功时进行比较的关键字的个数最多不超过树的深度，而具有n个结点的判定树的深度为log2n的值向下取整加1，所以，二分查找法在查找成功时和给定值进行比较的关键字个数至多为log2n的值向下取整加1。 -
第23题：
填空题假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。正确答案： (n/s+s)/2+1解析： 暂无解析 -
第24题：
填空题假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。正确答案： 6,31,19解析： 暂无解析
