判断题
偏易
#14566
在包含100个元素的有序列表中,用二分查找法找一个数最多需要比较7次,而用顺序查找法找一个数最多需要比较100次。( )
在包含100个元素的有序列表中,用二分查找法找一个数最多需要比较7次,而用顺序查找法找一个数最多需要比较100次。( )
答案与解析
正确答案:对
解析
正确,二分查找的查找次数为,2^6 - 1是63,2^7 - 1是127,100介于2者之间,最大查找次数为 7 次。