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

Foram encontradas 174 questões

www.qconcursos.com
Q2459109
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2024 Banca: Fundação CETREDE Órgão: Prefeitura de Caucaia - CE Prova: Fundação CETREDE - 2024 - Prefeitura de Caucaia - CE - Analista de Sistema |
Q2459109 Algoritmos e Estrutura de Dados
Entre os métodos utilizados para ordenarem matrizes, o Quick Sorte apresenta as seguintes características:
Alternativas
Q2453278
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2024 Banca: FUNDEP (Gestão de Concursos) Órgão: UFOP Prova: FUNDEP (Gestão de Concursos) - 2024 - UFOP - Analista de Tecnologia da Informação |
Q2453278 Algoritmos e Estrutura de Dados
Analise o método de ordenação representado pelo algoritmo a seguir.

   •   Dividir recursivamente o vetor a ser ordenado em dois, até obter n vetores de 1 único elemento.
   •   Aplicar a intercalação tendo como entrada 2 vetores de um elemento, formando um vetor ordenado de dois elementos.
   •   Repetir esse processo formando vetores ordenados cada vez maiores, até que todo o vetor esteja ordenado.

Qual é o método de ordenação representado pelo algoritmo?
Alternativas
Q2453272
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2024 Banca: FUNDEP (Gestão de Concursos) Órgão: UFOP Prova: FUNDEP (Gestão de Concursos) - 2024 - UFOP - Analista de Tecnologia da Informação |
Q2453272 Algoritmos e Estrutura de Dados

Analise o algoritmo a seguir.

  •    Passo 1. Encontre o menor item do vetor
  •    Passo 2. Troque-o de lugar com o item da primeira posição do vetor.
  •   Passo 3. Repita essas duas operações com os n − 1 itens restantes, depois com os n − 2 itens, até que reste apenas um elemento.

Qual é o método de ordenação descrito pelo algoritmo?
Alternativas
Q2446218
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2024 Banca: IV - UFG Órgão: TJ-AC Prova: CS-UFG - 2024 - TJ-AC - Analista Judiciário - Analista de Sistemas |
Q2446218 Algoritmos e Estrutura de Dados
Medir a complexidade dos métodos de ordenação é fundamental para entender o desempenho desses algoritmos e poder fazer escolhas adequadas dependendo do contexto do problema. Qual método de ordenação o pior caso tem a mesma complexidade do método Quick Sort no pior caso?
Alternativas
Q2383105
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2024 Banca: CESGRANRIO Órgão: IPEA Prova: CESGRANRIO - 2024 - IPEA - Técnico de Planejamento e Pesquisa - Desenvolvimento de Sistemas |
Q2383105 Algoritmos e Estrutura de Dados
Seja um array de inteiros de 32 bits com 10.000 elementos, gerados e posicionados aleatoriamente nesse array.
Nessas condições, qual algoritmo irá ordenar esse array com um consumo de tempo, em seu caso médio, proporcional ao consumo de tempo do pior caso do Quick sort?
Alternativas
Respostas
6: E
7: A
8: C
9: B
10: C
www.qconcursos.com