2.D
3.C
4.C
5.B)O(log2n) (D )O(log2n)
6.B
7.C
8.D
9. Lista ordenada. Si se utiliza el método de búsqueda binaria para buscar en la tabla, cuando la probabilidad de cada elemento en la tabla es igual, el número promedio de comparaciones requeridas para una búsqueda exitosa es ().
(A)35/12 (B)37/12 (C)
10.D
11.A
12 .c) Árbol binario completo del montón D) Árbol binario balanceado
13.C
14 Si el código de clasificación de un grupo de registros es (46, 79, 56, 38. , 40, 84 ), entonces el montón inicial establecido por el método de clasificación del montón es:
79, 46, 56, 38, 40, 84
84, 79, 56, 38 , 40, 46
p>84, 79, 56, 46, 40, 38
84, 56, 79, 40, 46, 38
15 Si un conjunto de códigos clave registrados es (46, 79, 56, 38, 40, 84). El resultado del primer pase basado en el primer registro es el siguiente.
38, 40, 46, 56, 79, 84
40, 38, 46, 79, 56, 84
40, 38, 46, 56 , 79, 84
40, 38, 46, 84, 56, 79
16.B
17. > p>
A 94, 23, 31, 72, 16, 53 B 16, 72, 365438
C 16, 23, 53, 31, 94, 72