
Ayudantia 13/06
Quiz
•
Other
•
University
•
Practice Problem
•
Hard
AMIR SANCHEZ
Used 1+ times
FREE Resource
Enhance your content in a minute
9 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
En un árbol B de orden M, cada nodo distinto de la raíz y de las hojas debe tener al menos ⌈M/2⌉ hijos.
Verdadero
Falso
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
¿Cuál es el número máximo de claves que puede tener un nodo en un árbol B de orden M?
M + 1
M
M - 1
⌈M/2⌉
3.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Tras una eliminación que provoca underflow en un nodo B, ¿qué operaciones pueden aplicarse? (marca todas las correctas)
Redistribución con hermano si tiene suficientes claves
Promover la clave media al padre
Merge (fusión) con un hermano
Convertir el nodo en un árbol B+
4.
FILL IN THE BLANK QUESTION
1 min • 1 pt
En un árbol B+, las hojas están enlazadas en una lista
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Para un árbol B de orden 6, ¿cuál es el número mínimo de hijos que debe tener un nodo interno (distinto de la raíz)?
2
3
4
5
6.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
¿Cuáles de estos árboles están especialmente diseñados para optimizar operaciones de lectura/escritura en disco? (marca todas las correctas)
Árbol B
Árbol B+
Árbol binario de búsqueda no balanceado
Tabla hash estática
7.
FILL IN THE BLANK QUESTION
1 min • 1 pt
En un árbol B+, todas las claves se almacenan únicamente en los nodos
8.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Al eliminar una clave de un nodo B y provocar underflow, si un hermano tiene suficientes claves extra, se realiza:
División
Redistribución
Fusión
Promoción
9.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
En un árbol B, ¿en qué casos puede ocurrir un overflow que desencadene división de nodo? (marca todas las correctas)
Tras insertar una clave en un nodo que ya tenía M−1 claves
Tras eliminar una clave en un nodo que tenía justo ⌈M/2⌉−1 claves
Cuando se promueve una clave al padre y éste ya tenía M−1 claves
Tras realizar una rotación con el hermano
Similar Resources on Wayground
10 questions
Competencias Ciudadanas
Quiz
•
University
10 questions
Pasa clases ANECAFYDE Zona Levante
Quiz
•
University
10 questions
Nutrición y dietoterapia 5to semestre HITO 2
Quiz
•
University
10 questions
PROFESI PENDIDIK P1-P2
Quiz
•
University
10 questions
Quizizz Grupo 4
Quiz
•
12th Grade - University
14 questions
NDS - Execução 09 - Fazenda Pública
Quiz
•
University
10 questions
Hombre y Naturaleza
Quiz
•
University
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade
Discover more resources for Other
26 questions
Christmas Movie Trivia
Lesson
•
8th Grade - Professio...
20 questions
christmas songs
Quiz
•
KG - University
20 questions
Holiday Trivia
Quiz
•
9th Grade - University
15 questions
Holiday Movies
Quiz
•
University
14 questions
Christmas Trivia
Quiz
•
3rd Grade - University
20 questions
Christmas Trivia
Quiz
•
University
8 questions
5th, Unit 4, Lesson 8
Lesson
•
KG - Professional Dev...
20 questions
Disney Trivia
Quiz
•
University
