crear test y ex├ímenes   Fast quiz maker   creare esami e test online   Criar teste e exames online
Hacer tests y exámenes on-line
 

ver comentarios

InformáticaTIPO TEST ESTRUCTURAS DE DATOS

Test EEDD grado

1. En dispersión abierta, al no tener tanto impacto las colisiones, es recomendable usar tamaños de tablas iguales o menores al número de elementos a insertar para limitar el consumo de memoria.

. V
. F
2. Iterar sobre un vector dinámico es siempre más rápido que sobre una lista enlazada.

. V
. F
3. Una matriz definida como (int **a) se almacena en una zona contigua de memoria.

. V
. F
4. La inserción de un dato en una matriz dispersa puede implicar añadir dos nodos a la estructura de datos.

. V
. F
5. En una tabla hash que contiene casillas vacías y disponibles, la búsqueda no para cuando se encuentra una casilla disponible.

. V
. F
6. Tanto árboles binarios de búsqueda como árboles AVL son sensibles al orden de introducción de un conjunto de datos, poudiendo haber una diferencia grande de rendimiento entre una situación y otra.

. V
. F
7. Si el conjunto de enteros A:{1,2,4,8,16,32,64,128,256,512,1024,2048} es representado mediante un conjunto de bits necesitamos un vector con más de 2000 bytes para almacenarlo.

. V
. F
8. Cuando un índice simple es modificado, los cambios son inmediatamente reflejados en el fichero donde se guarda el índice.

. V
. F
9. Si la posición de una estrella en el firmamento queda determinada por su ascensión y declinación, un árbol AVL es una estructura de datos adecuada para localizar aquellas situadas en una ventana rectangular de la bóve

. V
. F
10. La utilidad de las cubetas en dispersión es minimizar el número de elementos reasignados a otras posiciones.

. V
. F
11. En una lista simplemente enlazada el borrado del último elemento requiere tiempo lineal incluso si se mantiene permanentemente puntero al mismo.

. V
. F
12. Una vez localizado un nodo en un árbol ABB, su borrado requiere tiempo constante.

. V
. F
13. Un grafo que representa carreteras nacionales puede considerarse un grafo ponderado, no dirigido y posiblemente cíclico.

. V
. F
14. No hay ningún método que permita accesos eficientes por clave en un contenedor lineal.

. V
. F
15. Una lista doblemente enlazada permite realizar búsquedas binarias en tiempo O(logn) si los datos se encuentran ordenados.

. V
. F
16. La operación pop() de un heap montado sobre un vector se puede mejorar eligiendo una lista de listas para dicha implementación del heap.

. V
. F
17. Una lista doblemente enlazada y circular puede considerarse un edd lineal, de acceso secuencial y dinámica.

. V
. F
18. La operación de inserción de un nodo al final de una lista simplemente enlazada implementada con cola y cabecera necesita un tiempo O(1).

. V
. F
19. Todo árbol binario puede representarse mediante un vector. Si el vector está compacto, entonces el árbol es completo.

. V
. F
20. Un vector dinámico es una eedd básica que puede ser utilizada en la implementación de asociaciones y composiciones múltiples cuando no hay restricciones o necseidades especiales en las mismas.

. V
. F
21. Si se usa un mapa de STL para representar un índice simple en memoria, entonces puede localizarse cualquier registro del fichero de datos con O(logn) accesos a disco.

. V
. F
22. Elisa lleva razón cuando dice que no va a usar una tabla hash para su aplicación porque, aunque necesita realizar búsquedas eficientes, también necesita realizar listados ordenados de datos.
V
F

. V
. F
23. Borrar un nodo de un árobl ABB de tamaño 1000 puede tener tan solo un coste de T(1000)=2, es decir, visitando tan solo 2 nodos.

. V
. F
24. Una cola con prioridad es siempre una eedd lineal, de acceso secuencial y dinámica.

. V
. F
25. Si P y Q son dos conjuntos de bits de tamaños 7 y 15 respectivamente, entonces P.interseccion(Q) puede tener tamaño 10.

. V
. F
26. La dispersión abierta tiene una implementación más sencilla y un rendimiento más predecible que la dispersión cerrada.

. V
. F
27. Un dato almacenado en una lista dinámica que no sufre ningún tipo de modificación puede que cambie su posición de memoria.

. V
. F
28. Un árbol B de orden 5 y altura 3 puede indexar 100 datos.

. V
. F
29. La altura del árbol es la altura del nodo raíz.

. V
. F
30. Si la clase A tiene como atributo un vector de punteros a objetos de tipo B, entonces entre ellos solo puede existir una relación de asociación.

. V
. F
31. Si la clase A tiene como atributo un vector dinámico de objetos tipo B entonces entre ambas clases debe existir una relación de composición.

. V
. F
32. La técnica de dispersión doble evita la aparición de agrupamientos primarios pero no secundarios.

. V
. F
33. Si P y Q son dos conjuntos de bits de tamaños 7 y 15 respectivamente, entonces PUQ puede tener tamaño 10.

. V
. F
34. Un dato almacenado en una lista dinámica nunca cambia en su ubicación en memoria, aunque se inserten o eliminen más datos en dicha lista.

