Prueba

La notacion O se utiliza para:
A) Describir la rapidez con que se ejecuta un algoritmo
B) Descibir la eficiencia de los algoritmos
C) Describir la cantidad de operaciones que tiene un algoritmo
TEXTO_CORRECTA: B
ETIQUETAS: Primer Parcial, Examen Parcial I
Dentro de los términos no dominantes, cuando tenemos dos terminos en una notación,
¿cuál tomamos en cuenta?
A) El mejor caso
B) El peor caso
C) El caso medio
TEXTO_CORRECTA: B
Si tenemos la siguiente notación: O(N+N^2). Determine cuál es la complejidad del
algoritmo.
A) O(N)
B) O(N+N^2)
C) O(N^2)
TEXTO_CORRECTA: C
¿Qué tipo de notación describe el siguiente código?
for(int i=0; i<A.length; i++){

for(int j=0; j<B.length; j++){
printf(A[i]+B[j]);
A) O(A*B)
B) O(N^2)
C) O(A+B)
TEXTO_CORRECTA: A
La notación O(__) expresa crecimiento lineal e indica que la complejidad es
proporcional al tamaño de entradas
A) 1
B) Log(n)
C) n
TEXTO_CORRECTA: C
Un algoritmo es eficiente...
A) cuando logra dar solución a un problema y utiliza la menor cantidad de recursos
posibles: espacio y tiempo.
B) cuando logra dar solución a un problema.
C) cuando logra dar solución a un problema sin importar la cantidad de recursos
posibles: espacio y tiempo.
TEXTO_CORRECTA:A
Determine el orden de complejidad del siguiente codigo:
int mayor(int x, int y)
if (x > y)
return x;
else
return y;
A) O(2n)
B) O(n)
C) O(1)
TEXTO_CORRECTA:C
Que notación es de orden mayor en función de la complejidad de un algoritmo.
A) O(n^3)
B) O(log n)
C) O(n!)
TEXTO_CORRECTA:C
Se trata de funciones que duplican su complejidad con cada elemento añadido al
procesamiento. Un ejemplo es el cálculo recursivo de los números de Fibonacci:

A) O(n^2)
B) O(2^n)
C) O(n^n)
TEXTO_CORRECTA: B
Es típico de algoritmos que necesitan realizar una iteración por todos los elementos en
cada uno de los elementos a procesar.
A) O(n^n)
B) O(n^2)
C) O(2^n)
TEXTO_CORRECTA: B
Para una busqueda binaria, que tipo de notacion O seria la mas adecuada?
A) O(n^n)
B) O(n^2)
C) O(log N)
D) O(N logN)
TEXTO_CORRECTA: C
La notacion O(_) es aplicada para problemas en los cuales el principio de "divide y
venceras" es usado
A) O(2^n)
B) O(n^n)
C) O(log N)
D) O(N logN)
TEXTO_CORRECTA: C
En la notacion Big O la letra "O" que significa:
A)Obviar
B)Orden
C)Funcion
D)Recurisivo
TEXTO_CORRECTA: B
Un algoritmo es mas eficiente mientras:
A)tenga mas lineas de codigo
B)tenga menos lineas de codigo
C)tenga mas Operaciones en él
D)tenga menos operaciones en él
TEXTO_CORRECTA: D

En TDA existen dos elementos diferenciados los cuales son...
A) La interfaz de utilización y la representación
B) La interfaz de utilización y la memoria estática
C) La representación y la memoria dinámica
D) El algoritmo de búsqueda interno y externo
ANSWER: A
TEXTO_CORRECTA:
¿Es recomendable declarar variables dentro de una función recursiva?
A) Si, ya que le facilita el código al programador
B) No, ya que la memoria se llena
C) Solo si la función realiza pocas iteraciones
ANSWER: B
TEXTO_CORRECTA:
Los algoritmos de Backtracking se pueden usar para...
A) Encontrar una solución
B) Revisar todas las soluciones
C) A y B
D) Ninguna
ANSWER: C
TEXTO_CORRECTA:
Los algoritmos de ordenamiento interno trabajan con...
A) La tarjeta gráfica integrada
B) La memoria primaria o RAM
C) La tarjeta gráfica dedicada
D) El disco duro
ANSWER: B
TEXTO_CORRECTA:
Los algoritmos de ordenamiento externo son recomendables para trabajar con...
A) Pequeñas cantidades de información
B) Funciones recursivas
C) Plantillas y TDA
D) Grandes cantidades de información
ANSWER: D
TEXTO_CORRECTA:
Ejemplos de algoritmo de búsqueda son...
A) Lineal, binaria, por transformación a claves hash
B) Intercambio y distribución
C) Radix, burbuja, Quicksort, shellsort

