Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

BLOQUE 2 > ESTRUCTURA DE DATOS > Flashcards

ESTRUCTURA DE DATOS Flashcards

1
Q

¿Cuales son las primitivas del tipo abstracto de datos Pila?

A

push
pop
top
isEmpty

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

¿Qué diferencia existen entre una estructura de datos y un tipo abstracto de datos?

A

El TAD es un modelo matematico (especificación), mientras que la estructura de datos es una implementación

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

¿Qué otros nombres recibe el tipo abstracto de datos “Array Asociativo” ?

A

Mapa o Correspondencia
Diccionario

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

¿Qué poblema o deficiencia nos encontramos en una tabla Hash a la hora de ir registrando nuestros pares (clave,valor) ?

A

Que pueden dar colisiones, es decir, que para dos claves diferentes (debido a la funcion hash) estas se situen en la misma posicion dentro de la tabla.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

¿En que consiste un monticulo max-heap?

A

En una estructura de datos de tipo arbol en la cual el valor de un nodo es mayor que todos los que tiene por debajo (max-heap)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

¿Qué es el grado de un nodo dentro de un arbol?

A

El numero de hijos directos que tiene ese nodo

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

¿Que es la profundidad de un nodo?

A

Numero de aristas desde la raiz a ese nodo

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

¿Que es la altura de un nodo?

A

La trayectoria más larga desde ese nodo a una hoja

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

¿Que tipo de recorrido en un arbol es el llamado Postorden?

A

Un recorrido en profundidad en el que cual primero se visita el subarbol Izquierdo, luego el subarbol Derecho y por ultimo la Raiz (IDR)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Nombre dos tipos de arboles binarios

A

ABB (Arbol binario de busqueda)
Arbol de Fibonacci

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

¿Qué es un arbol balanceado?

A

Aquel cuyo factor de equilibrio está en el rango [-1,0,1]

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Nombre cuatro tipos de arboles auto-balanceados

A

AVL
Rojo-Negro
AA
Splay

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

En un arbol B+, ¿que contienen los nodos internos (no hojas)?

A

Solo las claves para poder navegar en las busquedas

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

¿Que se persigue en un arbol B* ?

A

Que haya un buen porcentaje de ocupacion en los nodos? Ej. 2/3

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

¿Qué peculiaridad tienen los nodos hoja (claves+datos) en un arbol B+?

A

Están enlazados entre si

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Nombre las dos formas fundamentales de implementar un grafo

A

Matriz de adyacencia (nº de columnas/filas = nº de vertices)
Lista de adyacencia (Array de vertices + Listas enlazadas en cada posicion del array)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

¿Como se llama a un grafo que tiene valores númericos en las aristas?

A

ponderado

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

¿Que es un grafo conexo? ¿y completo?

A

Conexo -→ Que todos sus vértices están conectados por un camino

Completo -→ Si cada par de vértices están conectados por una arista

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

¿Que es el orden de un grafo?

A

El numero de vertices que tiene

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

¿Que es un multigrafo?

A

Aquel que tiene mas de una arista entre dos mismos vertices

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Nombre dos algoritmos para calcular el camino minimo entre dos nodos en un grafo

A

Dijkstra
Bellman-Ford

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Nombre dos algoritmos para calcular un arbol de recubrimiento minimo en un grafo

A

Prim
Kruskal

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

¿Para que sirve el algoritmo de Ford-Fulkerson?

A

Calcular camino en un grafo de tal forma que se maximiza el flujo

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

¿Para que sirve el algoritmo de Tarjan en un grafo?

A

Para identificar grupos de vertices que están fuertemente conectados

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Q

¿Que tipo de fichero es ISAM?

A

Secuencial + Indexado

26
Q

Nombre dos tipos de ordenacion externa (de ficheros)

A

Mezcla directa
Mezcla natural

27
Q

Nombre cinco extensiones de archivo que se corresponden con contenedores multimedia

A

avi
mkv
asf
mov
ogg
3gp
WebM

28
Q

¿Que es FLAC?

A

Un formato/codec libre de audio sin perdidas (Free Lossless Audio Codec)

29
Q

¿Que es ID3 en el formato MP3?

A

Una etiqueta con metadatos que nos permite saber de ese audio el autor, album, etc (para catalogarlos)

30
Q

¿Que formato tienen los ficheros con extension .docx?

A

