Estructuras

1. De los siguientes, ¿Cuál no emplea memoria dinámica?
a. Una lista simplemente encadenada

b. Un vector

c. Una lista doblemente encadenada

d. Una pila

2. En las siguientes estructuras, ¿Cuál permite apuntar al primer elemento si se esta en el ultimo?
a. Una pila

b. Una lista circular

c. Un árbol

d. Una cola de espera

3. La capacidad por parte deun programa de obtener, en tiempo de ejecución, mas espacio de memoria para obtener nuevos nodos, y de poder liberar espacio ya no requerido, es llamada:
a. memoria estatica

b. memoria estructurada

c. memoria dinamica

d. memoria asignada

4. En una lista enlazada, el apuntador permite el acceso a estructuras autorreferenciadas llamadas:
a. ramas

b. cabeza y colac. nodos

d. inicio y tope

5. En la linea: new Ptr = malloc(sizeof(struct node)); “sizeof(struct node)” determina:
a. el tipo de estructura

b. que la estructura maneja apuntador(es)

c. el tamaño en bytes de la estructura

d. la cancelación de la asignación de memoria

6. A una pila se le permiten añadir y retirar elementos solo de:
a. suparte inferior

b. su parte intermedia

c. su parte superior

d. todas las anteriores

7. Al momento de eliminar la raíz en un árbol binario que ordena números de menor a mayor, una de las formas de sustituirla:
a. se hace por el elemento mas derecho de la rama derecha

b. se hace por el elemento mas izquierdo de la rama derecha

c. se hace por el elemento masizquierdo de la rama izquierda

d. no existe ya que la raíz no se puede sustituir

8. Al momento de imprimir los elementos de menor a mayor en el árbol anteriormente mencionado se debe utilizar:
a. preorden

b. inorden

c. posorden

d. ninguno de los anteriores

9. Cual de las siguientes estructuras es no lineal:
a. una cola de espera

b. una pila

c. un árbold. una lista enlazada

10. En una _________ los nodos son retirados de la parte inicial y añadidos en la parte final
a. pila

b. cola de espera

c. lista simplemente encadenada

d. lista doblemente encadenada

11. El único entero que puede ser asignado a un apuntador es:

a) -1

b) 0

c) 1

d) 5

12. El operador & (de dirección):

a) Es untipo de variable numérica

b) Es un tipo de variable de caracteres

c) El tipo de estructura a trabajar

d) Regresa la dirección de su operando

13. La declaración int *ptr:

a) Declara la variable ptr de tipo int

b) Declara la multiplicación entre estas dos variables

c) Declara a ptr como un apuntador a un objeto del tipo int

d) Ninguna de lasanteriores

14. Un apuntador:

a) Un elemento de una estructura

b) Es quien determina si una estructura es lineal o no

c) Es una estructura autoreferenciada

d) Almacena la dirección de memoria donde inicia el dato o la estructura

15. Los argumentos para adicionar en una pila son:
a) P, dato

b) Q, tamaño

c) P, tamaño

d) Q, fin16. Teniendo en cuenta el siguiente árbol:

30
8 48
4 10 65
5 23 73
67
Su recorrido Posorden es:
a)30,8,4,5,10,23,48,65,73,67

b)5, 4 ,23,10,8,67,73,65,48,30

c) 4, 5,8,10,23,30,48,65,67,73

d) 5,4,10,23,8,65,73,67,48,30

17. Una característica de los arboles B es:
a) Si se desea eliminar un nodo,y tiene un solo descendiente, es reemplazado por el descendiente.

b) Todas las hojas están al mismo nivel

c) Para que sea un árbol B, debe estar balanceado

d) La raíz tiene un solo descendiente

18. De acuerdo con el artículo de “Biodiversidad peligrosa”, que hace Estados Unidos para poder lograr algún día traducir su biodiversidad en desarrollo:...