Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COPESE - UFPI 2014
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qq047493
- Banca
- COPESE - UFPI
- Órgão
- UFPI
- Ano
- 2014
- Nível
- Superior
- Cargo
- COPESE - - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas
Assinale cada afirmativa abaixo como verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência correta.( ) Uma árvore não-vazia é balanceada AVL se, pelo menos, uma de suas árvores, esquerda ou direita, for balanceada AVL;( ) As árvores perfeitas são árvores balanceadas AVL;( ) Uma boa condição de balanceamento AVL deve assegurar que a altura de uma árvore com n nós é da ordem de O(log n);( ) Uma árvore AVL é uma árvore balanceada pela altura;( ) Ao inserir ou remover um item em uma árvore AVL, o custo adicional para balancear esta árvore é da ordem de O(n/2).
- AV – V – F – V – V
- BF – V – V – V – F
- CV – F – F – V – F
- DF – V – V – F – V
- EF – F – V – V – F