Sobre algoritmos e estruturas de dados,… (INSTITUTO BRASIL 2016)

Questões de Tecnologia da Informação · INSTITUTO BRASIL

Tecnologia da InformaçãoAlgoritmos de ordenação, busca e complexidadeINSTITUTO BRASIL 2016

IF MS

Sobre algoritmos e estruturas de dados, assinale a alternativa CORRETA.

ANa busca em profundidade, os nós de um nível N+1 somente serão visitados quando todos os nós do nível N forem visitados.BNa busca em largura, os nós de um nível N+1 somente serão visitados quando todos os nós do nível N forem visitados.CA característica de uma pilha é que o primeiro elemento inserido é sempre o primeiro a ser removido.DUm nó raiz de uma determinada árvore binária possui, pelo menos, dois filhos.EUma árvore AVL é uma estrutura de dados linear estática específica para ordenação que apresenta o melhor desempenho no caso de uma distribuição aleatória com mais de 65536 elementos.

Mais questões de Algoritmos de ordenação, busca e complexidade

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.