假定对长度n=50的有序表进行二分查找,则对应的判定树高度为()

题目

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

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为()。

A.n(n-1)/2

B.n

C.nlog2n

D.log2n


正确答案:D

第2题:

对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为(40)。

A.n

B.[log2n]

C.[log2(n+1)]

D.[log2n+1]


正确答案:D
解析:此题是考查数据结构二分查找问题。其判定树的高度,也就是为最坏一次查找时,需要比较的次数,所以为log2n+1。

第3题:

在长度为n的有序线性表中进行二分查找,需要的比较次数不超过【 】。


正确答案:log2n
log2n 解析:二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次。

第4题:

在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。

A)0(n)


正确答案:C
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较l092n次,而顺序查找需要比较n次。注意:当有序线表为顺序存储时才能使用二分查找。

第5题:

在长度为n的有序线性表中进行二分查找。最坏的情况下,需要比较的次数为


正确答案:log2n
本题主要考查二分查找。二分查找要求线性表中的结点必须按关键字值的递增或递减的顺序排序。它首先把要查找的关键字k与中间位置的结点关键字相比较,若相等,则查找成功;若不相等,则缩小范围(范围每次缩小将近一半)。根据关键字与中间结点关键字的比较大小确定下一步查找哪个子表,这样一直递归下去,直到找到满足条件的结点或者确认表中没有这样的结点为止。
在最坏的情况下,即直到最后才找到需要的元素,由于二分查找的查找范围每一次减少一半,那么如果对长为n的有序线性表进行二分查找,在最坏情况下需要查找的次数应该为log2n。

第6题:

在长度为n的有序线性表中进行二分查找,所需要的比较次数为______。


正确答案:log2n
log2n 解析: 对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。

第7题:

对长度为n的有序线性表中进行二分查找,需要的比较次数为( )。


正确答案:log2n
log2n

第8题:

●对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为 (40) 。

(40) A.n

B.log2n

C.log2(n+1)

D.log2n+1


正确答案:D
【解析】此题是考查数据结构二分查找问题。其判定树的高度,也就是为最坏一次查找时,需要比较的次数,所以为log2 n+1。

第9题:

在长度为n的有序线性表中进行二分查找,最坏情况下的比较次数为


正确答案:A

第10题:

在长度为n的有序线性表中进行二分查找,最坏情况下需要的比较次数为


正确答案:A

更多相关问题