La segunda edición de la estructura de datos de origen (versión C) después de clases respuesta
respuesta Estructura de Datos
5. Opción múltiple
(1) en una estructura de datos, la estructura de datos se puede dividir lógicamente en (C).
A. estructura estática y estructura dinámica B. No compacto y estructura compacta
C. Linear y configuración estructural no lineal D. Interior y estructuras externa
Form (2) y el elemento de datos en sí, el contenido, la posición relativa, sin importar el número de datos (C).
A. B. Estructura de almacenamiento aplicación de almacenamiento
C. Estructura lógica D. Operaciones para lograr
Estructura de datos (versión C) después de clases respuesta
(3) requiere generalmente que todos los elementos de la misma estructura de datos lógicos tiene las mismas características, lo que significa (B).
A. Datos que tiene las mismas características
B. No sólo el número de elementos de datos a los elementos de datos incluidos en el mismo, y los elementos de datos correspondiente al tipo para ser coherente
C. Cada elemento de datos es el mismo
D. El número de elementos de datos que deben incluirse en el elemento de datos es igual a
(4) La siguiente declaración es correcta (D).
A. Elemento de datos es la unidad más pequeña de datos
B. La entrada de datos es la unidad básica de datos
C. Es una colección de estructuras de datos con estructura de cada elemento de datos
Estructura de datos (versión C) después de clases respuesta
D. En la superficie de algunas muy mismos datos pueden tener la misma estructura lógica
Explicación: Elemento de datos es la unidad básica de datos, el elemento de datos es la unidad más pequeña de datos, la estructura de datos es una colección de elementos de datos con cada estructura.
Tiempo (5) depende de la complejidad del algoritmo (D).
A. Magnitud del problema B. datos de estado inicial para ser procesados
C. Configuración del ordenador D. A y B
Explicación: La complejidad temporal del algoritmo no sólo está relacionada con el tamaño del problema, sino también con los problemas de otros factores. Como parte del algoritmo de ordenación, el estado inicial del tiempo de ejecución de los registros que se deben resolver el problema. Con este fin, el algoritmo tendrá algunas veces el mejor, peor y media complejidad momento de la evaluación.
(6) la siguiente estructura de datos, (a) es una estructura de datos no lineales
A. Árbol B. Cadena C. D. cola montón
6. Analizar la complejidad de tiempo de cada segmento a continuación.
（1）x=90; y=100;
mientras que (y> 0)
si (x> 100)
{x=x-10;y--;}
otra cosa x ++;
La respuesta: O (1)
Explicación: El número de ejecuciones es un programa constante de la orden.
(2) para (i = 0; i <n; i ++)
para (j = 0; j <m; j ++)
a [i] [j] = 0;
Respuesta: O (m * n)
"Estructura de datos (versión C)," la segunda edición de Yan Wei Min, Wu Weimin editado después de la escuela de ejercicio respuestas + código fuente
fuente original: https://www.cnblogs.com/readlearn/p/12506860.html
La segunda edición de la estructura de datos de origen (versión C) después de clases respuesta
respuesta Estructura de Datos
5. Opción múltiple
(1) en una estructura de datos, la estructura de datos se puede dividir lógicamente en (C).
A. estructura estática y estructura dinámica B. No compacto y estructura compacta
C. Linear y configuración estructural no lineal D. Interior y estructuras externa
Form (2) y el elemento de datos en sí, el contenido, la posición relativa, sin importar el número de datos (C).
A. B. Estructura de almacenamiento aplicación de almacenamiento
C. Estructura lógica D. Operaciones para lograr
Estructura de datos (versión C) después de clases respuesta
(3) requiere generalmente que todos los elementos de la misma estructura de datos lógicos tiene las mismas características, lo que significa (B).
A. Datos que tiene las mismas características
B. No sólo el número de elementos de datos a los elementos de datos incluidos en el mismo, y los elementos de datos correspondiente al tipo para ser coherente
C. Cada elemento de datos es el mismo
D. El número de elementos de datos que deben incluirse en el elemento de datos es igual a
(4) La siguiente declaración es correcta (D).
A. Elemento de datos es la unidad más pequeña de datos
B. La entrada de datos es la unidad básica de datos
C. Es una colección de estructuras de datos con estructura de cada elemento de datos
Estructura de datos (versión C) después de clases respuesta
D. En la superficie de algunas muy mismos datos pueden tener la misma estructura lógica
Explicación: Elemento de datos es la unidad básica de datos, el elemento de datos es la unidad más pequeña de datos, la estructura de datos es una colección de elementos de datos con cada estructura.
Tiempo (5) depende de la complejidad del algoritmo (D).
A. Magnitud del problema B. datos de estado inicial para ser procesados
C. Configuración del ordenador D. A y B
Explicación: La complejidad temporal del algoritmo no sólo está relacionada con el tamaño del problema, sino también con los problemas de otros factores. Como parte del algoritmo de ordenación, el estado inicial del tiempo de ejecución de los registros que se deben resolver el problema. Con este fin, el algoritmo tendrá algunas veces el mejor, peor y media complejidad momento de la evaluación.
(6) la siguiente estructura de datos, (a) es una estructura de datos no lineales
A. Árbol B. Cadena C. D. cola montón
6. Analizar la complejidad de tiempo de cada segmento a continuación.
（1）x=90; y=100;
mientras que (y> 0)
si (x> 100)
{x=x-10;y--;}
otra cosa x ++;
La respuesta: O (1)
Explicación: El número de ejecuciones es un programa constante de la orden.
(2) para (i = 0; i <n; i ++)
para (j = 0; j <m; j ++)
a [i] [j] = 0;
Respuesta: O (m * n)
"Estructura de datos (versión C)," la segunda edición de Yan Wei Min, Wu Weimin editado después de la escuela de ejercicio respuestas + código fuente