Questões Militares de Algoritmos e Estrutura de Dados - Algoritmos de Ordenação

Foram encontradas 11 questões

Q2547909 Algoritmos e Estrutura de Dados
Relativo às noções de banco de dados mineração de dados e big data, marque a alternativa INCORRETA
Alternativas
Q1002625 Algoritmos e Estrutura de Dados

Analise o algoritmo a seguir.


Imagem associada para resolução da questão


É correto afirmar que o algoritmo acima representa ordenação:

Alternativas
Q911690 Algoritmos e Estrutura de Dados
Observe a tabela a seguir, que foi submetida a um algoritmo de ordenação: 8 7 6 5 4 3 2 1

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?
Alternativas
Q802367 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo.

Imagem associada para resolução da questão

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:

Alternativas
Q639895 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta o algoritmo de ordenação cujo tempo de execução do pior caso é Θ(n2) sobre um arranjo de entrada de n números, porém é normalmente o mais eficiente para ordenação, devido a sua ótima complexidade de tempo na média e no melhor caso: Θ(n.lgn), e também apresenta a vantagem da ordenação local e que funciona bem para ambientes de memória virtual. 
Alternativas
Q572341 Algoritmos e Estrutura de Dados
Com relação aos algoritmos, analise as afirmativas abaixo.

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. 

Alternativas
Q520524 Algoritmos e Estrutura de Dados
Em relação aos Algoritmos de ordenação, assinale a opção correta.
Alternativas
Q520497 Algoritmos e Estrutura de Dados
Em relação às listas de prioridades, qual das seqüências abaixo corresponde a um HEAP?
Alternativas
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?
Alternativas
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 :
Alternativas
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.
Alternativas
Respostas
1: A
2: E
3: C
4: B
5: A
6: D
7: A
8: E
9: A
10: C
11: D