Questões Militares de Algoritmos e Estrutura de Dados - Algoritmos de Ordenação
Foram encontradas 10 questões
Ano: 2013
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2013 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q520524
Algoritmos e Estrutura de Dados
Em relação aos Algoritmos de ordenação, assinale a opção correta.
Ano: 2013
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2013 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q520497
Algoritmos e Estrutura de Dados
Em relação às listas de prioridades, qual das seqüências abaixo corresponde a um HEAP?
Q473652
Algoritmos e Estrutura de Dados
Observe o algoritmo a seguir.
mudou : = V; n' : = n ; guarda : = n
enquanto mudou faça
j : = 1; mudou : = F
enquanto j < n ' faça
se A[ j ].chave > A[ j + 1].chave então
trocar (A [ j ] , A [ j + 1]
mudou : = V
guarda : = j
j : = j + 1
n' : = guarda
O algoritmo acima descreve que método de ordenação?
mudou : = V; n' : = n ; guarda : = n
enquanto mudou faça
j : = 1; mudou : = F
enquanto j < n ' faça
se A[ j ].chave > A[ j + 1].chave então
trocar (A [ j ] , A [ j + 1]
mudou : = V
guarda : = j
j : = j + 1
n' : = guarda
O algoritmo acima descreve que método de ordenação?
Ano: 2012
Banca:
Marinha
Órgão:
Quadro Técnico
Prova:
Marinha - 2012 - Quadro Técnico - Primeiro Tenente - Informática |
Q322055
Algoritmos e Estrutura de Dados
Em estrutura de dados, o algoritmo de ordenação que se limita a percorrer a tabela do início ao fim, sem interrupção, trocando de posição dois elementos consecutivos sempre que estes se apresentem fora de ordem, é denominado de ordenação :
Ano: 2012
Banca:
Marinha
Órgão:
Quadro Técnico
Prova:
Marinha - 2012 - Quadro Técnico - Primeiro Tenente - Informática |
Q322035
Algoritmos e Estrutura de Dados
Correlacione os termos de estrutura de dados às suas respectivas características, e assinale a opção correta
TERMOS DE ESTRUTURA DE DADOS
I - Fila
II - Pilha
III- Árvore
IV - Recursividade
V - Ordenação Bolha
VI - Ordenação por Intercalação (Mergesort)
CARACTERÍSTICAS
( ) A plicado na solução do problema da torre de Hanói
( ) Inserções e remoções são executadas na mesma extremidade da lista
( ) Para inserções e remoções são necessários dois pontos.
( ) Possui um conjunto finito de elementos denominados nós ou vértices.
( ) Percorre a tabela do início ao fim, sem interrupção, trocando de posição dois elementos consecutivos sempre que estes se apresentem fora de ordem.
I - Fila
II - Pilha
III- Árvore
IV - Recursividade
V - Ordenação Bolha
VI - Ordenação por Intercalação (Mergesort)
CARACTERÍSTICAS
( ) A plicado na solução do problema da torre de Hanói
( ) Inserções e remoções são executadas na mesma extremidade da lista
( ) Para inserções e remoções são necessários dois pontos.
( ) Possui um conjunto finito de elementos denominados nós ou vértices.
( ) Percorre a tabela do início ao fim, sem interrupção, trocando de posição dois elementos consecutivos sempre que estes se apresentem fora de ordem.