Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — ESAF 2006
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qg779235
- Banca
- ESAF
- Órgão
- CGU
- Ano
- 2006
- Nível
- Superior
- Cargo
- Analista de Finanças e Controle - Tecnologia da Informação - Prova 3
Analise as seguintes afirmações relacionadas a conceitos básicos de estruturas de dados.I. Em uma árvore genérica, não binária, cada nó pode ter qualquer quantidade de nós filhos.II. Em uma árvore binária de pesquisa, a busca é feita de tal forma que se o dado procurado está na raiz a pesquisa será encerrada. Caso contrário, a busca continua e deve ser feita em apenas uma das duas sub-árvores.III. Uma árvore binária é considerada balanceada quando, para cada nó, a altura das duas sub-árvores diferem, no máximo, da somatória da quantidade de nós existentes nos níveis pares, dividido pela quantidade de níveis considerados.IV. Um circuito em um grafo é um caminho único que tem origem no primeiro nó e se encerra no último nó.Indique a opção que contenha todas as afirmações verdadeiras.
- AI e II
- BII e III
- CIII e IV
- DI e III
- EII e IV