D) Mezcla equilibrada, natural, directa, por intercalación
ANSWER: A
TEXTO_CORRECTA:
Un Tipo de Datos Abstracto (TDA) es la simplificación de un objeto o de un proceso
de la realidad
en la que sólo se consideran los aspectos más relevantes.
A) Verdadero
B) Falso
ANSWER: A
TEXTO_CORRECTA:
¿Qué código es correcto para que una función sea recursiva?
A) int factorial(int n) {
if (n==1)
return 1;
else
return n * factorial(n-1);
B) int factorial(int n) {
int m = n;
if (m==1)
return 1;
else
return m * factorial(m-1);
C) int factorial(int n) {
if (n==1)
return 1;
else
return n * factorial(n);
ANSWER: A
TEXTO_CORRECTA:
Los algoritmos de backtraking construyen posibles soluciones candidatas de manera
sistemática.
A) Verdadero
B) Falso
ANSWER: A
TEXTO_CORRECTA:
Qué opción es cierta sobre los algoritmos de ordenamiento interno.
A) Son manejados usando la memoria primeria.
B) Son manejados usando la memoria secundaria.
C) Son manejados usando la memoria terciaria.

ANSWER: A
TEXTO_CORRECTA:
¿Qué es verdad sobre los algoritmos de ordenamiento externo?
A) Ordena los datos que están en la memoria secudaria.
B) No se suele utilizar ordenamiento externo.
C) Ordena los datos que están en la memoria primaria.
ANSWER: A
TEXTO_CORRECTA:
¿Cuáles son los dos resultados que puede tener una operación de búsqueda?
A) Pertenece el elemento al conjunto. No pertenece el elemento al conjunto.
B) Binario. Lineal.
C) Clave. Valor.
ANSWER: A
TEXTO_CORRECTA:
1)Seleccione cuál de estas sintaxis son correctas para definir una clase como plantilla:
A) template <tipo de dato> class NombreDeLaClase{
B) tipoDeDato <NombreDeLaClase> class NombreDeLaClase{
C) <tipoDeDato> template class NombreDeLaClase{
ANSWER: A
TEXTO_CORRECTA:
ETIQUETAS: Primer Parcial,Examen Parcial I
2)Seleccione cuál de estos enunciados es el correcto, con respecto al tema de
Recursividad:
A) La recursividad es factible utilizarla cuando tenemos arreglos largos
B) La recursividad nos ayuda a simplificar código.
C) La recursividad será mejor opción que la iteración.
ANSWER: B
TEXTO_CORRECTA:
3)El backtracking hace una búsqueda sistemática a través de todas las configuraciones
posibles dentro de un espacio de búsqueda?
A) Verdadero
B) Falso
ANSWER: A
TEXTO_CORRECTA:
4)Cuáles de estos algoritmos internos son de ordenamiento por distribución?
A) Burbuja
B) Shellsort
C) Radix
ANSWER: C
TEXTO_CORRECTA:
5)Seleccione cuál de estos enunciados es el correcto, con respecto al tema de
Algoritmos de ordenamiento externo:
A) Se apoya en arreglos o archivos para ordenar los elementos
B) Son aquellos que son manejados usando la memoria primaria, es decir la memori a
de trabajo o memoria RAM.
C) No necesita de arreglos o archivos para ordenar los elementos
ANSWER: A
TEXTO_CORRECTA:
6)Una particularidad de la búsqueda binaria es...:
A) La lista debe estar ordenada
B) No es aplicable a arboles binarios y listas
C) La lista puede o no estar ordenada.
ANSWER: A
TEXTO_CORRECTA:
El TDA es el elemento basico de la abstraccion de datos. Su desarrollo es:
A) Dependiente del lenguaje de programacion utilizado

