[单选题]

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

A.总有s>b

B.总有s<b

C.总有s=b

D.与k值大小有关

参考答案与解析:

相关试题

设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找

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

  • 查看答案
  • 设有一个已按各元素的值排好序的顺序表(长度大于2) ,现分别用顺序查找法和二分查

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

  • 查看答案
  • 有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个

    [单选题]有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是______。A.x>yB.总是x<yC.x=yD.与k值大小有关

  • 查看答案
  • 有一排好序的线性表,长度大于2,对给定的K值,分别用顺序查找和二分查找一个与K值

    [单选题]有一排好序的线性表,长度大于2,对给定的K值,分别用顺序查找和二分查找一个与K值相等的元素,比较的次数分别是X和Y。在查找不成功的情况下,正确的X和Y的关系是A.X,YB.X<YC.X=YD.与K大小有关

  • 查看答案
  • 有一排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与

    [单选题]有一排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是 ______。A.x>yB.总是x<yC.x=yD.与k值的大小有关

  • 查看答案
  • 线性表以顺序方式存储,并已按关键码值排好序B.线性表以顺序方式存储,并已按关键码

    [主观题]线性表以顺序方式存储,并已按关键码值排好序B.线性表以顺序方式存储,并已按关键码值的查找频率排好序C.线性表以链接方式存储,并已按关键码值排好序D.线性表以链接方式存储,并已按关键码值的查找频率排好序

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

    [单选题]线性表进行二分法查找的前提是( )。A.)线性表以顺序方式存储,并已按关键码值排好B.)线性表以顺序方式存储,并已按关键码值的查找频率排好C.)线性表以链式方式存储,并已按关键码值排好D.)线性表以链式方式存储,并已按关键码值的查找频率排好

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

    [单选题]线性表进行二分法查找的前提是( )。A.)线性表以顺序方式存储,并已按关键码值排好B.)线性表以顺序方式存储,并已按关键码值的查找频率排好C.)线性表以链式方式存储,并已按关键码值排好D.)线性表以链式方式存储,并已按关键码值的查找频率排好

  • 查看答案
  • 在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为(49)。

    [单选题]在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为(49)。A.nB.n/2C.(n+1)/2D.(n-1)/2

  • 查看答案
  • 在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为 (49)

    [单选题]在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为 (49) 。(49) A.nB.n/2C.(n+1)/2D.(n-1)/2

  • 查看答案