单选题
适中
#3216
对元素规模为n的列表进行对分查找时,无论是否找到,至多进行()次查找?
对元素规模为n的列表进行对分查找时,无论是否找到,至多进行()次查找?
答案与解析
正确答案:D
解析
对元素规模为n的列表进行对分查找时,无论是否找到,至多进行 log2n+1( log2n+1表示大于或等于 log2n的最小整数)次查找就能得到结果。