Arboles B*

Eduardo Villa
Quiz by Eduardo Villa, updated more than 1 year ago
Eduardo Villa
Created by Eduardo Villa almost 7 years ago
65
0

Description

Arboles b* son una modificacion de arboles b al que se la añade la restriccion de que sus nodos deben estar 2/3 llenos

Resource summary

Question 1

Question
¿ Cuales son las tres operaciones basicas que se pueden realizar en un arbol ?
Answer
  • Busqueda Recorrido Eliminacion
  • Eliminacion Busqueda Insercion
  • Busqueda Ordenacion Insercion

Question 2

Question
¿ La diferencia principal entre un arbol B y un arbol B* se puede notar al momento de realizar una busqueda ?
Answer
  • True
  • False

Question 3

Question
¿ Cuales son los tres casos que se pueden presentar al insertar en un arbol B* ?
Answer
  • Se requiere insertar en la raiz y esta llena
  • Se requiere insertar en un nodo de altura tres.
  • Se requiere insertar un elemento en un arbol totalmente lleno.
  • Insertar en una llave que si tiene espacio.
  • Insertar en una hoja y sta llena.

Question 4

Question
¿ Cual es el primer paso para insertar una llave a una hoja ?
Answer
  • Crear un nuevo nodo, que pasara a ser la raiz del arbol.
  • Verificar si el hermano derecho o izquierdo tiene capacidad.
  • Insertar la llave como si realmente tuviese espacio libre.
  • Ninguna de las anteriores.

Question 5

Question
¿ Un arbol B* es aquel que tiene una copia de la raiz en la hoja mas cercana a su derecha ?
Answer
  • True
  • False

Question 6

Question
¿El arbol b* es aquel que como condicion tiene que sus nodos deben estar 2/3 llenos ?
Answer
  • True
  • False

Question 7

Question
En relacion a definiciones de arboles previamente vistas literalmente responda. ¿ La busqueda en un arbol B* se realiza de la misma manera que en un arbol binario de busqueda y un arbol B+ ?
Answer
  • True
  • False

Question 8

Question
¿ Esta es la representacion de Arbol B* ?
Answer
  • True
  • False

Question 9

Question
¿ Los arboles B+ y B* se ordenan de forma ?
Answer
  • Descendente de izquierda a derecha
  • Ascendente de Izquierda a derecha.
  • Es indiferente como esten ordenados.
Show full summary Hide full summary

Similar

Tipos de Estructuras de Datos
Tania Cedeño Párraga
Tipos de Estructura de Datos
yadifg95
Pilas y colas
jmezacogollo
ESTRUCTURA DE DATOS I - Introduccion
Xibia Cecilia Hurtado
Contenido Lógica y Representación II
Luis Carlos Puerta Arroyave
Conceptos Basicos de Arboles Binarios
Uriel Samano
Métodos de Ordenamiento
IRENE AGUILAR JUAREZ
Examen unidad 1 estructura de datos
Doris Rodriguez
DATA STRUCTURE
SERGIO AREVALO
Estructura de Datos
Yarinelis Bernal
Estructura de Datos
Josué Araúz