B) Independiente del lenguaje de programacion utilizado
C) Dependiente del IDE utilizado
ANSWER: B
TEXTO_CORRECTA:
La siguiente funcion cumple con las reglas de una funcion recursiva?
int funcion_recursiva(){
int index = 4;
if(index == 0){
return 1;
} else {
funcion_recursiva();
A) Verdadero
B) Falso
ANSWER: B
TEXTO_CORRECTA:
El radix sort, es un algoritmo de ordenamiento estable, el cual ejecuta un numero de
repeticiones igual al _______ a ordenar.
A) Numero de caracteres de las llaves
B) Numero de objetos en un arreglo

C) Numero aleatorio generado
ANSWER: A
TEXTO_CORRECTA:
El metodo de ordenamiento externo "Mezcla Natural", tambien es conocido como:
A) Mezcla directa
B) Mezcla por insercion directa
C) Mezcla Natural
ANSWER: C
TEXTO_CORRECTA:
El metodo de busqueda que requiere el arreglo ordenado es:
A) Busqueda Lineal
B) Busqueda Binaria
C) Busqueda Secuencial
ANSWER: B
TEXTO_CORRECTA:
El Backtracking es una tecnica de programacion para hacer:
A) Busqueda sistematica
B) Ordenar un arreglo
C) Busqueda aleatoria
ANSWER: A
TEXTO_CORRECTA:
Un mismo TDA uede ser implementado utilizando distintas estructuras de datos y
proveer la misma funcionalidad:
A) Falso
B) Verdadero
ANSWER: B
TEXTO_CORRECTA:
ETIQUETAS: Primer Pacial, Examen Parcial I
¿Que factor hará que este ciclo recursivo termine?
void comprobar(char tecla){
//Conversión char a int
int n=int(tecla);
if (n>=48 and n<=57) {
cout << "Correcto, la tecla pulsada es un numero." << endl;
else {
cout << "Incorrecto, la tecla pulsada NO es un numero." << endl;
cout << "Vuelve a pulsar un numero: ";
cin >>tecla;
comprobar(tecla);
}
}
A) El usuario deberá pulsar una tecla alfabética
B) El usuario deberá pulsar un caracter
C) El usuario deberá pulsar una tecla numérica
ANSWER: C
TEXTO_CORRECTA:
El Backtracking funciona en forma recursiva y sirve para comprobar una única
solución.
A) Falso
B) Verdadero
ANSWER: A
TEXTO_CORRECTA:
A que ordenamiento correspone la siguiente definición:
Los valores a ordenar están en memoria principal, por lo que se asume que el tiempo
que se requiere para acceder cualquier elemento sea el mismo:
A) Ordenamiento Interno
B) Ordenamiento Externo
ANSWER: A
TEXTO_CORRECTA:

La mezcla __________ realiza particiones en secuencias ordenadas de tamaño
variable
A) Natural
B) Directa
ANSWER: A
TEXTO_CORRECTA:
Los algoritmos de búsqueda nos sirven para:
A) Buscar un elemento que necesariamente debe existir en un determinado conjunto
B) Comprobar que un elemento no existe dentro de un determinado conjunto
C) Comprobar que un elemento existe o no dentro de un determinado conjunto
ANSWER: C
TEXTO_CORRECTA:
¿Un tipo abstracto de datos es un tipo?
A) Tipo definido por el usuario
B) Tipo de dato
C) Dato heredado
ANSWER: B
TEXTO_CORRECTA:
ETIQUETAS: Segundo Parcial, Examen Parcial II

