设—线性表中有a1,32,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设—线性表中有a1,32,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
相关考题:
(数据结构)设线性表(a1,a2,a3,...,a500)中所有元素的值由小到大排列,对一个给定的值K,用二分法查找表中与K相等的元素,在查找不成功的情况下,至多需要比较 次。A、8B、9C、10D、11
设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k值相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是A.总有s>bB.总有s<bC.总有s=bD.与k值大小有关
有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是______。A.x>yB.总是x<yC.x=yD.与k值大小有关
设有一个己按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是 ______。A.总有s=bB.总有s>bC.总有s<bD.与k值大小有关
设有序表中有1000个元素,则用二分查找元素X最多需要比较()次。A.15B.10C.17D.25