更多"设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法"的相关试题:
[填空题]设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
[单项选择]若要对线性表进行二分法查找,线性表()
A. 必须以链接方式存储,且数据元素按值排序
B. 必须以顺序方式存储,且数据元素按值排序
C. 必须以顺序方式存储
D. 必须以链式方式存储
[填空题]在长度为n的有序线性表中进行二分法查找,在最坏的情况下,需比较的次数为 【2】 。
[填空题]在长度为n的有序线性表中进行二分法查找,在最坏情况下,需比较的次数为______。
[填空题]对线性表进行二分法检索,其前提条件是:线性表以()方式存储,并且按关键码值排好序。
[单项选择]对线性表进行二分法查找,其前提条件是()
A. 线性表以顺序方式存储,并且按关键码值排好序
B. 线性表以顺序方式存储,并且按关键码值的检索频率排好序
C. 线性表以链接方式存储,并且按关键码值排好序
D. 线性表以链接方式存储,并且按关键码值的检索频率排好序
[单项选择]线性表进行二分法检索,其前提条件是( )。
A. 线性表以顺序方式存储,并按关键码值的大小排好序
B. 线性表以顺序方式存储,并按关键码的检索频率排好序
C. 线性表以链式方式存储,并按关键码值的大小排好序
D. 线性表以链式方式存储,并按关键码的检索频率排好序
[单项选择]对线性表进行二分法检索,其前提条件是( )。
A. 线性表以顺序方式存储,并且按关键码值排好序
B. 线性表以顺序方式存储,并且按关键码的检索频率排好序
C. 线性表以链接方式存储,并且按关键码值排好序
D. 线性表以链接方式存储,并且按关键码的检索频率排好序