Este tipo de ordenamiento son aquellos en los que los valores a ordenar están
en memoria principal, por lo que se asume que el tiempo que se requiere para acceder a
cualquier elemento sea el mismo.
A) Ordenamiento interno
B) Ordenamiento externo
ANSWER: A
TEXTO_CORRECTA:
Que valor me imprime el siguiente codigo cuando n = 3:
int hacer(int n) {
if(n < 0)
return 0;
else if(n > 1)
return n*hacer(n-1);
A) 3
B) 9
C) 6
ANSWER: C
TEXTO_CORRECTA:
Backtraking es...
A) una técnica muy empleada en la programación informática y consiste en que una
función se llame a sí misma.
B) una técnica de programación para hacer búsqueda sistemática a través de todas las
configuraciones posibles dentro de unespacio de búsqueda.
C) una técnica de busqueda.
ANSWER: B
TEXTO_CORRECTA:
Seleccione cual corresponde a un metodo de ordenamiento externo.
A) Quicksort
B) Mezcla directa
C) Busque binaria
ANSWER: B
TEXTO_CORRECTA:
Los algoritmos de busqueda siempre buscan algo para comparar:
A) Verdadero
B) Falso
ANSWER: A
TEXTO_CORRECTA:
Algunos de los operadores que se pueden sobrecargar son: +, -, %, #, <<, /.

A) Falso
B) Verdadero
ANSWER: A
TEXTO_CORRECTA:
Se conoce como recursión indirecta a...
A) Un procedimiento que incluye una llamada a sí mismo.
B) Un procedimiento que llama a otro procedimiento diferente.
C) Un procedimiento que llama a otro procedimiento y éste llama al procedimiento
original.
ANSWER: C
TEXTO_CORRECTA:
El Backtracking es una técnica de programación para hacer una búsqueda sistemática
a través de una sola configuración posible dentro de un espacio de búsqueda.
A) Falso
B) Verdadero
ANSWER: A
TEXTO_CORRECTA:
El método de ordenamiento Shell Sort usa la fórmula k = n/2 para obtener el número
de espacios de separación entre los elementos que se van a comparar.

A) Falso
B) Verdadero
ANSWER: B
TEXTO_CORRECTA:
¿El siguiente concepto a qué metódo de ordamiento externo pertence?
...es un método de ordenamiento que realiza sucesivamente una partición y una fusión
que produce secuencias ordenadas de longitud cada vez mayor.
A) Mezcla directa
B) Mezcla por intercalación
C) Mezcla natural
ANSWER: A
TEXTO_CORRECTA:
La busqueda lineal se refiere a uan función o método para generar claves o llaves que
representen de manera casi unívoca a un documento, registro, archivo, ect.
A) Falso
B) Verdadero
ANSWER: A
TEXTO_CORRECTA:

Èn un TDA existen dos elementos diferenciados como son:
A) La interfaz de utilizacion y la representacion
B) Las clases y la representacion
C) Los metodos y La interfaz de utilizacion
D) La representacion y los atributos
ANSWER: A
TEXTO_CORRECTA:
Cuando es factible utilizar la recursividad?
A) Cuando los metodos usan arreglos largo
B) Cuando el metodo varia
C) Cuando es mejor hacer iteraciones
D) Para simplificar el codigo
ANSWER: D
TEXTO_CORRECTA:
El Bactracking es una tecnica para hacer una busqueda sistematica a traves de todas
las configuraciones posibles:
A) Verdadero
B) Falso
ANSWER: A
TEXTO_CORRECTA:

Cual de los siguientes son algoritmos de ordenamiento interno?
A) Insercion, mezcla directa
B) Burbuja, Quicksort
C) Shellsort, Mezcla Natural
D) Mezcla Natural y Mezcla directa
ANSWER: B
TEXTO_CORRECTA:
Los algoritmos de ordenamiento extreno trabajan con la memoria primaria del
ordenador.
A) Verdadero
B) Falso
ANSWER: B
TEXTO_CORRECTA:
Que metodo utiliza el algoritmo de busqueda binaria
A) Busqueda Secuencial
B) Resumir datos a traves de una probabilidad
C) Divide y venceras
D) Comparar cada elemento
ANSWER: C
TEXTO_CORRECTA:
En el siguiente codigo se utilizan TDA:
class Fraccion(){
public:
int denominador;
int numerador;
public:
imprimir(Fraccion frac1){
cout << frac1.numerador << "/" << frac1.denominador;
};
void main(){
Fraccion frac1();
frac1.denominador = 3;
frac1.numerador = 4;
imprimir.frac1();
A) Falso
B) Verdadero
ANSWER: B
TEXTO_CORRECTA:

