你可能感兴趣的试题
n-1 n/2 (log2n)-1 (log2n)+1
M[7]、M[3]、M[5]、M[4] M[7]、M[5]、M[4] M[7]、M[6]、M[4] M[7]、M[4]
n-1 n/2 [log2n]−1 [log2n]+1
6,8,10,11 6,9,10,11 6,7,9,11 6,8,9,11
[log2n]-1 [log2n]+1 n/2 n-1
数据元素按值有序 采用顺序存储结构 据元素按值有序,并且采用顺序存储结构 据元素按值有序,并且采用链式存储结构
5,7,9,8 5,9,7,8 6,9,7,8 6,9,10,8
5,7,9,8 5,9,7,8 6,9,7,8 6,9,10,8
6,8,10,11 6,9,10,11 6,7,9,11 6,8,9,11
元素按值有序 采用顺序存储结构 元素按值有序,且采用顺序存储结构 元素按值有序,且采用链式存储结构
6,9,7,8 6,9,10,8 5,7,9,8 5,9,7,8
n [log2n]-1 n/2 [log2n]+1
5,7,9,8 5,9,7,8 6,9,7,8 6,9,10,8
n-1 n/2 (log2n)-1 (log2n)+1
a[6]、a[2]、a[5] a[6]、a[4]、a[5] a[6]、a[3]、a[4]、a[5] a[6]、a[8]、a[4]、a[5]
6,8,10,11 6,9,10,11 6,7,9,11 6,8,9,11