Encuentre respuestas a sus preguntas sobre la estructura de datos

1. En la lista de secuencia (8, 11, 15, 19, 25, 26, 30, 33, 42, 48, 50), se debe realizar una comparación de palabras clave y encontrar el valor de palabra clave 20 mediante el método de semibúsqueda.

2. Los tres elementos de los tipos de datos abstractos son datos, estructura y operaciones entre datos.

3. La longitud de la cadena espacial es igual a 0.

4. La única diferencia entre una pila y una cola es que las operaciones de inserción y eliminación se definen de manera diferente.

5. Supongamos que la longitud de la lista lineal es 50, donde p apunta al décimo elemento de la lista lineal, p-> siguiente -> siguiente apunta al undécimo elemento.

6. El primer nivel de un árbol binario tiene como máximo 2 (I-1) nodos, y un árbol binario con una profundidad de K tiene como máximo 2 nodos K-1.

7. Dos algoritmos comúnmente utilizados para construir árboles de expansión mínima usando propiedades MST son _ _ _ _ _ Prim _ _ y _ _ _ Kruskal _ _ _ _ _.

8. Hay cuatro estructuras de datos básicas comunes: _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _No estoy seguro, hay demasiadas estructuras de datos, ¿cuál debo escribir? )

Llame de nuevo mañana

2. Juicio (para ∨, para ×, 10 × 2 = 20 puntos)

1. de acceso aleatorio porque no requiere que elementos lógicamente adyacentes sean físicamente adyacentes.

2. El árbol de Huffman se refiere a un árbol binario con una longitud de ruta ponderada mínima WPL. En general, el árbol de Huffman construido en determinadas condiciones no es único.

3. La diferencia entre la profundidad del subárbol derecho y la profundidad del subárbol izquierdo de cualquier nodo en un árbol binario completo no vacío es 0 o 1 (y).

4. Primero recorra el árbol de clasificación binaria y obtenga una secuencia con claves ordenadas (n).

5. Si el número de aristas es mayor que n-1, entonces se debe conectar un gráfico no dirigido con n nodos.

6. Después de colocar n elementos en la pila, el orden en que salen de la pila y entran en la pila debe ser exactamente el opuesto (n).

7. Inserte un elemento en la lista de secuencia y mueva aproximadamente la mitad de los elementos (y) en promedio.

8. De manera similar a la complejidad temporal de un algoritmo, la complejidad espacial se puede utilizar como una medida del espacio de almacenamiento requerido por el algoritmo (y).

9. El árbol de Huffman debe ser un árbol binario completo (n).

10. La característica básica de la cola es FIFO (N).

3. Preguntas de opción múltiple (10×2=20 puntos)

1. Hay 6 elementos 6, 5, 4, 3, 2, 1. ¿Cuál de los siguientes es? ¿No es una secuencia legal? (2)

A.2 3 4 1 5 6 B. 1 2 4 5 3 6

C.6 4 5 1 2 3 D. 4 5 3 1 2 6

2. Un árbol binario completo tiene 1001 nodos, de los cuales el número de nodos hoja es b.

A.254 B. 500

Ninguna de las respuestas anteriores es correcta.

3. Características que no tienen las listas enlazadas lineales (A).

A. Acceso aleatorio b. No es necesario estimar el espacio de almacenamiento requerido por adelantado

C Al insertar y eliminar elementos, no es necesario moverlos. d. El espacio requerido es proporcional a la longitud de la mesa lineal.

4. Cuando se inserta un nuevo elemento en la pila secuencial, debería ser (b). (Este problema debe definirse en el libro).

A. Primero mueva el puntero a la parte superior de la pila, luego almacene el elemento b, primero almacene el elemento y luego mueva el puntero a la parte superior. de la pila.

C. El orden no es importante. d.Al mismo tiempo.

La altura de un árbol binario completo con 5,65 nodos es (b). (El número de nivel de la raíz es 1)

