Estructura de datos de XuetangX (Parte 1) (primavera de 2023) Clasificación de preguntas incorrectas de la tarea después de la escuela de Deng Junhui

1. El número inverso de una secuencia se define como el número total de pares invertidos en la secuencia, y el número total de comparaciones de elementos realizadas por la ordenación por inserción en la lista de tamaño n es:

El número de inversiones de una secuencia se define como el número total de inversiones en la secuencia, y el número total de comparaciones de elementos realizadas mediante clasificación por inserción en una lista de tamaño n es:

答案：1B

2. Para subsecuencias ordenadas (establezca su longitud en k) durante la clasificación por inserción
   Para subsecuencias ordenadas (establezca su longitud en k) durante la clasificación por inserción:
   

答案：2C