A.n+k B.k+n/k C.(k+n/k)/2 D.(k+n/k)/2+1
A.13 B.24 C.12 D.79
A. 顺序查找 B. 折半查找 C. 索引顺序查找 D. 哈希法查找
A. 必定快 B. 不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减
A. (n-1)/2 B. n/2 C. (n+1)/2 D. n
A. 数据分成若干块,每块内数据有序 B. 数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块 C. 数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块 D. 数据分成若干块,每块(除最后一块外)中数据个数需相同
A. 1次 B. 2次 C. 3次 D. 4次
A. 平均查找长度 B. 元素个数 C. 所需的存储量 D. 算法难易程度
A. ‘10/12 B. 25 C. ’25/12 D. ‘37/12
A. 不直接依赖于n B. O(n2) C. O(log2n) D. O(n)