假定对长度n=50的有序表进行二分查找,则对应的判定树高度为(),判定树中前5层的结点数为(),最后一层的结点数为()。
第1题:
设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为()。
A.n(n-1)/2
B.n
C.nlog2n
D.log2n
第2题:
对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为(40)。
A.n
B.[log2n]
C.[log2(n+1)]
D.[log2n+1]
第3题:
在长度为n的有序线性表中进行二分查找,需要的比较次数不超过【 】。
第4题:
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
A)0(n)
第5题:
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要比较的次数为
第6题:
在长度为n的有序线性表中进行二分查找,所需要的比较次数为______。
第7题:
对长度为n的有序线性表中进行二分查找,需要的比较次数为( )。
第8题:
●对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为 (40) 。
(40) A.n
B.log2n
C.log2(n+1)
D.log2n+1
第9题:
在长度为n的有序线性表中进行二分查找,最坏情况下的比较次数为
第10题:
在长度为n的有序线性表中进行二分查找,最坏情况下需要的比较次数为