a8b 7

C.6 D.5

6. son generados por los nodos hoja 3, 8, 10, 2 y 6 respectivamente, entonces el número de nodos no terminales es (a).

A.2 B. 3

C.4 D. 5

7. El número máximo de aristas dirigidas de un grafo completo dirigido con n vértices Sí. (D).

a . n-1 b . n . c . n(n-1)/2d n(n-1)

8. {46, 79, 56, 38, 40, 84}, el resultado de la primera división de clasificación rápida basada en el objeto más a la izquierda es (c).

A.{38, 46, 79, 56, 40, 84} B

C.{40, 38, 46, 56, 79, 84} D

9. La tabla hash con una longitud de 11 se ha llenado con los registros de las claves 17, 60 y 29. Si el conflicto se resuelve utilizando el segundo método de detección y repetición de hash, la dirección de la clave 38 debe ser (d)(La función hash es h(clave)=clave mod 11).

A.4 B.5

C.3 D.6

10 En un gráfico no dirigido, la suma de los grados de todos los vértices es igual. al número de aristas (b) veces.

A.3 B.2

c 1d 1/2

Eso es todo, deja algo de Braille para prepararte para el examen de estructura de datos~

上篇: Introducción al nuevo grupo Hualian 下篇: ¿Cuáles son las ventajas y desventajas de postularse para estudios de posgrado en institutos de investigación científica y universidades? No hay muchos candidatos que quieran postularse para escuelas de posgrado. Entonces, ¿cuáles son las ventajas y desventajas de postularse a institutos de investigación y universidades? Lo analizaremos detalladamente a continuación. Aquí excluimos primero los dos institutos de investigación súper científica, la Academia China de Ciencias y la Academia de Ciencias Sociales. ¡El estatus académico de la Academia China de Ciencias, la Academia China de Ciencias Sociales y las súper universidades como la Universidad de Tsinghua y la Universidad de Pekín es universalmente reconocido! Esto también excluye instituciones de investigación muy populares como el Instituto de Ciencias Fiscales del Ministerio de Finanzas, el Instituto de Ciencia y Tecnología de las Telecomunicaciones, la Academia de Ciencias Médicas Militares, el Instituto de Comercio Internacional y Cooperación Económica del Ministerio de Comercio y el Departamento de Posgrado del Banco Popular de China. Porque es más difícil ingresar a estos institutos de investigación científica, pero si puedes ingresar, tu futuro es ilimitado. Por ejemplo, si estudias en el Instituto de Ciencias Fiscales del Ministerio de Hacienda, tendrás grandes posibilidades de trabajar en el Ministerio de Hacienda. Estudiar en el Instituto de Comercio Internacional y Cooperación Económica del Ministerio de Comercio te brindará una gran oportunidad de trabajar en el Ministerio de Comercio. El Departamento de Graduados del Banco Popular de China es conocido en China como "la cuna de los presidentes de bancos y banqueros". En comparación con el número de solicitantes, las universidades contratan más estudiantes de posgrado, mientras que los institutos de investigación científica generalmente contratan menos estudiantes de posgrado, en comparación con el número de solicitantes, hay más candidatos en las universidades y menos candidatos en los institutos de investigación científica, lo que a menudo requiere ajustes; De la comparación de las condiciones de la investigación científica: las condiciones de educación básica de las universidades son generalmente mejores y las condiciones de investigación profesional de los institutos de investigación científica son generalmente mejores. En comparación con el subsidio de subsistencia, el subsidio de subsistencia de las universidades es generalmente bajo, mientras que el subsidio de subsistencia de los institutos de investigación científica es generalmente alto o incluso muy alto. En comparación con las becas, existen muchos tipos de becas en las universidades, mientras que generalmente hay pocos tipos de becas en los institutos de investigación científica. En relación con las condiciones de vida, hay muchos estudiantes en las universidades, baja asignación de recursos vivos per cápita y pocos estudiantes en institutos de investigación científica. Aunque hay pocos recursos, los recursos per cápita son relativamente grandes. Comparación de la riqueza de la vida: la vida extraescolar en las universidades es relativamente rica, mientras que la vida extraescolar en los institutos de investigación científica es relativamente menos rica. Sin embargo, muchos institutos de investigación científica están ubicados en las zonas urbanas centrales de las ciudades centrales. entonces ese es un asunto diferente. De la comparación de la distribución de las graduaciones: la distribución de las graduaciones de los institutos de investigación científica tiene la ventaja de tener carreras correspondientes. Muchos institutos nacionales de investigación científica son pequeños y "oscuros". Aquí hay una breve introducción: Instituto de Materiales Aeronáuticos de Beijing: la única institución de investigación de materiales en la industria de la aviación china y uno de los centros de investigación de ingeniería de materiales más grandes del país. Instituto de Investigación de Ingeniería de Fabricación de Aviación de Beijing: el único instituto de investigación de tecnología integral en China que se especializa en la investigación y el desarrollo de tecnología de fabricación de aviación y equipos especiales. El Instituto de Automatización de la Industria de Maquinaria de Beijing es una institución integral de investigación científica dependiente directamente del antiguo Ministerio de Industria de Maquinaria. En 1999, se transformó en una empresa de ciencia y tecnología a gran escala directamente dependiente del gobierno central. Instituto General de Investigación de Minería y Metalurgia de Beijing————————La institución integral de investigación y diseño más grande de China que se centra en la ciencia y la tecnología de ingeniería minera y metalúrgica. Instituto de Investigación General de Metales No ferrosos de Beijing————————El Instituto de Investigación de Ciencias Mecánicas, la institución integral de investigación y desarrollo más grande en la industria de metales no ferrosos de China, ha formado 12 subsidiarias (compañías) de propiedad total y 2 sociedades de cartera. Un grupo empresarial de ciencia y tecnología a escala directamente dependiente del gobierno central es una parte importante del sistema nacional de innovación en ciencia y tecnología. Instituto de Investigación de Carreteras del Ministerio de Transporte: la única institución de investigación científica directamente dependiente del Ministerio de Transporte en el campo del transporte por carretera en mi país. Instituto de Investigación Científica del Carbón——————————La única institución integral de investigación científica y base de innovación tecnológica en la industria del carbón de China. Instituto de Investigación de Tecnología Petroquímica——La Academia China de Topografía y Cartografía, una institución integral de investigación y desarrollo científico y tecnológico para la industria petroquímica y de refinación directamente bajo China Petroleum & Chemical Corporation, afiliada a la Oficina Nacional de Topografía y Cartografía, es la mayor institución multi -Instituto de investigación integral disciplinario en el mecanismo de la industria de topografía y cartografía. El Instituto de Diseño y Planificación Urbana de China, una institución de investigación científica directamente dependiente del Ministerio de Construcción, es el centro nacional de investigación, diseño e información académica sobre planificación urbana. Academia China de Ciencias Geológicas——————El Ministerio de Tierras y Recursos es una institución de investigación geológica con siete institutos de investigación y docenas de laboratorios tecnológicamente avanzados... Instituto de Investigación de Energía Eléctrica de China—————— ———— ————La institución de investigación científica integral y multidisciplinaria más grande de la industria de energía eléctrica de China. Sinosteel Research Technology Group Co., Ltd.: establecido por el antiguo Instituto de Investigación del Hierro y el Acero y el antiguo Instituto de Investigación y Diseño de Automatización Metalúrgica, con activos totales de 6.600 millones de yuanes en 2006. La Academia China de Ciencias Ambientales está afiliada al Ministerio de Protección Ambiental de la República Popular China. Una institución nacional de investigación científica de protección ambiental sin fines de lucro de bienestar social.
script>