Questões Quadro Complementar 2011 para Segundo-Tenente, Engenharia de Computação

Q251473

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251473 Algoritmos e Estrutura de Dados

Em um sistema de computação às vezes é necessário organizar informações em estruturas de dados que apoiem a decisão. Em relação a um sistema de combate que necessite organizar alvos em ordem de prioridade de acordo com a importância, assinale a opção que apresenta a estrutura adequada e o correto motivo de seu uso de acordo com a estrutura de dados e com a finalidade.
Considere "n" como o número de alvos.

Estrutura de Dados em Heap, pois organiza os dados em um vetor, possui ordem O(1) para localizar o alvo principal, ordem O(n) para organizar o vetor ainda não organizado, e possui ordem O(log n) para retirada do alvo principal, inserção de novo alvo ou mudança de prioridade.

Estrutura de Dados em Vetor Ordenado, com ordenação Quick-Sort. Possui a ordem de ordenação O(n log n) no pior caso, considerado o algoritmo mais rápido de ordenação conhecido; possui ordem 0(1) para localizar o alvo principal, e possui ordem O(n) para reorganizar o vetor após a retirada do alvo principal, inserir novo alvo e mudar de prioridade;

Estrutura de Dados em Árvore Binária Balanceada, pois encontra o alvo principal, no pior caso, em ordem O(log n). Essa estrutura possui ordem O(n²), no pior caso, para organizar dados que ainda não foram organizados. Contudo, no caso médio é da ordem O(n) para a retirada do alvo principal, inserção de novo alvo e mudança de prioridade

Estrutura de dados em Fila, pois a inserção e a retirada de alvos são triviais, possuindo ambas ordem 0(1); a prioridade dos alvos é a ordem de entrada na fila e não possui mudança de prioridade.

Estrutura de dados em Lista Ordenada Circular, pois organiza os dados em registros orientados, possui ordem O(n) para localizar o alvo principal, possui ordem O(n log n) para organização da estrutura qua ainda não foi organizada, possui ordem O(log n) para reorganização da estrutura após a retirada do alvo principal, inserção de um novo alvo ou mudança de prioridade, desde que usado o algoritmo de ordenação (Bolha) Bubble-Sort.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q251477

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251477 Algoritmos e Estrutura de Dados

Quanto à representação de estrutura de dados, assinale a opção correta.

Árvores binárias de busca são árvores binárias completas, exceto possivelmente no nível mais baixo.

Uma estrutura de dados HEAP é um grafo orientado sem nó raiz.

Conjuntos disjuntos podem ser implementados por lista ligada (linked list).

Em uma árvore binária de busca é possível corrigir colisões colocando-se elementos que possuem o mesmo endereço em lista ligada.

Em uma tabela HASH para cada nó x, seu descendente esquerdo é sempre menor ou igual a x e o seu descendente direito é sempre maior ou igual a x.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

A OPORTUNIDADE ESTÁ ESCAPANDO!

A OPORTUNIDADE ESTÁ ESCAPANDO!

Questões de Concurso Militar Quadro Complementar 2011 para Segundo-Tenente, Engenharia de Computação

Foram encontradas 2 questões