工学
填空题假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。
题目
相似问题和答案
第1题：
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
log2n 解析： 对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
第2题：
对长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
log2n
第3题：
第4题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要的比较次数为
第5题：
在长度为n的有序线性表中进行二分查找，最坏情况下的比较次数为
第6题：
A.15/7
B.17/7
C.18/7
D.19/7
第7题：
● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。
（39）
第8题：
在长度为n的有序线性表中进行二分查找，需要的比较次数不超过【 】。
log2n 解析：二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次。
第9题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
A)0(n)
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较l092n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。
第10题：
设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有()个，比较两次查找成功有结点数有()个。