A.x>y
B.总是x<y
C.x=y
D.与k值的大小有关
[单选题]有一排好序的线性表,长度大于2,对给定的K值,分别用顺序查找和二分查找一个与K值相等的元素,比较的次数分别是X和Y。在查找不成功的情况下,正确的X和Y的关系是A.X,YB.X<YC.X=YD.与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值大小有关
[单选题]设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是A.s=bB.s>bC.s<bD.s>=b
[单选题]设有一个已按各元素的值排好序的顺序表(长度大于2) ,现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是,和b,在查找不成功的情况下s和b的关系是A.s=bB.s>bC.s<bD.s>=b
[单选题]用二分法查找一个长度为10的,排好序的线性表,查找不成功时,最多需要比较()次A.5B.2C.4D.1
[单选题]采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
[单选题]顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。A.O(n)B.O(log2n)C.O(n2)D.O(nlog2n)
[单选题]线性表进行二分法查找的前提是( )。A.)线性表以顺序方式存储,并已按关键码值排好B.)线性表以顺序方式存储,并已按关键码值的查找频率排好C.)线性表以链式方式存储,并已按关键码值排好D.)线性表以链式方式存储,并已按关键码值的查找频率排好
[单选题]线性表进行二分法查找的前提是( )。A.)线性表以顺序方式存储,并已按关键码值排好B.)线性表以顺序方式存储,并已按关键码值的查找频率排好C.)线性表以链式方式存储,并已按关键码值排好D.)线性表以链式方式存储,并已按关键码值的查找频率排好