OOXML (Office Open XML) - ECMA 376 (Es un zip)

31
Q

¿Quien se encarga del estandar del formato PDF?

A

ISO

32
Q

Nombre dos lenguajes de descripcion de pagina (orientados a imprimir)

A

PostScript (ps)
PCL (de HP)

33
Q

¿Que representa un archivo con extension .dmg?

A

Una aplicación instalable en MacOS

34
Q

¿Que representa un archivo con extension .p12?

A

Un certificado digital con clave privada

35
Q

¿Que representa un archivo con extension .eml?

A

Un mensaje de correo electronico

36
Q

¿Que representa un archivo con extension .pst?

A

Un buzon de correo de outlook

37
Q

¿Que representa un archivo con extension .nsf?

A

Un buzon de correo de Lotus Notes

38
Q

¿Que representa un archivo con extension .rpm?

A

Una package de software instalable en la familia de Linux de RedHat

39
Q

¿Que representa un archivo con extension .deb?

A

Un software instalable en la familia de Linux de Debian

40
Q

¿Que representa un archivo con extension .svg?

A

Un grafico vectorial basado en xml

41
Q

En un fichero binario, ¿que se conoce como signature o magic number?

A

A los primeros bytes del fichero que nos sirven para identificar de que tipo se trata

42
Q

¿Que es un arbol binario lleno?

A

Aquel en el cada nodo tiene 0 o 2 hijos

43
Q

¿Que determina el orden de un arbol?

A

El numero maximo de hijos que PUEDE tener un nodo de dicho arbol

44
Q

¿Que es el grado de un arbol?

A

El mayor de los grados de entre todos los nodos

45
Q

¿Que tipo de recorrido en un arbol es el llamado Inorden?

A

Un recorrido en profundidad en el que cual primero se visita el subarbol Izquierdo, luego la Raiz y por ultimo el subarbol Derecho (IRD)
NOTA: Sobre un Arbol Binario de Busqueda produce una salida de datos ordenados ascendentemente

46
Q

¿Que tipo de recorrido en un arbol es el llamado Preorden?

A

Un recorrido en profundidad en el que cual primero se visita la Raiz, luego el subarbol Izquierdo y por ultimo el subarbol Derecho (RID)

47
Q

¿Que representa el grado de un vertice en un grafo?

A

El numero de aristas incidentes

48
Q

¿Cuales son las tres principales formas de organizacion/acceso a un fichero?

A

Secuencial, Indexado y Directo

49
Q

¿Que representa un archivo con extension .webp?

A

Formato de imagen de Google (soporta modelo con y sin perdidas)

50
Q

¿A que se refieren los formatos VP8 y VP9?

A

Codecs de Video de Google

51
Q

¿Que tipo de formato es Ogg?

A

Formato Abierto de Contenedor

52
Q

¿Que tipo de formato es MKV?

A

Formato Abierto de Contenedor

53
Q

¿Que tipo de formato es WebM?

A

Formato Abierto de Contenedor creado por Google

NOTA: Sirve para contener VP8/VP9/AV1 (video) y Vorbis/Opus (audio)

54
Q

¿A que se refieren los formatos Vorbis y Opus?

A

H.264 o MPEG4 Part 10

55
Q

¿Cual es el resultado del algoritmo de Dijkstra?

A

El camino minimo entre un vertice origen y el resto de nodos

56
Q

¿Cual es el resultado del algoritmo de Floyd–Warshall?

A

El camino minimo entre todos los vertices

57
Q

¿Que tipo de formato es 3GP?

A

Formato Abierto de Contenedor creado por 3GPP para moviles

58
Q

¿Que tipo de algoritmos son el de Johnson’s y el de Viterbi?

A

Otros algoritmos para calculo de camino minimo

59
Q

¿Con que otro nombre se conoce al formato AVC - Advanced Video Coding?

A

H.264 o MPEG4 Part 10

60
Q

¿Con que otro nombre se conoce al formato HEVC - High Efficiency Video Coding?

A

H.265 o MPEG-H Part 2

61
Q

¿Que algoritmo de ordenación externa se aprovecha de que haya tiras de datos ya ordenadas?

A

Mezcla Natural

62
Q

¿Qué tipo de Algoritmo es el A*?

A

Un algoritmo voraz para calculo del camino mínimo entre un vértice origen y otro dado de un grafo

BLOQUE 2 (8 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions