更多"在长度为n的有序线性表中进行二分法查找,在最坏的情况下,需比较的次数为"的相关试题:
[单项选择]若要对线性表进行二分法查找,线性表()
A. 必须以链接方式存储,且数据元素按值排序
B. 必须以顺序方式存储,且数据元素按值排序
C. 必须以顺序方式存储
D. 必须以链式方式存储
[单项选择]对线性表进行二分法查找,其前提条件是()
A. 线性表以顺序方式存储,并且按关键码值排好序
B. 线性表以顺序方式存储,并且按关键码值的检索频率排好序
C. 线性表以链接方式存储,并且按关键码值排好序
D. 线性表以链接方式存储,并且按关键码值的检索频率排好序
[单项选择]下列数据结构中,能用二分法进行查找的是______。
(A) 顺序存储的有序线性表
(B) 线性链表
(C) 二叉链表
(D) 有序线性链表
[单项选择]对线性表进行二分法查找,其前提条件是 (28) 。
A. 线性表以链接方式存储,并且按关键码值排好序
B. 线性表以顺序方式存储,并且按关键码值的检索频率排好序
C. 线性表以顺序方式存储,并且按关键码值排好序
D. 线性表以链接方式存储,并且按关键码值的检索频率排好序
[单项选择]线性表进行二分法检索,其前提条件是( )。
A. 线性表以顺序方式存储,并按关键码值的大小排好序
B. 线性表以顺序方式存储,并按关键码的检索频率排好序
C. 线性表以链式方式存储,并按关键码值的大小排好序
D. 线性表以链式方式存储,并按关键码的检索频率排好序
[单项选择]对线性表进行二分法检索,其前提条件是( )。
A. 线性表以顺序方式存储,并且按关键码值排好序
B. 线性表以顺序方式存储,并且按关键码的检索频率排好序
C. 线性表以链接方式存储,并且按关键码值排好序
D. 线性表以链接方式存储,并且按关键码的检索频率排好序