Questões Militares Comentadas sobre algoritmos de ordenação em algoritmos e estrutura de dados

Foram encontradas 9 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
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
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
Q520524
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
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.
Alternativas
Q520497
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
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?
Alternativas
Q473652
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2014 Banca: Marinha Órgão: CP-PCNS Prova: Marinha - 2014 - CP-PCNS - Analista de Sistemas |
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 Algoritmos , Algoritmos 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 :
Alternativas
Q322035
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Estrutura de Dados , Conceitos Básicos de Estrutura de Dados
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.
Alternativas
Respostas
1: A
2: C
3: A
4: D
5: A
6: E
7: A
8: C
9: D
www.qconcursos.com