Í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 457941200109614

Seja um array de inteiros de 32 bits com 10.000 elementos, gerados e posicionados aleatoriamente nesse array. Nessas con...

1

457941200109614
Ano: 2024Banca: CESGRANRIOOrganização: IPEADisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
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?
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 457941200073227Estruturas de Dados e Algoritmos

O seguinte trecho de código em Java foi copiado de uma classe que implementa um método de ordenação de vetores. 1. for ( int i=0; i < n; i ++) { 2. fo...

#Teoria dos Algoritmos#Estruturas de Vetores#Estruturas de Dados#Técnicas de Ordenação
Questão 457941200079495Estruturas de Dados e Algoritmos

Considere um módulo que implementa um tipo abstrato de dados (TAD) que representa uma pilha capaz de armazenar números inteiros. Nesse módulo, as oper...

#Estruturas de Pilhas#Estruturas de Dados
Questão 457941200658881Estruturas de Dados e Algoritmos

O método de acesso de arquivos chamado aleatório é caracterizado por

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

Considere um conjunto de dados estruturados composto por colunas, que refletem as características desses dados, e por linhas, que combinam essas carac...

#Estruturas de Dados
Questão 457941200923448Estruturas de Dados e Algoritmos

Um pesquisador iniciante em aprendizado de máquina trabalhava com um modelo de classificação binário com as duas classes equilibradas. Inicialmente, e...

#Teoria dos Algoritmos#Fundamentos de Algoritmos
Questão 457941201455069Estruturas de Dados e Algoritmos

Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, também, que a representa...

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

A lista a seguir contém uma coleção de números inteiros ordenados descendentemente. lst=[15, 13, 9, 7, 5, 2, -2, -5, -6, -10, -12, -14] Suponha que um...

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

Os dados contidos num vetor V unidimensional com n2 posições, n > 2, são números inteiros e positivos tais que V[k] = k. Esses dados são transferidos,...

#Estruturas de Matrizes#Estruturas de Dados
Questão 457941201775966Estruturas de Dados e Algoritmos

As árvores são estruturas de dados poderosas e se subdividem em vários tipos, cada um dos quais com suas características próprias. Relacione os tipos ...

#Estruturas de Árvores#Estruturas de Dados
Questão 457941201914842Estruturas de Dados e Algoritmos

No processo de criação de um banco de dados relacional, primeiro foram criadas as tabelas onde seriam guardados os dados; depois, foi feita a inserção...

#Técnicas de Hashing#Estruturas de Dados

Continue estudando

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