Pregunta de cola circular, ¿cuál de las siguientes respuestas es correcta?

La respuesta es D. El estado inicial de la cola es front = rear = m. Cuando front = 20 y rear = 15, hay m-20 15 = m-5 elementos en la cola y el número de comparaciones es m-6. correcto.

Análisis: primero, debe calcular el número de colas circulares. El método de cálculo es "el puntero de la cola menos el puntero de la cabeza. Si es un valor negativo, simplemente agregue su capacidad". Para esta pregunta, el número de elementos = 15-20 m = m-5

Porque es necesario encontrar el índice más pequeño

Entonces, según el método de comparación secuencial, el El número de comparaciones debe ser mayor que el número de elementos. Menos de 1 es m-6. Entonces elija D

Tenga en cuenta: si los valores del puntero de la cola y la cabeza de esta pregunta se intercambian, es decir, adelante = 15, atrás = 20, la respuesta debería ser A. Análisis: ¿En primer lugar? , todavía se requiere la cantidad de elementos trasero-delantero = 20-15 = 5gt, por lo que no es necesario agregar el valor de capacidad m, y el número de comparaciones se reduce en 1, por lo que es 4, así que elija A. .