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

Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar,...

1

457941200609922
Ano: 2021Banca: CESGRANRIOOrganização: Banco da AmazôniaDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequência [64, 34, 25, 12, 90, 11, 22] utilizando dois algoritmos, o Bubble Sort e o Select Sort, nessa ordem.
Ele iniciou o teste com o Bubble Sort, mas, na iteração em que a chave 64 atingiu a sua posição correta pela primeira vez, copiou a sequência alcançada nesse estágio e utilizou-a para continuar o trabalho com o algoritmo Select Sort.
A partir do momento em que o programador começa a utilizar o segundo algoritmo, quantas trocas de posições de chaves serão realizadas para atingir, pela primeira vez, a situação em que a sequência está ordenada?
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 457941200149567Estruturas de Dados e Algoritmos

Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma proprie...

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

Qual é o máximo de tentativas que devem ser feitas para quebrar uma senha numérica de 4 algarismos?

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

Relacionado à programação de computadores, um algoritmo, seja qual for a sua complexidade e a linguagem de programação na qual será codificado, pode s...

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

Um vetor ordenado de inteiros com 2N+1 elementos, com N=0, será usado para criar uma árvore binária de busca da seguinte maneira: o elemento central, ...

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

Determinada empresa venceu a licitação de uma secretaria de transportes municipal para a implementação de um software que faz o cálculo da melhor rota...

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

Em uma agência bancária, as filas de atendimento são ordenadas da esquerda para a direita, e o gerente dessa agência percebeu a presença equivocada de...

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

Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três estruturas de dados: uma árvore ...

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

A ordenação de dados é crucial na ciência da computação, permitindo busca eficiente e melhorando a performance de algoritmos. Além disso, facilita a v...

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

Entre os três tipos de MBeans monitores da especificação JMX estão os do tipo GaugeMonitor, que observam atributos cujo valor varia arbitrariamente e ...

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

A seleção de uma estrutura de dados adequada muitas vezes acelera a solução de um problema. A Pilha é uma das estruturas de dados mais importantes. Qu...

#Estruturas de Pilhas#Estruturas de Dados

Continue estudando

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