网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。
参考答案
更多 “ 设一线性表中有a1，a2，…，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.15
B.10
C.17
D.25
热门标签
最新试卷
