[单选题]

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

A.s=b

B.s>b

C.s<b

D.s>=b

参考答案与解析:

相关试题

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

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

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

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

  • 查看答案
  • 有一个排好序的线性表,长度大于2,对给定的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值的大小有关

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

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

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

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

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

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

  • 查看答案
  • 顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性

    [单选题]顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。A.O(n)B.O(log2n)C.O(n2)D.O(nlog2n)

  • 查看答案
  • 设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。

    [单选题]设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。A.A[7],A[5],A[3],A[4]B.

  • 查看答案
  • 设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。

    [单选题]设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。A.A[7],A[5],A[3],A[4]B.

  • 查看答案