La recursividad es una alternativa diferente para representar estrcturas de repeticion
A)Verdadero
B)Falso
ANSWER: A
TEXTO_CORRECTA:
El backtraking es:
A)Un algoritmo que nos permite ordenar datos
B)Un algoritmo que nos permite buscar una sola vez la solucion de un problema
C)Proceso donde se busca exhasustivamente todas las posibilidades
parciales que conducen a la solucion de un problema.
ANSWER: C
TEXTO_CORRECTA:
Cuales de los siguientes son algoritmos de ordenamiento por intercambio:
A) Burbuja, Binario
B) Burbuja, Quicksort, Shellsort
C) Burbuja, Quicksort, Radix
ANSWER: B
TEXTO_CORRECTA:

El algoritmo de mezcla por intercalacion es un tipo de ordenamiento externo
A) Verdadero
B) Falso
ANSWER: A
TEXTO_CORRECTA:
Cuales son los métodos de busqeuda mas usados:
A) Lineal, Binaria, Por transformación de clave HASH
B) Mezcla directa, Mezcla por intercalacion
C) Mezcla natural, Radix
ANSWER: A
TEXTO_CORRECTA:
1-En la Implementacion de un TDA existen elementos diferenciados ¿cuales son?
A)Interfaz de utilizacion,codigo,Representacion
B) Interfaz de utilizacion,codigo
C) Interfaz de utilizacion,Representacion
ANSWER: C
TEXTO_CORRECTA:

2-La recursividad es una alternativa diferente para implementar estructuras de
repeticion (ciclos).Los modulos se hacen llamadas recursicas.
A) Falso
B) Verdadero
ANSWER: B
TEXTO_CORRECTA:
3-El backtracking es:
A) Es un metodo de busqueda sistematica
B) Es una tecnica de busqueda de todas las soluciones posibles
C) Es una busqueda de la soluccion mas favorable descartando a las demas
ANSWER: B
TEXTO_CORRECTA:
4-¿Cuales son los ordenamientos internos?
A) Burbuja,Shellsort,Quicksort,Radix
B) Burbuja,Radix,Mexcla de archivos,Shellsort
C) Burbuja,Radix,Quicksort,Mezcla por intercalacion
ANSWER: A
TEXTO_CORRECTA:

