更多"对线性表进行二分法检索,其前提条件是:线性表以()方式存储,并且按关键"的相关试题:
[填空题]对线性表进行二分法检索,其前提条件是线性表以______方式存储,并且按关键码值排好序。
[单项选择]线性表进行二分法检索,其前提条件是( )。
A. 线性表以顺序方式存储,并按关键码值的大小排好序
B. 线性表以顺序方式存储,并按关键码的检索频率排好序
C. 线性表以链式方式存储,并按关键码值的大小排好序
D. 线性表以链式方式存储,并按关键码的检索频率排好序
[单项选择]对线性表进行二分法检索,其前提条件是( )。
A. 线性表以顺序方式存储,并按关键码值排好序
B. 线性表以顺序方式存储,并按关键码的检索频率排好序
C. 线性表以链接方式存储,并按关键码值排好序
D. 线性表以链接方式存储,并按关键码的检索频率排好序
[单项选择]若要对线性表进行二分法查找,线性表()
A. 必须以链接方式存储,且数据元素按值排序
B. 必须以顺序方式存储,且数据元素按值排序
C. 必须以顺序方式存储
D. 必须以链式方式存储
[单项选择]符合以下________条件的,可以用二分法查找。
A) 线性表以顺序方式存储,并已按关键码值排好序
B) 线性表以顺序方式存储,并已按关键码值的查找频率排好序
C) 线性表以链接方式存储,并已按关键码值排好序
D) 线性表以链接方式存储,并已按关键码值的查找频率排好序
[填空题]设有一个已按各元素的值排好序的线性表,长度为125,对给定的k值,用二分法查找与k相等的元素,若查找成功,则至少需要比较______次,至多需比较______次。
[单项选择]对线性表进行二分法查找,其前提条件是()
A. 线性表以顺序方式存储,并且按关键码值排好序
B. 线性表以顺序方式存储,并且按关键码值的检索频率排好序
C. 线性表以链接方式存储,并且按关键码值排好序
D. 线性表以链接方式存储,并且按关键码值的检索频率排好序
[单项选择]对线性表进行二分法查找,其前提条件是 (28) 。
A. 线性表以链接方式存储,并且按关键码值排好序
B. 线性表以顺序方式存储,并且按关键码值的检索频率排好序
C. 线性表以顺序方式存储,并且按关键码值排好序
D. 线性表以链接方式存储,并且按关键码值的检索频率排好序
[单项选择]对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。
A)6 B)5 C)4 D)3