单选题
对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为
(42)
；若采用折半查找法，那么在最坏隋况下所需比较的次数为
(43)
。
A、
N
B、
N+1
C、
N/2
D、
(N+1)/2
【正确答案】
A
【答案解析】
[解析] 采用顺序查找法对长度为N的线性表进行查找，最坏情况是欲查找的是该线性表中的最后一个元素，故需比较N次。
A、
[log
2
N]
B、
[log
2
N]+1
C、
[log
2
(N+1)]
D、
[log
2
(N+1)]+1
【正确答案】
B
【答案解析】
[解析] 采用折半查找法对长度为N的线性表进行查找，最坏情况是欲查找的是折半查找到最后的一个元素。此时需比较[log
2
N]+1次。
提交答案
关闭