用二分(对半)查找表的元素的速度比用顺序法的速度要()。A.必然快 B.必然慢

题库2022-08-02  36

问题 用二分(对半)查找表的元素的速度比用顺序法的速度要()。A.必然快B.必然慢C.相等D.不能确定

选项 A.必然快
B.必然慢
C.相等
D.不能确定

答案 D

解析 两者的查找速度要看元素是否有序以及所找元素所在的位置。比如:如果要查找的元素是表的第一个元素,则顺序查找速度要快。如果要查找的元素刚好位于顺序表的中间位置,则二分查找更快。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2555204.html

最新回复(0)