A.10
B.8
C.4
D.1
[单选题]在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)
[单选题]在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。A.O(n)B.O(n2.C.O(log2n)D.O(nlog2n)
[单选题]在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。A.O(n)B.O(n2.C.O(log2n)D.O(nlog2n)
[单选题]进行二分法查找,则线形表______。A.必须以顺序方式存储B.必须以链接方式存储,且数据元素已按值排好序C.必须以链接方式存储D.必须以顺序方式存储,且数据元素已按值排好序
设有序表(12,18,30,43,56,78,82,95),用二分法查找56时,需要进行的比较次数为( )A. 2B. 3C. 4D. 5
[单选题]在长度为n的线性表中用二分法查找一个表中不存在的元素,需要的比较次数为______。A.log2nB.nlog2nC.n/2D.n
[主观题]对于长度为11的有序线性表,在最坏情况下,二分法查找只需比较__________次。
[单选题]设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。A.A[7],A[5],A[3],A[4]B.
[单选题]设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。A.A[7],A[5],A[3],A[4]B.
[单选题]设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。A.A[7],A[5],A[3],A[4]B.