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

Uma fábrica de software foi contratada para desenvolver um produto de análise de riscos. Em determinada funcionalidade d...

1

457941200932128
Ano: 2010Banca: CESGRANRIOOrganização: BACENDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Uma fábrica de software foi contratada para desenvolver um produto de análise de riscos. Em determinada funcionalidade desse software, é necessário realizar a ordenação de um conjunto formado por muitos números inteiros. Que algoritmo de ordenação oferece melhor complexidade de tempo (Big O notation) no pior caso?
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 457941200658881Estruturas de Dados e Algoritmos

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

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

Um analista tem disponíveis quatro algoritmos de ordenação: inserção, mergesort, heapsort e bubblesort. Como o analista não tem conhecimento sobre o t...

#Técnicas de Ordenação#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 457941200863454Estruturas de Dados e Algoritmos

Uma árvore B é uma estrutura de dados em árvore na qual

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

Qual árvore a seguir NÃO é binária?

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

Seja uma função que realiza uma busca binária sobre um array de números inteiros ordenados. Não se sabe, em princípio, se os números estão ordenados a...

#Teoria dos Algoritmos#Técnicas de Busca
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 457941201811374Estruturas de Dados e Algoritmos

Em um determinado treinamento de pessoal de TI, para facilitar o aprendizado sobre o funcionamento da estrutura de dados PILHA, utilizou-se o jogo de ...

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

Ao final do processo, tem-se que os vetores

#Estruturas de Vetores#Estruturas de Dados
Questão 457941202023702Estruturas de Dados e Algoritmos

Um pesquisador conseguiu uma base de dados que mostrava terrenos classificados de acordo com: • características físicas; • tipo de negócio a ser nele ...

#Fundamentos de Algoritmos#Teoria dos Algoritmos#Estruturas de Dados

Continue estudando

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