Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941201260456

Analise as seguintes afirmativas sobre métodos de ordenação.I. Quicksort divide um conjunto de itens em conjuntos menore...

1

457941201260456
Ano: 2012Banca: FUMARCOrganização: TJ-MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Analise as seguintes afirmativas sobre métodos de ordenação.

I. Quicksort divide um conjunto de itens em conjuntos menores, que são ordenados de forma independe, e depois os resultados são combinados para produzir a solução de ordenação do conjunto maior.

II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo item que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes até o último elemento.

III. Shellsort é uma extensão do algoritmo de ordenação por Inserção, contornando o problema que ocorre quando o menor item de um vetor está na posição mais à direita.

Assinale a alternativa CORRETA:


Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200116431Estruturas de Dados e Algoritmos

Função de complexidade de algoritmos, cujo tempo de execução ocorre tipicamente em algoritmos que resolvem um problema quebrando-o em problemas menore...

#Análise de Complexidade#Teoria dos Algoritmos
Questão 457941200129456Estruturas de Dados e Algoritmos

A estrutura de dados representada por uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralme...

#Estruturas de Filas#Estruturas de Dados
Questão 457941200318920Estruturas de Dados e Algoritmos

Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha: I. A operação de inserç...

#Teoria dos Algoritmos#Análise de Complexidade#Estruturas de Pilhas#Estruturas de Dados
Questão 457941200363532Estruturas de Dados e Algoritmos

Analise as seguintes afirmativas sobre as sub-rotinas (procedimentos e funções) da programação modularizada: I. As variáveis declaradas dentro das sub...

#Teoria dos Algoritmos#Lógica de Programação
Questão 457941200370150Estruturas de Dados e Algoritmos

Analise as seguintes afirmativas sobre os métodos de pesquisa em memória primária: I – O método “Pesquisa Sequencial” percorre os registros sequencial...

#Teoria dos Algoritmos#Técnicas de Busca
Questão 457941200881642Estruturas de Dados e Algoritmos

Analise as afirmativas a seguir sobre complexidade de algoritmos: I. Algoritmos de complexidade O(n log n) resolvem um problema quebrando-o em problem...

#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941201192654Estruturas de Dados e Algoritmos

Analise as afirmativas a seguir sobre complexidade de algoritmos: I. Algoritmos de complexidade O(log n) são chamados de complexidade logarítmica e re...

#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941201258966Estruturas de Dados e Algoritmos

Analise as afirmativas referentes às estruturas de dados básicas: I – Uma lista linear é uma sequência de zero ou mais itens x1, x2, ..., xn, em que x...

#Estruturas de Listas#Estruturas de Filas#Estruturas de Pilhas#Estruturas de Dados
Questão 457941201661326Estruturas de Dados e Algoritmos

Analise o algoritmo escrito com pseudocódigo. var A: conjunto [1..12] de inteiro I, X, J: inteiro início para I de 1 até 12 passo 1 faça leia A[I] fim...

#Teoria dos Algoritmos
Questão 457941202020923Estruturas de Dados e Algoritmos

Em relação ao uso e conceitos de procedimentos e funções em lógica de programação, analise as seguintes afirmativas: I. Procedimentos e funções são bl...

#Teoria dos Algoritmos#Lógica de Programação

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Técnicas de OrdenaçãoQuestões do FUMARC