5-A cual pertenece Mezcla de archivos
A) Ordenamiento interno
B) Ordenamiento Externo
C) Algorimo de busqueda
ANSWER: B
TEXTO_CORRECTA:
6-Los requisitos para un Hash es una estructura de acceso directo , estructura de datos
con una clave y una funcion resumen sin su imagen.
A) Falso
B) Verdadero
ANSWER: A
TEXTO_CORRECTA:
¿Qué son los tipos de datos abastractos?
A)Son modelos ideales de un objeto, una plantilla a partir de la cual se pueden crear
objetos que compartan esas características y funcionalidades.
B)Es un modelo que define valores y las operaciones que se pueden realizan sobre
ellos.
C)Es una unidad que tiene una serie de datos almacenados y tareas que realiza con
esos datos en el tiempo de ejecución.
ANSWER: B
TEXTO_CORRECTA:
¿Cual es la salida del siguiente fragmento de código?
#include <iostream>
using namespace std;
long double factorial(int);
int main()
{ int n = 5;
cout << "factorial: " << factorial(n) << endl;
system("pause");
long double factorial(int n)
long double fact;
if (n==0)
return 1;
else
return n*factorial(n-1);
A)225
B)15
C)120
ANSWER: C
TEXTO_CORRECTA:
¿La recursividad es una alternativa para implementar estructuras de repetición?
A) Falso
B) Verdadero
ANSWER: B
TEXTO_CORRECTA:
¿Cuál es el objetivo del Backtracking?
A)Encontrar una solución optima contruyendo posibles soluciones candidatas.
B)Medir la eficiencia de un algoritmo, según la memoria o espacio que utiliza, y se
mide en tiempo de depuración.
C)Resolver un problema dividiéndolo en partes más simples tantas veces como sea
necesario.
ANSWER: A
TEXTO_CORRECTA:
El método Shell sort consiste en buscar el lugar adecuado para cada registro
recorriendo los registros anteriores para dejar un lugar vacio para el nuevo elemento.
A) Falso
B) Verdadero
ANSWER: A
TEXTO_CORRECTA:
La Mezcla Natural es un algoritmo de ordanamiento externo donde se realizan
particiones en secuencias ordenadas de tamaño variable.
A) Falso
B) Verdadero
ANSWER: B
TEXTO_CORRECTA:
El método Hash:
A)Se refiere a la búsqueda de un elementro dentro de un lista utilizando un valor
destino llamdo clave.
B)Es un algoritmo que sirve para encontrar un elemento en una lista ordenada de
elementos utilizando el método divide y vencerás.
C)Es un algoritmo que genera claves o llaves que representen de manera casi unívoca
a un registro, e identifica un dato a través de la probabilidad.
ANSWER: C
TEXTO_CORRECTA:
Los TDA (tipos de datos abstractos) son datos que son declarados por el programador.
A) Verdadero.
B)Falso.
ANSWER: A
TEXTO_CORRECTA:
Un funcion recursiva es aquella que se llama a si misma.
A) Verdadero.
B)Falso.
ANSWER:A
TEXTO_CORRECTA:
El backtraking se lo puede definir como:
A) el uso de funciones recursivas dentro de un programa para solucionar problemas
aritmeticos.
B) una tecnica de programacion para hacer busqueda sistematica a traves de todas las
configuraciones posibles.
C) una forma de
ANSWER:B
TEXTO_CORRECTA:
ETQUETAS: Primer Parcial, Examen Parcial I
Un algoritmo de ordenamiento es aquel que:
A)Pone elementos unicamente numericos de una lista o un vector en una secuencia
dada por una relación de orden.
B) pone elementos de una lista o un vector en una secuencia dada por una relación de
orden.
C)Busca posibles relaciones de orden entre distintos elementos.
ANSWER:B
TEXTO_CORRECTA:
Una de las opciones siguientes es un algoritmo de ordenamiento interno, selecione.
A)Mezcla Directa.
B)Mezcla.
C)Burbuja.
ANSWER:C
TEXTO_CORRECTA:
Un algoritmo de ordenamiento externo se usa principalmente cuando.
A) El numero de elementos es muy grande y no puede ser manejado por la memoria.
B) El numero de elemntos es pequeño y ocupa poca memoria.
C) Se desea ordenar elemento de manera rapida en un solo arreglo.
ANSWER:A
TEXTO_CORRECTA:
Los algoritmos de busqueda se usan cuando.
A)Deseamos localizar un elemento con ciertas propiedades dentro de una estructura
de datos.
B) Deseamos recorrer un arreglo para obtener el numero de posiciones.

C) Deseamos localizar un elementos unicamente numerico.
ANSWER:A
TEXTO_CORRECTA:
Los Tipos De Datos Abstractos (TDA) son aquellos datos que se encuentran por
defecto en el lenguaje de programacion utilizado.
A) Falso
B) Verdadero
ANSWER: A
TEXTO_CORRECTA:
Cuales son los elementos que definen una funcion una funcion recursiva.
A) Parametros, variables y tipo dato.
B) Variables, objeto y condicion
C) Parametros, condicion y llamarse a si misma
ANSWER: C
TEXTO_CORRECTA:
El Backtracking es una tecnica de programacion que realiza una busqueda de las
posibles soluciones.
A) Falso
B) Verdadero
ANSWER: B
TEXTO_CORRECTA:
Uno de los metodos de ordenamiento interno es...
A) Shellsort
B) Binario
C) Mezcla
ANSWER: A
TEXTO_CORRECTA:
Uno de los metodos de ordenamiento externo es...
A) Radix
B) Mezcla por intercalacion
C) Mezcla Binaria
ANSWER: B
TEXTO_CORRECTA:
Para el uso de metodo de busqueda Binaria, el arreglo no necesita estar ordenado.
A) Falso
B) Verdadero
ANSWER: A
TEXTO_CORRECTA:

