有一个按元素值排好序的顺序表(长度大于2),分别用顺序查找和折半查找与给定值相等的元素,比较次数分别是s和b,在查找成功的情况下,s和b的关系是();在查找不成功的情况下,s和b的关系是()。
第1题:
若在线性表中采用折半查找法查找元素,该线性表应该()
A.元素按值有序
B.构采用顺序存储结
C.元素按值有序且采用顺序存储结构
D.元素按值有序且采用链式存储结构
第2题:
有一排好序的线性表,长度大于2,对给定的K值,分别用顺序查找和二分查找一个与K值相等的元素,比较的次数分别是X和Y。在查找不成功的情况下,正确的X和Y的关系是
A.X,Y
B.X<Y
C.X=Y
D.与K大小有关
第3题:
(11)对线性表进行二分法查找,其前提条件是( )。
A)线性表以顺序方式存储,并已按关键码值排好序
B)线性表以顺序方式存储,并已按关键码值的查找频率排好序
C)线性表以链接方式存储,并已按关键码值排好序
D)线性表以链接方式存储,并已按关键码值的查找频率排好序
第4题:
对线性表进行二分法查找,其前提条件是
A.线性表以顺序方式存储,并且按关键码值排好序
B.线性表以顺序方式存储,并且按关键码值的检索频率排好序
C.线性表以链接方式存储,并且按关键码值排好序
D.线性表以链接方式存储,并且按关键码值的检索频率排好序
第5题:
若要进行二分查找,其前提条件是( )。A.线性表必须以顺序方式存储,并且按关键码的检索频率排好序B.线性表必须以顺序方式存储,并且按关键码值排好序C.线性表必须以链接方式存储,并且按关键码值排好序D.线性表必须以链接方式存储,并且按关键码的检索频率排好序
第6题:
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
A.s=b
B.s>b
C.s<b
D.s>=b
第7题:
对线性表进行二分法查找,其前提条件是( )。
A.线性表以顺序方式存储,并已按关键码值排好序
B.线性表以顺序方式存储,并己按关键码值的查找频率排好序
C.线性表以链接方式存储,并己按关键码值排好序
D.线性表以链接方式存储,并已按关键码值的查找频率排好序
第8题:
设有一个已按各元素的值排好序的顺序表(长度大于2) ,现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是,和b,在查找不成功的情况下s和b的关系是
A.s=b
B.s>b
C.s<b
D.s>=b
第9题:
设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k值相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是
A.总有s>b
B.总有s<b
C.总有s=b
D.与k值大小有关
第10题:
对线性表进行二分法查找,其前提条件是( )。
A.线性表以顺序方式存储,并已按关键码值排好序
B.线性表以顺序方式存储,并已按关键码值的查找频率排好序
C.线性表以有序方式存储,并已按关键码值排好序
D.线性表以有序方式存储,并已按关键码值的查找频率排好序