有一排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是 ______。
A.x>y
B.总是x<y
C.x=y
D.与k值的大小有关
A.x>y
B.总是x<y
C.x=y
D.与k值的大小有关
用二分法查找长度为10的、排好序的线性表,查找不成功时,最多需要比较多少次?()
A.3
B.4
C.5
D.6
A.线性表以顺序方式存储,并按关键码值排好序
B.线性表以顺序方式存储,并按关键码的检索频率排好序
C.线性表以链式方式存储,并按关键码值排好序
D.线性表以链式方式存储,并按关键码的检索频率排好序
对线性表进行二分法查找,其前提条件是
A.线性表以顺序方式存储,并且按关键码值排好序
B.线性表以顺序方式存储,并且按关键码值的检索频率排好序
C.线性表以链接方式存储,并且按关键码值排好序
D.线性表以链接方式存储,并且按关键码值的检索频率排好序
对线性表进行二分法检索,其前提条件是______。
A.线性表以顺序方式存储,并且按关键码值排好序
B.线性表以顺序方式存储,并且按关键码的检索频率排好序
C.线性表以链接方式存储,并且按关键码值排好序
D.线性表以链接方式存储,并且按关键码的检索频率排好序
对线性表进行二分法查找,其前提条件是______。
A.线性表以顺序方式存储,并已按关键码值排好序
B.线性表以顺序方式存储,并已按关键码值的查找频率排好序
C.线性表以链接方式存储,并已按关键码值排好序
D.线性表以链接方式存储,并已按关键码值的查找频率排好序
A.线性表以顺序方式存储,并已按关键码值排好序
B.线性表以顺序方式存储,并已按关键码值的查找频率排好序
C.线性表以链接方式存储,并已按关键码值排好序
D.线性表以链接方式存储,并已按关键码值的查找频率排好序
A.线性表以顺序方式存储,并已按关键码值排好序
B.线性表以顺序方式存储,并已按关键码值的查找频率排好序
C.线性表以链接方式存储,并已按关键码值排好序
D.线性表以链接方式存储,并已按关键码值的查找频率排好序
对线性表进行二分法查找,其前提条件是()。
A.线性表以顺序方式存储,并已按关键码值排好序
B.线性表以顺序方式存储,并已按关键码值的查找频率排好序
C.线性表以有序方式存储,并已按关键码值排好序
D.线性表以有序方式存储,并已按关键码值的查找频率排好序