当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设有一个已按各元素的值排好序的线性表 长度大于2 对给定的值k 分别用顺序查找法和二分查找法查


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

A.总有s>b

B.总有s<b

C.总有s=b

D.与k值大小有关

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 线性表进行二分法查找的前提是()。A)线性表以顺序方式存储,并已按关键码值排好B)线性表以顺序方

  • 线性表进行二分法查找的前提是()。A)线性表以顺序方式存储,并已按关键码值排好B)线性表以顺序方

  • 对线性表进行二分法检索,其前提条件是()。 A.线性表以顺序方式存储,并且按关键码值排好序 B.线性

  • (4)线性表进行二分法检索,其前提条件是。A. 线性表以顺序方式存储,并按关键码值排好序B. 线性表以

  • ●用二分法查找一个长度为10的、排好序的线性表,查找不成功时,最多需要()次比较?()A.5 B.2 C.4

  • 对线性表进行二分法查找 其前提条件是A.线性表以链接方式存储 并已按关键码值排好序B.线性表以链