Prueba

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Prueba

Cargado por

Copyright:

Formatos disponibles

La notacion O se utiliza para:

A) Describir la rapidez con que se ejecuta un algoritmo

B) Descibir la eficiencia de los algoritmos

C) Describir la cantidad de operaciones que tiene un algoritmo

ETIQUETAS: Primer Parcial, Examen Parcial I

¿cuál tomamos en cuenta?

ETIQUETAS: Primer Parcial, Examen Parcial I

Si tenemos la siguiente notación: O(N+N^2). Determine cuál es la complejidad del

ETIQUETAS: Primer Parcial, Examen Parcial I

¿Qué tipo de notación describe el siguiente código?

for(int i=0; i<A.length; i++){

ETIQUETAS: Primer Parcial, Examen Parcial I

La notación O(__) expresa crecimiento lineal e indica que la complejidad es

proporcional al tamaño de entradas

ETIQUETAS: Primer Parcial, Examen Parcial I

A) cuando logra dar solución a un problema y utiliza la menor cantidad de recursos

posibles: espacio y tiempo.

B) cuando logra dar solución a un problema.

C) cuando logra dar solución a un problema sin importar la cantidad de recursos

posibles: espacio y tiempo.

Determine el orden de complejidad del siguiente codigo:

int mayor(int x, int y)

ETIQUETAS: Primer Parcial, Examen Parcial I

Que notación es de orden mayor en función de la complejidad de un algoritmo.

ETIQUETAS: Primer Parcial, Examen Parcial I

Se trata de funciones que duplican su complejidad con cada elemento añadido al

procesamiento. Un ejemplo es el cálculo recursivo de los números de Fibonacci:

ETIQUETAS: Primer Parcial, Examen Parcial I

cada uno de los elementos a procesar.

ETIQUETAS: Primer Parcial, Examen Parcial I

ETIQUETAS: Primer Parcial, Examen Parcial I

La notacion O(_) es aplicada para problemas en los cuales el principio de "divide y

ETIQUETAS: Primer Parcial, Examen Parcial I

En la notacion Big O la letra "O" que significa:

ETIQUETAS: Primer Parcial, Examen Parcial I

Un algoritmo es mas eficiente mientras:

A)tenga mas lineas de codigo

B)tenga menos lineas de codigo

C)tenga mas Operaciones en él

D)tenga menos operaciones en él

ETIQUETAS: Primer Parcial, Examen Parcial I

A) La interfaz de utilización y la representación

B) La interfaz de utilización y la memoria estática

C) La representación y la memoria dinámica

D) El algoritmo de búsqueda interno y externo

ETIQUETAS: Primer Parcial, Examen Parcial I

¿Es recomendable declarar variables dentro de una función recursiva?

A) Si, ya que le facilita el código al programador

B) No, ya que la memoria se llena

C) Solo si la función realiza pocas iteraciones

ETIQUETAS: Primer Parcial, Examen Parcial I

Los algoritmos de Backtracking se pueden usar para...

A) Encontrar una solución

B) Revisar todas las soluciones

Los algoritmos de ordenamiento interno trabajan con...

A) La tarjeta gráfica integrada

B) La memoria primaria o RAM

C) La tarjeta gráfica dedicada

ETIQUETAS: Primer Parcial, Examen Parcial I

Los algoritmos de ordenamiento externo son recomendables para trabajar con...

A) Pequeñas cantidades de información

D) Grandes cantidades de información

ETIQUETAS: Primer Parcial, Examen Parcial I

Ejemplos de algoritmo de búsqueda son...