设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是( )。

admin2013-12-02  31

问题 设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是(    )。

选项 A、s=b
B、s>b
C、sD、s>=b

答案B

解析 顺序查找的基本思想是;从表的一端开始,顺序扫描线性表.依次将扫描到结点的关键字和给定值k进行比较。若当前扫描到结点的关键字与k相等。则查找成功;若扫描结束后,仍未找到关键字等于k的结点,则查找失败。二分查找法是一种效率较高的查找方法。要求线性表是有序表。基本思想是:首先将待查的k值和有序表R[0]~R[n一1]的中间位置mid上的结点的关键字进行比较,若相等,则查找完成;否则,若R[mid].key>k.则说明待查找的结点只可能在左子表R[0]~R[mid一1]中,我们只需在左子表中继续进行折半查找。若R[mid].key2(n+1)次。
转载请注明原文地址:https://jikaoti.com/ti/dJkiFFFM
0

随机试题
最新回复(0)