Assinale a alternativa CORRETA. (IAUPE 2010)

Questões de Tecnologia da Informação · IAUPE

Tecnologia da InformaçãoAlgoritmos de ordenação, busca e complexidadeIAUPE 2010

SUAPE

Assinale a alternativa CORRETA.

AEm uma lista (estrutura de dados) cuja implementação foi realizada por intermédio de um array, a inclusão de novos elementos na lista implica, necessariamente, alocação de nós dinamicamente integrados à lista existente por intermédio de apontadores (ponteiros).BUma fila (estrutura de dados) implementa, necessariamente, um modelo LIFO para escolha da ordem de inclusão e remoção dos seus elementos.CEm uma árvore (estrutura de dados), cada nó interno da árvore deriva em, exatamente, dois nós filhos. 5DEm uma tabela Hash (estrutura de dados), a indexação dos elementos da tabela se dá mediante chaves (numéricas, em geral) que podem apresentar colisões.EEm um grafo (estrutura de dados), cada nó (vértice) do grafo liga-se, necessariamente, a todos os demais nós. A ligação entre dois vértices é denominada aresta.

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.