. V
. F
35. Un árbol B utiliza rotaciones para mantener el equilibrio en altura.

. V
. F
36. Dos árboles ABB equivalentes pueden tener diferente altura, diferente raíz y diferentes hojas.

. V
. F
37. Al igual que los índices simples, los árboles B se mantienen permanentemente en memoria. Su ventaja respecto a los índices es la mayor eficiencia en la búsqueda de una clave: O(logn) de los índices frente a O(logm n)

. V
. F
38. En los árboles AVL las rotaciones garantiza en que el número de descendientes por la izquierda y derecha de un nodo difiere a lo sumo en 1.

. V
. F
39. Un heap permite obtener el dato con menor prioridad en O(1).

. V
. F
40. Un patrón de clase instanciado para el tipo T=int puede que no compile al instanciarlo para T=MiClase.

. V
. F
41. Un heap es un árbol binario equilibrado en altura.

. V
. F
42. La unión, intesrsección y diferencia de conjuntos de bits requiere O(n) siendo n el valor máximo que puede ser guardado en dichos conjuntos.

. V
. F
43. Un dato almacenado en un vector dinámico, que no sufre ningún tipo de modificación, puede que cambie su posición de memoria. Sin embargo no ocurre lo mismo si se insertara en una lista enlazada.

. V
. F
44. Esta sentencia es correcta usando STL y prduce los resultados esperados: vector{int} v; v.insert(v.begin() t+5,100);

. V
. F
45. Una tabla de dispersión construida correctamente permite localizar un dato por su clave de manera más eficiente que un árbol AVL.

. V
. F
46. Los agrupamientos secundarios se producen cuando claves que son dispersadas a posiciones diferentes siguen la misma secuencia de búsqueda para localizar una posición disponible.

. V
. F

Prueba Diseñador ,Prueba Diseñador para Tramar PrePrensa. Tags:diseño ,gráfico ,prueba. Preguntas:17
Computer architecture ,Atención mantenida y conocimientos adquiridos.. Categorías:computer. Preguntas:18
Estructura y presentacion de paginas web final ,Estructura. Tags:estructura. Preguntas:19
Evaluación de Algoritmica ,presente es un test de evaluación del avance del estudiante del III Semestre de Computación e informática en el curso de Taller de Base de Datos.. Categorías:Algoritmos. Preguntas:10
computación ,Examen Trimestral de Computación Colegio \"Gabriel García Marquez\" Maestra: Alicia de Aparicio Sexto Grado. Tags:Examen ,Trimestral ,de ,Computacion. Preguntas:10
ELEMENTOS DE LA VENTANA DE WORD ,Test dirigido a los estudiantes del grado tercero del colegio Americano. Se valorarán los siguientes criterios: Reconoce y nombra las diferentes barras que conforman la ventana, identifica cada uno de los menú y sus herramientas.. Categorías:PROCESADOR ,DE ,TEXTO. Preguntas:10
Microsoft Office Powerpoint 2013 ,Nivel básico-Intermedio. Tags:Powerpoint ,2013. Preguntas:30
SOPORTE TÉCNICO A DISTANCIA. ,Con esta evaluación se pretende valorar los conocimientos generados por el usuario en el desarrollo de su visita a este blog. . Categorías:Evaluación ,de ,soporte ,técnico ,a ,distancia. ,. Preguntas:20
ACTIVIDAD PRACTICA COLPENIEL ,REALIZA EL SIGUIENTE TEST TENIENDO EN CUENTA LO ASIMILADO EN EL AREA. Tags:colpeniel ,test ,de ,sistemas. Preguntas:6
reconociendo mi ventana de WORD ,reconociendo los elementos mas bàsicos del entorno de word . Categorías:correspondencia ,archivo ,guardar ,bordes ,estilos ,trama ,sombreado ,zoom ,marcos ,marca ,de ,aguas ,barra ,de ,desplazamiento ,barra ,de ,estado ,banda ,de ,opciones ,interlineado ,colorfuente ,fuente ,tamaño ,de ,fuente ,sangrias ,insertar ,fondo ,orientacion ,negrita ,cursiva ,resaltado ,diseño ,de ,pagina ,regla ,tabla ,repetir ,escritura ,deshacer ,escritura ,lectura ,pantalla ,completa.. Preguntas:9
EXAMEN TRIMESTRAL, CENTRO ESCOLAR PRIMERO DE JULIO DE 1823 ,EXAMEN TRIMESTRAL CONTESTE CORRECTAMENTE LAS SIGUIENTES PREGUNTAS.-. Tags:remg. Preguntas:18
Microsoft Office Word 2013 ,Nivel básico-intemedio. Categorías:Word ,2013. Preguntas:20

Crea tu propio test gratis




Comentarios

Hacertests.com no se hace responsable del contenido publicados por los usuarios
Usamos cookies para personalizar los anuncios e analizamos Tráfico para mejorar nuestros contenidos.Compartimos esta información con google analytics, adsense y google+. Nuestra web y Google usa dicha información para dar mejores servicios Ok   Usos de cookies google