问答题
对于一个有序顺序表来说,折半查找是否任何时候都比顺序查找快?为什么?【上海交通大学2005三(6分)】
【正确答案】
正确答案:并非在任何情况下折半查找都比顺序查找快。例如,若待查元素是该顺序表的第一个元素,则顺序查找顺序表会更快。对有序顺序表采用顺序查找,若元素存在表中,则在任一位置,查找都可能成功。同样,若元素不在表中,则在任一位置,查找都可能结束。折半查找必须经一系列计算,方知查找成功还是失败。尽管如此,一般说来,在大多数情况下,折半查找还是比顺序查找快。
【答案解析】
提交答案
关闭