Tarea en línea "Estructura de datos"
Tarea en línea 1 "Estructura de datos" de otoño de DaGong 11
1, preguntas de opción múltiple
1
2. /p>
3.
4.
5. /p>
8.B
9.C
10.B
Segundas preguntas, verdaderas o falsas
1 .B
2.A
3.B
4.B
5.B
6 .A
7.B
8.B
9.B
10.A
Dagong 11 Tarea en línea 2 "Estructura de datos" de otoño
1. Preguntas de opción múltiple
1. Diferencia (A, B, C) significa encontrar la diferencia del conjunto C entre los conjuntos A y B. Si A= {b, c, d}, B={c, e}, entonces C=( ) después de la operación de diferencia (A, B, C).
A. d, e}
B.{c}
C. {b, d}
D.
Respuesta correcta: C
2. Un gráfico no dirigido con 6 vértices debe tener al menos () aristas para garantizar que sea un gráfico conexo.
A. 5
p>B. 6
C. 7
D. 8
Respuesta correcta: A
A. 2
B. 3
C. 4
D. p>4.index(s,t) representa la operación de posicionamiento de subcadena. Si la cadena t es una subcadena de la cadena s, el valor de retorno de la función es la posición inicial de la primera aparición de la cadena t en la cadena s; de lo contrario, el valor de retorno es. 0. Si s="ababa", t="ba", entonces index(s, t)=( ).
A.
C. 2
D. 3
Respuesta correcta: C
5. El número máximo de nodos en el nivel 5 de un árbol binario es ( ), sea la raíz del árbol el nivel 1 .
A 16
B. 32
Respuesta correcta: A
6. intersección (A, B, C) significa encontrar la intersección C de los conjuntos A y B. Si A = {b, c, d. }, B={c, e}, luego intersección (A, B, C) C=( ).
A. . {c}
C. {b, d}
D {b, c, c, d, e}
Respuesta correcta: B<. /p>
7. En a En la lista de adyacencia de un gráfico no dirigido con n vértices y e aristas, el número de nodos de arista es ().
n
C. e
D. 2e
Respuesta correcta: D
8. C) significa encontrar la suma del conjunto A La unión C de B. Si A={b, c, d} y B={c, e}, entonces C=( ).
A. {b, c, d, e}
B. {c}
C. , d, e}
Respuesta correcta: A
9.
En la lista de adyacencia de un gráfico dirigido con aristas e, el tamaño del vector puntero de cabeza que almacena la lista de vértices enlazados individualmente es al menos ().
n
. B. 2n
p>C. e
D. 2e
Respuesta correcta: A
10. ) representa la operación de conexión. t se conecta después de la cadena s para formar una nueva cadena s. Si s="beg", t="in", entonces después de concat(s, t), s="( )".
A . comenzar
B. estar
C. comenzar
Respuesta correcta: A.
2. Preguntas de verdadero o falso
1. El número de nodos en el árbol es igual al grado de todos los nodos más 1.
A.
B. Correcto
Respuesta correcta: B
2. Un gráfico dirigido está representado por una lista de adyacencia y el grado del vértice i es el número de nodos en la lista enlazada correspondiente al vértice i.
A Error
B Correcto
Respuesta correcta: A
3. Un diccionario es una colección especial en la que cada elemento consta de claves y atributos.
Incorrecto
B.Correcto
Respuesta correcta: B
4. El gráfico dirigido está representado por una lista de adyacencia, y el vértice i Out-grado es el número de nodos en la lista vinculada correspondiente al vértice i.
Incorrecto
B. Correcto
Respuesta correcta: B
5. La representación matricial de adyacencia de un gráfico es única.
Incorrecto
B. Correcto
Respuesta correcta: B
6. La matriz de adyacencia de un grafo dirigido debe ser una matriz simétrica.
A.
B. Correcto
Respuesta correcta: A
7. La matriz de adyacencia de un grafo no dirigido debe ser una matriz simétrica.
A. Incorrecto
B. Correcto
Respuesta correcta: B
8. La representación de la lista de adyacencia de un gráfico es única.
A. Incorrecto
B. Correcto
Respuesta correcta: A
9. de nodos de doble rama más 1.
A Incorrecto
B. Correcto
Respuesta correcta: B
10. El árbol de un gráfico conectado no es necesariamente único.
A Incorrecto
B. Correcto
Respuesta correcta: B
DaGong 11. Tarea en línea 3 de "Estructura de datos" de otoño
1, Preguntas de opción múltiple
1 Entre los siguientes métodos de clasificación, se requiere memoria. La cantidad más grande es ().
A. Clasificación por inserción
B. Clasificación por selección
Clasificación por montón
D. Clasificación por fusión
Respuesta correcta: D.
2. La clasificación del montón es una clasificación ().
A Inserción
B. >
D. Fusionar
Respuesta correcta: B
3. Secuencia en una lista de secuencias de longitud n. Cuando la búsqueda falla, la cantidad de veces que debe realizarse. en comparación con la palabra clave es ( ).
A n
B.
n-1
D. 1
Respuesta correcta: D
4. Cuando se utiliza el método de clasificación de burbujas para ordenar n registros de pequeño a grande mediante código de clasificación, cuando la secuencia inicial es Cuando se organiza de mayor a menor por código de clasificación, el número total de comparaciones con el código de clasificación es ().
n-1
n
C . /p>
D. n(n-1)/2
Respuesta correcta: D
<p>5. Al realizar una búsqueda secuencial en una tabla lineal, la estructura de almacenamiento requerida de la tabla lineal es ().
Tabla invertida
B. p>
C. Lista secuencial o lista enlazada
D. Tabla hash
Respuesta correcta: C
6. , 12 , 20, 26, 37, 42, 46, 50, 64), si se utiliza la mitad de la búsqueda, la longitud de búsqueda para el elemento 26 es ( ).
2
C. 4
D. 5
Respuesta correcta: C
7. tabla hash y () Sin relación directa.
A. Función hash
Factor de carga
Tipo de registro de tabla hash
Respuesta correcta: C
8. En el método de clasificación, los elementos se seleccionan de la secuencia no ordenada y se colocan en la secuencia ordenada uno por uno (inicialmente). El método en un extremo está vacío) se llama ().
A ordenar Hill
B ordenar por fusión
Clasificar por inserción.
D. Seleccione ordenar
Respuesta correcta: D
9. El tipo de archivo adecuado para el almacenamiento en cinta es ().
Archivo de índice<. /p>
Archivo secuencial
C. Archivo hash
D. Archivo invertido
Respuesta correcta: B
10. En el método de clasificación, el método de sacar secuencialmente elementos de la secuencia no ordenada y compararlos con los elementos de la secuencia ordenada (inicialmente vacía) y colocarlos en la posición correcta de la secuencia ordenada se llama ().
A. Clasificación por inserción
B. Clasificación por burbujas
Clasificación por colina
D. respuesta: A
Segunda pregunta, verdadera o falsa
1. La tabla hash es a la vez un método de búsqueda y un método de almacenamiento.
A. Incorrecto
B. Correcto
Respuesta correcta: B
2. Al eliminar registros en el archivo hash, simplemente marque los registros eliminados.
A. Incorrecto
B. Correcto
Respuesta correcta: B
3. Almacenar un grupo en el archivo hash. La unidad de almacenamiento de registros se llama depósito. .
A. Incorrecto
B. Correcto
Respuesta correcta: B
4. estructura de la tabla lineal.
A. Incorrecto
B. Correcto
Respuesta correcta: A
5. a la clasificación por selección y es un método de clasificación estable.
A Incorrecto
B Correcto
Respuesta correcta: A
6. La búsqueda en la tabla hash no requiere comparación de palabras clave.
A Incorrecto
B Correcto
Respuesta correcta: A
7. clasificación rápida, la secuencia inicial es el peor caso en orden directo e inverso.
Incorrecto
Correcto
Respuesta correcta: B
8. Durante la ejecución de un determinado proceso de clasificación, si el código de clasificación se mueve en la dirección opuesta a la posición final, el algoritmo es inestable.
Incorrecto
B. Correcto
Respuesta correcta: A
9. La clasificación en montón es un método de clasificación inestable.
Incorrecto
B. Correcto
Respuesta correcta: B
10. Si los registros a ordenar están básicamente en orden según el código de clasificación, debe utilizar la clasificación por inserción directa o la clasificación por burbujas.
p>
Error
B. Correcto
Respuesta correcta: B