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

Foram encontradas 11 questões

www.qconcursos.com
Q2547909
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2024 Banca: PM-MG Órgão: PM-MG Prova: PM-MG - 2024 - PM-MG - Soldado Especialista - Tecnologia da Informação |
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 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
Respostas
1: A
2: E
3: C
4: B
5: A
www.qconcursos.com