Preguntas de opción múltiple sobre Estructuras de Datos y Algoritmos
Preguntas de opción múltiple sobre Estructuras de Datos y Algoritmos
MCQSS.com ofrece preguntas y respuestas gratuitas en formato de opción múltiple sobre Estructuras de Datos y Algoritmos. Nuestra colección incluye cientos de preguntas interactivas que te ayudarán a evaluar tus habilidades en el manejo de datos y algoritmos. Independientemente de tu nivel de experiencia, encontrarás preguntas adecuadas para ampliar tus conocimientos y mejorar tus habilidades en Estructuras de Datos y Algoritmos. Comienza ahora mismo, no es necesario comprar o registrarse, todas las preguntas están disponibles de forma gratuita. Utiliza MCQSS.com para prepararte para exámenes o para el aprendizaje autodidacta y desarrollo en el campo de Estructuras de Datos y Algoritmos.
1: La clasificación externa es una forma de
A. clasificar datos que son demasiado grandes para encajar en RAM
B. clasificar datos sin el uso de una implementación recursiva
C. Clasificación de datos fuera de un rendimiento específico límite
2: ¿Qué compara los elementos adyacentes y los intercambia para poner una matriz en orden?
A. Tipo de inserción
B. Clasificación de selección
C. Ordenación rápida
D. Ordenamiento de burbuja
3: ¿Qué paso a través de una matriz secuencialmente hasta que se encuentra una coincidencia?
A. Chaveta
B. Búsqueda secuencial
C. Búsqueda de fibonacci
D. Búsqueda binaria
4: ¿Qué representa los datos como una cadena de nodos y proporciona un crecimiento dinámico de datos?
A. Pila
B. Lista enlazada
C. Secuencia
D. Formación
5: ¿Cuál de las siguientes estructuras de datos es eficiente en la construcción de árboles?
A. Cola
B. Formación
C. Pila
D. Lista enlazada
6: ¿Cuál es la estructura de datos más adecuada para los modelos de datos jerárquicos?
A. Cola prioritaria
B. Lista enlazada
C. Árbol
D. Formación
7: El elemento pequeño del índice de una matriz se llama:
A. Límite inferior
B. Límite superior
C. Punto medio
D. Rango
8: ¿Cuál es el proceso que pasa un procedimiento cuando uno de los pasos del procedimiento implica invocar el procedimiento en sí?
A. Inducción
B. Recursión
C. Secuenciación
D. Bucle
9: ¿Se puede implementar un árbol binario utilizando una matriz?
A. Sí
B. No
10: ¿Cuál es la estructura de datos más adecuada para una situación en la que las tareas deben programarse para la ejecución en una computadora y las tareas incluyen tareas del sistema?
A. Árbol
B. Formación
C. Lista enlazada
D. Cola prioritaria
11: ¿Número mínimo de colas necesarias para implementar la cola de prioridad?
A. Uno.
B. Dos. Una cola se usa para el almacenamiento real de datos y otra para almacenar prioridades.
C. Tres.
D. Cuatro.
12: ¿Qué comienza con una lista vacía y agrega elementos uno por uno para crear una lista ordenada?
A. Tipo de inserción
B. Clasificación de selección
C. Ordenamiento de burbuja
D. Ordenación rápida
13: ¿Qué es una condición previa para una búsqueda binaria?
A. Búsqueda secuencial
B. Se ha realizado un algoritmo de hash
C. Matriz ordenada
D. Matriz sin clases
14: ¿Cuál es la diferencia entre las estructuras de datos de pila y cola?
A. La pila requiere una técnica de búsqueda recursiva; La cola no lo hace.
B. Stack usa el orden de selección; La cola usa la clasificación de burbujas.
C. La pila es LIFO; La cola es FIFO.
D. La pila es FIFO; La cola es LIFO.
15: A (n) ______ es la estructura de datos utilizada más que cualquier otra estructura de datos.
A. Árbol binario
B. Matriz
C. Lista enlazada
D. Árbol B
16: La solución más común a las torres de Hanoi implica el uso de qué dataestructura
A. Tabla de picadillo
B. Colocar
C. Pila
D. Cola
17: Todos los árboles binarios están equilibrados
A. Verdadero
B. FALSO
18: BFS y DFS son dos tipos de
A. Algoritmos de clasificación
B. Algoritmos de búsqueda
C. Mediciones de complejidad computacional
19: ¿Cuál es una colección ordenada de elementos en los que las inserciones están restringidas a la parte trasera y las deleciones están restringidas a la parte delantera?
A. Pila
B. Árbol binario
C. Cola
D. Formación
20: ¿Cuál es el tiempo de ejecución de encontrar enésimo elemento en la matriz utilizando el orden rápido? (Por ejemplo: encuentre el cuarto elemento más pequeño en una matriz no organizada).
A. ¡norte!
B. 2 ^ n
C. n *log (n)
D. n ^ 3
E. n ^ 2
21: Una pila siempre debe implementarse utilizando una matriz
A. FALSO
B. Verdadero
22: ¿Cuál de los siguientes no es una función básica de una lista vinculada?
A. Eliminación de una hoja
B. Creación de una lista
C. Inserción de un nodo
D. Eliminación de un nodo
23: ¿Cuál es un mecanismo de acceso que transforma la clave de búsqueda en una dirección de almacenamiento, proporcionando así un acceso muy rápido a los datos almacenados?
A. Puntería
B. Recursión
C. Búsqueda binaria
D. Cañón
24: Una función hash perfecta es
A. mapea cada valor hash a una entrada válida diferente
B. mapea cada entrada válida a un valor hash diferente
C. imposible
25: ¿Cuál es la estructura de datos utilizada para realizar la recursión?
A. Formación
B. Árbol binario
C. Árbol B
D. Pila
26: ¿Cuáles son las estructuras de datos utilizadas para realizar la recursión?
A. Montón
B. Lista enlazada
C. Pila
D. Cola
27: No se requiere resolución de colisión si una función hash es perfecta
A. Verdadero
B. FALSO
28: ¿En cuál de las siguientes áreas se aplican ampliamente las estructuras de datos?
A. Diseño del compilador
B. Simulación
C. Diseño de páginas web
D. Gráficos
29: ¿Cuál es una colección de elementos desordenados distintos con un tipo común y sin duplicados?
A. Colocar
B. Pila
C. Secuencia
D. Estructura
30: ¿Cuál es la complejidad del tiempo para calcular el promedio de una matriz N × M?
A. O (n^2)
B. Depende de cómo varíen N y M.
C. EN M)
D. O (N+M)
31: El rendimiento del peor de los casos de Bubble Sort es
A. O (log n)
B. O (n^3)
C. O (n^2)
D. O (1)
E. En)
32: ¿Cuál de los siguientes problemas tiene los algoritmos más rápidos?
A. Encuentre el segundo valor más grande en una matriz
B. Encuentra el segundo valor más pequeño en una matriz
C. Encuentre el valor máximo en una matriz.
D. Encuentra el valor medio en una matriz
33: Una salida promedio de búsqueda de árbol binario equilibrado es la salida de la búsqueda
A. O (n^2)
B. O (n * log n)
C. O (log n)
D. En)
E. O (1)
34: En el árbol puede haber más de una ruta desde la raíz hasta el nodo de la hoja
A. FALSO
B. Verdadero
35: ¿Cuál es el número mínimo de colas necesarios para implementar una cola prioritaria?
A. Diez
B. Una vez
C. Tres
D. Dos
36: ¿Cuál es la complejidad del tiempo para insertar un elemento en un árbol B?
A. O (1)
B. O (n^2)
C. O (log n)
D. EN)
E. O (n * log n)
37: Qué estructura de datos proporciona el tiempo de búsqueda más rápido
A. Hashmap
B. Montón de fibonacci
C. Lista ordenada
D. Árbol B
E. Lista doblemente vinculada
38: La longitud del camino desde la raíz hasta el nodo de hoja más lejano es el ______ del árbol.
A. Colocar
B. Altura
C. Tamaño
D. Profundidad
39: ¿Cuál es el orden correcto para un recorrido por el árbol binario en orden?
A. Niño derecho - Padre - Niño izquierdo
B. Niño izquierdo - Padre - Right Child
C. Padre - Niño izquierdo - Niño derecho
D. Niño izquierdo - Niño derecho - Padre
40: El peor de los casos de inserto para una matriz dinámica es
A. O (n^2)
B. O (1)
C. O (log n)
D. En)
41: El rendimiento del peor de los casos de Heapsort es
A. O (n^2)
B. O (n *log n)
C. En)
D. O (1)
E. O (n^2 * log n)
42: ¿Cuál es una forma de organizar datos que considera no solo los elementos almacenados, sino también su relación entre sí?
A. Tabla de base de datos
B. Algoritmo
C. Base de datos
D. Estructura de datos
43: Una técnica para la búsqueda directa es _______.
A. Búsqueda lineal
B. Búsqueda de árboles
C. Cañón
D. Búsqueda binaria
44: ¿Cuál es la mejor complejidad posible para clasificar una matriz?
A. O (nlogn)
B. O (n*n)
C. O (1)
D. O (logn)
E. EN)
45: ¿Cuál de los siguientes no es una propiedad de un árbol B?
A. La raíz es hoja o tiene entre 2 y m hijos.
B. Datos almacenados solo en las hojas.
C. Los datos se almacenan solo en las ramas.
D. Todos los nodos de hoja están en el mismo nivel.
46: ¿Qué tipo usará si desea optimizar el tiempo de clasificación?
A. Tipo de inserción
B. Ordenación rápida
C. Ordenamiento de burbuja
D. Fusionar ordenar
47: ¿Se puede utilizar Dijkstra para encontrar el ritmo más largo en un gráfico?
A. No, no pueden
B. Sí, con una ligera modificación al algoritmo.
C. Sí, multiplicando cada borde en el gráfico por -1 y encontrando la ruta más corta.
48: Si un nodo que tiene dos hijos se elimina de un árbol binario, se reemplaza por su:
A. Preorden el predecesor
B. Sucesor de orden
C. Sucesor de suborden
D. Ender predecesor
49: La longitud del camino de un nodo a la hoja más profunda debajo es el _________.
A. Tamaño
B. Altura
C. Profundidad
D. Colocar
50: El peor de los casos para un árbol de búsqueda binario es
A. O (n^2)
B. En)
C. O (2n)
D. O (log n)
E. O (n * log n)
51: ¿Cuál es la peor complejidad del tiempo para encontrar una coincidencia de cardinalidad máxima en un gráfico bipartito G = (V, E)?
A. O (| e || v |)
B. O (| E | + | V |)
C. O (| e |*sqrt (| v |))
D. O (| E |^2 | V |^2)
E. O (| V |)
52: ¿Cuál es la peor complejidad del tiempo del algoritmo simple de Ford-Fulkerson para encontrar el flujo máximo en un gráfico dado una fuente y un fregadero, y todas las capacidades enteras en los bordes? Suponga que el gráfico g = (v, e) tiene un valor de flujo máximo de entero finito de f.
A. O (| E |^2 | V |)
B. O (| V |)
C. O (| e | f)
D. O (| e || v |)
E. O (| E |)
53: Tiene un archivo con 4 mil millones de enteros de 32 bits. La distribución de los enteros es aleatoria pero uniforme. Se supone que debe encontrar un número que no esté en el archivo. Si creó una matriz de bits y usó el índice de esa matriz para determinar si existía un número en el archivo aproximadamente, ¿cuánta memoria necesitaría?
A. 2 gigabytes
B. 512 megabytes
C. 16 gigabytes
D. 1024 megabytes
E. 128 gigabytes
54: Un árbol binario completo con nodos 2n+1 contiene:
A. Nodos de hoja N-1
B. n nodos no hojas
C. Nodos no hojas N-1
D. n nodos de hoja
55: ¿Qué algoritmo de recorrido gráfico utiliza una cola para realizar un seguimiento de los vértices que deben procesarse?
A. Búsqueda de la primera
B. Búsqueda de la primera profundidad
56: Un gráfico simple con n vértices y componentes k puede tener al máximo _______.
A. n bordes
B. Bordes de N-K
C. (n-k) (n-k-1)/2 bordes
D. (n-k) (n-k+1)/2 bordes
57: ¿Cuál es el número mínimo de bordes que deben eliminarse de un gráfico bipartito completo de seis nodos k (6) para que el gráfico restante sea un plano?
A. 2
B. 3
C. 4
D. 6
58: ¿Qué característica de Heaps les permite implementarse de manera eficiente utilizando una matriz parcialmente llena?
A. Los montones son árboles de búsqueda binarios
B. Los montones son árboles binarios completos
C. Los montones son árboles binarios completos
D. Los montones contienen solo datos enteros
59: ¿Qué sucede si haces una llamada recursiva sin hacer que el problema sea más pequeño?
A. El sistema operativo detecta la recursión infinita debido al "estado repetido"
B. El programa sigue funcionando hasta que presione Ctrl-C
C. Los resultados no son deterministas
D. El tiempo de ejecución se desborda, deteniendo el programa
60: Los algoritmos de los árboles generalmente se ejecutan en el tiempo o (d). ¿Qué es D?
A. La profundidad del árbol
B. El número de divisiones en cada nivel
C. El número de nodos en el árbol
D. El número total de entradas en todos los nodos del árbol
61: ¿Cuál de los siguientes algoritmos de clasificación produce aproximadamente el mismo comportamiento de tiempo de ejecución de peores casos y promedio en O (N*log (N))?
A. Clasificación de burbujas y clasificación de selección
B. Sort de montón y fusión de clasificación
C. Clasificación rápida y radix sort
D. Sorteo de árbol y rápido de 3 de 3
62: La operación para agregar una entrada a una pila se llama tradicionalmente ________.
A. agregar
B. adjuntar
C. insertar
D. empujar
63: Para un árbol binario completo con profundidad D, el número total de nodos es:
A. 2d+1
B. 2D
C. 2d+1-1
D. 2D2
64: ¿Cuál de los siguientes es falso?
A. Una búsqueda binaria comienza con el elemento medio en la matriz
B. Una búsqueda binaria continúa a la mitad de la matriz hasta que se encuentra una coincidencia o hasta que no haya más elementos para buscar
C. Si el argumento de búsqueda es mayor que el valor ubicado en el medio del binario, la búsqueda binaria continúa en la mitad inferior de la matriz
65: ¿Cuál de las siguientes aplicaciones puede usar una pila?
A. Un programa de equilibrio entre paréntesis
B. Realizar un seguimiento de las variables locales en tiempo de ejecución
C. Analizador de sintaxis para un compilador
D. Todo lo anterior
66: ¿Cuál es el valor de la expresión post -fix 6 3 2 4 + - *?
A. Algo entre -15 y -100
B. Algo entre -5 y -15
C. Algo entre 5 y 15
D. Algo entre 15 y 100
67: El número mínimo de intercambios necesarios para convertir la matriz 89,19,14,40,17,12,10,2,5,7,11,6,9,70 en un montón con el elemento máximo en la raíz es:
A. 0
B. 1
C. 2
D. 3
68: Supongamos que T es un árbol binario completo con 14 nodos. ¿Cuál sería la profundidad mínima posible de T?
A. 3
B. 4
C. 5
69: ¿En qué estructura de datos se produce la inserción y la eliminación en el mismo extremo?
A. Lista enlazada
B. Árbol
C. Pila
D. Lista vinculada de pila
70: ¿Cuáles son las fórmulas para encontrar el número máximo de nodos N en un árbol binario perfecto?
A. 2h + 1 - 1
B. 2h + 1
C. 2h
D. 2h + 1 + 1
71: Una tabla de hash encadenada tiene un tamaño de matriz de 512. ¿Cuál es el número máximo de entradas que se pueden colocar en la tabla?
A. 511
B. 512
C. 1024
D. No hay límite máximo
72: ¿En qué lista vinculada creada dinámicamente se puede recuperar el primer nodo después de pasar al segundo nodo?
A. Lista simple vinculada
B. Lista de enlace circular
C. Lista doblemente vinculada
D. Tanto B como C
73: ¿Cuál es la mejor definición de colisión en una tabla hash?
A. Dos entradas son idénticas a excepción de sus claves
B. Dos entradas con datos diferentes tienen exactamente la misma clave
C. Dos entradas con diferentes claves tienen exactamente el mismo valor hash
D. Dos entradas con exactamente la misma clave tienen diferentes valores de hash
74: ¿Cuál es el equivalente transversal anticipado de la siguiente expresión algebraica? [A+(B-C)]*[(D-E)/(F+G-H)]]
A. ABC-+DE-FG+H-/*
B. *+a-bc/-de-+f-gh
C. A+*B-/C-D-E+FGH
D. *+A-BC-/D+E-FGH
75: Una matriz escasa puede ser una matriz triangular más baja cuando____.
A. Todos los elementos distintos de cero se encuentran solo en la diagonal principal
B. Todos los elementos distintos de cero se encuentran por encima de la diagonal principal
C. Todos los elementos distintos de cero se encuentran debajo de la diagonal principal
D. Ninguna de las anteriores
76: Un gráfico en el que todos los nodos son de igual grado se conoce como:
A. Multigraph
B. Gráfico no regular
C. Gráfico regular
D. Gráfico completo
77: ¿Cuál es el número máximo de declaraciones que pueden ser llamadas recursivas en una sola declaración de función?
A. 1
B. 2
C. n (n es el argumento)
D. No hay máximo fijo
78: ¿Qué requisito adicional se coloca en una matriz para que la búsqueda binaria pueda usarse para localizar una entrada?
A. Los elementos de la matriz deben formar un montón
B. La matriz debe tener al menos 2 entradas
C. La matriz debe ordenarse
D. El tamaño de la matriz debe ser un poder de dos
79: ¿Cuál es el peor de los casos para que Heapsort clasifique una variedad de n elementos?
A. O (log n)
B. En)
C. O (n log n)
D. En 2)
80: La relación de recurrencia t (n) = mt (n/2)+an2 se satisface por___
A. T (n) = o (nm)
B. T (n) = o (m*log (m))
C. T (n) = o (n*log (m))
D. T (n) = o (m*log (n))
81: Considere el nodo de un árbol binario completo cuyo valor se almacena en los datos [i] para una implementación de matriz. Si este nodo tiene un hijo correcto, ¿dónde se almacenará el valor del niño correcto (el primer índice de la matriz es 0)?
A. Datos [i+1]
B. Datos [i+2]
C. Datos [2*i + 1]
D. Datos [2*i + 2]
82: En un árbol binario completo, el padre de cualquier nodo K puede determinarse en ________.
A. 2k
B. 2k+1
C. K/2
D. 2K-1
83: Considere una lista vinculada de n elementos que apuntan por un puntero externo. ¿Cuál es el tiempo necesario para eliminar el elemento que es un sucesor del elemento puntiagudo por un puntero dado?
A. O (1)
B. O (log2n)
C. En)
D. O (n*log2n)
84: Supongamos que X es una hoja de árbol B que contiene 41 entradas y tiene al menos un hermano. ¿Cuál de las declaraciones sería cierto en este caso?
A. Cualquier hermano de X también es una hoja
B. Cualquier hermano de X contiene al menos 41 entradas
C. El padre de X tiene exactamente 42 entradas
D. X tiene al menos 41 hermanos
85: En un árbol binario completo de nodos N, ¿hasta dónde están los dos nodos más distantes? Suponga que cada uno en la ruta cuenta 1. Suponga que log (n) es la base log 2.
A. Acerca de log (n)
B. alrededor de 2*log (n)
C. Alrededor de 3*log (n)
D. Alrededor de 4*log (n)
86:
en un gráfico g, f es un bosque de expansión de g if
< span xss = eliminado>
(i) f es una subgrafación de g que contiene todos los nodos de g < /p>
(ii) f es un bosque de orden que contiene árboles T1, T2, ... tn
(iii) Ti contiene todos los nodos que se pueden accesibles en G de la raíz Ti y están contenidos en TJ para algunos J
¿Cuál de las condiciones anteriores es/son verdaderas?
A. (i), (ii)
B. (ii), (iii)
C. (i), (iii)
D. (i), (ii) y (iii)
87: ¿Qué información no se guarda en el registro de activación cuando se ejecuta una llamada de función?
A. Profundidad actual de recursión
B. Parámetros formales
C. Ubicación donde la función debe regresar cuando se realice
D. Variables locales
88: La implementación de la lista vinculada de matrices dispersas es superior al método de vector de drogas generalizado porque es __________.
A. conceptualmente más fácil y completamente dinámico
B. eficiente si la matriz dispersa es una matriz de banda
C. eficiente para acceder a una entrada
D. todos estos
89: ¿Qué situación ocurre con frecuencia si la función hash seleccionada es pobre?
A. Desbordamiento
B. Bajo flujo
C. Colisión
D. Ninguna de las anteriores
90: El recorrido posterior al orden de un árbol binario comienza con:
A. Transversal posterior a la orden del subrés izquierdo
B. Transversal posterior al pedido del subrés derecho
C. Transversal posterior al orden de la raíz
D. Transversal posterior al orden del nodo más bajo
91: Una diferencia entre una cola y una pila es:
A. Las colas requieren memoria dinámica, pero las pilas no
B. Las pilas requieren memoria dinámica, pero las colas no
C. Las colas usan dos extremos de la estructura, pero las pilas solo usan una
D. Las pilas usan dos extremos de la estructura, pero las colas solo usan una
92: Usando qué transversal en un árbol de inserción binario ordenado se puede obtener una matriz ordenada de números?
A. Anticipado por adelantado
B. Transversal posterior a
C. En orden transversal
D. Traversal de arriba hacia abajo
93: ¿Dónde coloca la función de miembro de Push Member la nueva entrada en la lista vinculada en la implementación de la lista vinculada de una cola?
A. En la cabeza
B. En la cola
C. Después de todas las otras entradas que son mayores que la nueva entrada
D. Después de todas las otras entradas que son más pequeñas que la nueva entrada
94: ¿Qué término se usa para describir un algoritmo O (N)?
A. Constante
B. Lineal
C. Logarítmico
D. Cuadrático
95: ¿Cuál es el número mínimo de nodos en un árbol binario completo con la profundidad 3?
A. 4
B. 8
C. 11
D. 15
96: ¿Qué es cierto de los gráficos bipartitos completos K (3,3) y K (2,4)?
A. Ambos son planos
B. Tampoco lo es plano
C. Ambos son isomórficos
D. Ninguno de esos
97: Si X es la matriz de adyacencia de un gráfico G sin bucles, las entradas a lo largo de la diagonal principal de X son ______.
A. todos los ceros
B. todos
C. ceros y otros
D. diferente
98: Considere una implementación de la lista vinculada de una cola con dos punteros: delantero y trasero. El tiempo necesario para insertar elemento en una cola de longitud n es:
A. O (1)
B. O (log2n)
C. En)
D. O (n*log2n)
99: ¿Cuál es el peor de los casos para que se musiera para clasificar una variedad de n elementos?
A. O (log n)
B. En)
C. O (n log n)
D. En 2)
100: Considere una función de hash que resuelve la colisión mediante sondeo cuadrático. Suponga que el espacio de direcciones está indexado de 1 a 8. Si se produce una colisión en la posición 4, la ubicación que nunca se sondeará es:
A. 4
B. 5
C. 8
D. 2
List of Preguntas de opción m...
Available in:
Data Structures and Algorithms MCQs
Множественный выбор вопросы по структурам данных и алгоритмам (MCQ)
Preguntas de opción múltiple sobre Estructuras de Datos y Algoritmos
データ構造とアルゴリズムの多肢選択問題 (MCQ)
Domande a scelta multipla su Strutture Dati e Algoritmi
Questions à choix multiples sur les Structures de Données et les Algorithmes
Questões de Múltipla Escolha sobre Estruturas de Dados e Algoritmos
Multiple-Choice-Fragen zu Datenstrukturen und Algorithmen
数据结构与算法多项选择题 (MCQ)
أسئلة اختيارات متعددة في هياكل البيانات والخوارزميات
Soal Pilihan Ganda Struktur Data dan Algoritma
Veri Yapıları ve Algoritmalar Çoktan Seçmeli Sorular
