Questões Militares de Algoritmos e Estrutura de Dados - Algoritmos de Ordenação
Foram encontradas 11 questões
Analise o algoritmo a seguir.
É correto afirmar que o algoritmo acima representa
ordenação:
Em algum ponto da ordenação, essa tabela se encontra da seguinte forma: 6 5 3 1 4 2 7 8
Sendo assim, segundo Szwarcfitter e Markenzon (2010), qual o método de ordenação utilizado acima?
Analise o algoritmo abaixo.
Sabe-se que no algoritmo acima L é uma tabela que possui n
elementos, L(j). chave, o campo chave na posição(j) da
tabela, i e j são variáveis. Sobre esse algoritmo, pode-se
afirmar que representa uma ordenação:
I - Algoritmo é qualquer procedimento computacional bem definido que toma algum valor ou conjunto de valores como entrada e produz algum valor ou conjunto de valores como saída.
II - Para pequenas entradas, os algoritmos de ordenação por inserção possuem tempo de execução mais rápido que algoritmos de ordenação por intercalação.
III- Bubblesort é um algoritmo de ordenação que funciona permutando repetidamente elementos adjacentes que estão fora de ordem.
Assinale a opção correta.
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?
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.