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

Foram encontradas 10 questões

www.qconcursos.com
Q1002625
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2019 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2019 - Quadro Técnico - Primeiro Tenente - Informática |
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 Algoritmos , Algoritmos de Ordenação ,
Ano: 2018 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2018 - Quadro Técnico - Primeiro Tenente - Informática |
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 Algoritmos , Algoritmos de Ordenação ,
Ano: 2014 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2014 - Quadro Técnico - Primeiro Tenente - Informática |
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 Algoritmos , Algoritmos de Ordenação ,
Ano: 2014 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2014 - Quadro Complementar - Segundo-Tenente - Sistema de Armas - Engenharia |
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 Algoritmos , Conceitos Básicos e Algoritmos , Algoritmos de Ordenação ,
Ano: 2015 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2015 - Quadro Complementar - Segundo Tenente - Sistema de Armas - Engenharia |
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
Respostas
1: E
2: C
3: B
4: A
5: D
www.qconcursos.com