Para todas las tareas semanales y preguntas de pensamiento en video para respuestas y análisis, vea Preguntas de pensamiento sobre la estructura de datos de la Universidad de Zhejiang + Respuestas de práctica semanales
Tema 1: en la ordenación del montón, los subíndices de elementos comienzan desde 0. Luego, para el elemento con subíndice i, los subíndices de los hijos izquierdo y derecho son:
-
A. 2i-1, 2i
-
B. 2i, 2i + 1
-
C. 2i + 1, 2i + 2
-
D. 2i + 2, 2i + 3
Elige C
0 hijo izquierdo 1 hijo derecho 2, sustituto adentro, solo pares C.
Tema 2: Clasificación de montón de registros N. En el peor de los casos, la complejidad del tiempo es
-
A.
-
SI.
-
C.
-
RE.
¿Qué significa esta pregunta? No vi nada en qué pensar, ¿no debería ser el NlogN introducido en el curso? Elige C.
Tema tres: hay un conjunto de registros (46,77,55,38,41,85), el montón inicial establecido con la clasificación de montón es
-
A. 38,77,55,46,41,85
-
B. 38,41,46,77,55,85
-
C. 85,55,77,38,41,46
-
D. 85,77,55,38,41,46
Simplemente construya el montón más grande:
Elige D
Tema 4: La ordenación del montón es estable.
-
A. √
-
B. ×
Mal. Una idea aproximada es inestable: cuando se establece el almacenamiento dinámico mínimo y cuando se ordena, el orden se desordena.
Para ser más precisos, tomemos un ejemplo: supongamos que el montón mínimo creado es el siguiente:
