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
[单选题]线性表进行二分法查找的前提是( )。A.)线性表以顺序方式存储,并已按关键码值排好B.)线性表以顺序方式存储,并已按关键码值的查找频率排好C.)线性表以链式方式存储,并已按关键码值排好D.)线性表以链式方式存储,并已按关键码值的查找频率排好
[单选题]线性表进行二分法查找的前提是( )。A.)线性表以顺序方式存储,并已按关键码值排好B.)线性表以顺序方式存储,并已按关键码值的查找频率排好C.)线性表以链式方式存储,并已按关键码值排好D.)线性表以链式方式存储,并已按关键码值的查找频率排好
[单选题]顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。A.O(n)B.O(log2n)C.O(n2)D.O(nlog2n)
[单选题]用二分法查找长度为10的、排好序的线性表,查找不成功时,最多需要比较多少次?()A.3B.4C.5D.6