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

Julgue o próximo item, relacionados a métodos de ordenação e pesquisa.O selection sort (ordenamento por seleção) faz sem...

1

457941200458216
Ano: 2023Banca: CESPE / CEBRASPEOrganização: SEFIN de Fortaleza - CEDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos

Julgue o próximo item, relacionados a métodos de ordenação e pesquisa.


O selection sort (ordenamento por seleção) faz sempre (n^2-n)/2 comparações, independentemente do vetor inicial.

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 457941200145082Estruturas de Dados e Algoritmos

No que se refere aos conceitos de ordenamento, julgue o seguinte item. A complexidade de tempo do algoritmo bubble sort é do tipo O(n × logn), logo, n...

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

O fato de o complemento do produto ser igual à soma dos complementos, ou seja, (A'·B') = A' + B', é justificado

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

O comando while utilizado em algoritmos implementa laços com teste antecipado de condições, testando a condição e, sendo ela verdadeira, executando o ...

#Estruturas de Controle#Teoria dos Algoritmos
Questão 457941200686990Estruturas de Dados e Algoritmos

Em um programa que consiste de vários blocos de comando, variáveis declaradas com nomes iguais em diferentes blocos podem gerar erros de execução, vis...

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

Cada posição da tabela receberá aproximadamente o mesmo número de elementos.

#Técnicas de Hashing#Estruturas de Dados
Questão 457941201162689Estruturas de Dados e Algoritmos

Um algoritmo que visita todos os vértices de um grafo, cada um somente uma vez, está percorrendo o grafo. Esse algoritmo pode percorrer o grafo em lar...

#Estruturas de Dados#Estruturas de Grafos
Questão 457941201296866Estruturas de Dados e Algoritmos

Entre os comandos básicos para a descrição de algoritmos, para que a execução de uma malha seja interrompida e seja executado o comando imediatamente ...

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

Assinale a opção em que são apresentados tipos abstratos de dados.

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

Julgue o item a seguir, com relação a estruturas de dados.O método quicksort é semelhante ao bubble sort, pois opera comparando cada elemento de um ve...

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

Um dado do tipo ponto-flutuante, cujo valor é definido em termos de precisão e faixa de valores, pode pertencer ao conjunto dos números reais, raciona...

#Estruturas de Dados#Teoria dos Algoritmos

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Teoria dos AlgoritmosQuestões do CESPE / CEBRASPE