填空题
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log
2
n,那么顺序查找需要比较的次数是
【2】
。
1、
【正确答案】
1、n
【答案解析】
[解析] 对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log
2
n次,而顺序查找需要比较n次。
提交答案
关闭