Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COPESE - UFPI 2014
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qq047492
- Banca
- COPESE - UFPI
- Órgão
- UFPI
- Ano
- 2014
- Nível
- Superior
- Cargo
- COPESE - - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas
Analisando as seguintes afirmações a respeito das árvores B:I. A árvore B de ordem M possui raiz com, no mínimo 2, e, no máximo, M subárvores;II. O “B” de árvore B refere-se à mesma ser uma árvore binária;III. É impossível a construção de uma árvore B de ordem um;IV. Todos os nós externos de uma árvore B devem estar no mesmo nível;V. Uma árvore B com n nós internos é uma árvore M-múltipla de busca balanceada com altura da ordem de O(log n).Verifica-se que
- Aapenas o item II é falso.
- Bos itens I, II e V são falsos.
- Capenas o item V é falso.
- Dos itens II, III e V são falsos.
- Eos itens II, IV e V são falsos.