Structures2

Páginas: 4 (832 palabras) Publicado: 4 de octubre de 2015
1. A la hora de realizar una búsqueda secuencial en un vector se recorre el vector hasta que se
cumpla una de las dos condiciones.
Se encuentre el valor buscado, o Se termine el recorrido delvector.
2. En una búsqueda secuencial ¿cuál es el resultado en caso que el elemento buscado SI está en el
vector? Devuelve la posición en el vector en la que se encuentra el elemento.
3. En una búsquedasecuencial ¿cuál es el resultado en caso que el elemento buscado NO está en
el vector? Devuelve un valor -1
4. es una ventaja de la búsqueda secuencial:
Es eficiente cuando un arreglo no esta ordenado esla única manera en la que se puede emplear.
5. Es una Desventaja de la busqueda Secuencial:
Es muy lento y Requiere mucho tiempo, debido a que se comparan uno a uno.
6. Se define como BúsquedaSecuencial:
La búsqueda es el proceso de localizar un registro (elemento) con un valor particular, dentro de
un vector.
7. Es el método de búsqueda más adecuado cuando el vector es de menor tamaño y loselementos se encuentran DESORDENADOS: Búsqueda secuencial.
8. Se le conoce también como BÚSQUEDA LINEAL: Búsqueda secuencial.
9. Por medio de una búsqueda lineal, ¿Que sucede si al recorrer todo elvector, no encontramos
el valor buscado? Imprime un mensaje de error
-----------------------------------------------------------------------------------------------------------------1-¿La búsqueda binariaproporciona una técnica de búsqueda mejorada en que caso?
La lista está ordenada
2- Al iniciar la búsqueda binaria ¿en dónde se inicia la lectura?
Centro de la lista
3-Es la búsqueda que se asemeja ala búsqueda de una palabra en el diccionario.
Binaría
4-¿Cómo se denomina a las partes en las que se divide la lista en la búsqueda binaria?
Inferior, Superior
5- ¿Dado el siguiente conjunto de datos1,3,5,6,8,9,10,11 en qué partes e encuentra el elemento
"5"? Inferior
6- Dada la siguiente serie 0,1,2,4,5,6,7,8,9 cuantos ciclos se necesitan para encontrar el 2
2
7- Dada la siguiente serie...
Leer documento completo

Regístrate para leer el documento completo.

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS