Gabarite Questões
Gabarite Questões
InícioQuestõesSimuladosProvasMapasApostilas
Mais
FlashcardsMaterialDicasNotícias
🚀 Planos
Entrar

ID: 969860•
Algoritmos e Estrutura de Dados•
CESPE CEBRASPE•
Petrobras•
Analista de Sistemas – Engenharia de Software•
2022

Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva.

A ordenação por seleção, ou Selection sort, requer apenas uma quantidade constante O (1) de espaço de memória adicional.

Questões Relacionadas

ID: 986606•
Algoritmos e Estrutura de Dados•
IBADE•
Prefeitura de Rolim de Moura RO•
Analista de Sistemas•
2025

Qual característica do algoritmo QuickSort o torna eficiente para ordenação de grandes conjuntos de dados?

ID: 954959•
Algoritmos e Estrutura de Dados•
IF ES•
IFES•
Técnico de Laboratório / Área Informática•
2025

Considere o algoritmo de ordenação para um vetor de inteiros em linguagem Javascript descrito a seguir:

sort = (array) => { if (array.length <= 1) { return array; } const pivot = array[array.length - 1]; const left = []; const right = []; for (let i = 0; i < array.length - 1; i++) { if (array[i] < pivot) { left.push(array[i]); } else {
right.push(array[i]); } } return [...sort(left), pivot, ...sort(right)];
}

Considerando n como o tamanho do vetor, assinale a alternativa CORRETA que corresponde à complexidade média de tempo do algoritmo na notação Big-O:

ID: 908625•
Algoritmos e Estrutura de Dados•
IV UFG•
IFSE•
Informática•
2024

O estudo da complexidade de algoritmos é essencial para garantir que uma mesma tarefa possa ser realizada de modo mais eficiente do que utilizando soluções que demandem maior custo de processamento. A complexidade de tempo do algoritmo Merge Sort, quando ordenando uma lista de tamanho n, é:
Gabarite Questões

A plataforma completa com simulados, mapas mentais e questões comentadas para garantir sua vaga.

Plataforma

  • Início
  • Sobre nós
  • Contato
  • Planos
  • Entrar
  • Recuperar senha
  • Cadastrar

Conteúdo

  • Simulados
  • Provas
  • Mapas Mentais
  • Material grátis
  • Apostilas
  • Dicas
  • Notícias

Questões

  • Todas
  • Por Cargo
  • Por Banca
  • Por Disciplina
  • Por Órgão

PREMIUM

Milhares de questões, mapas mentais e apostilas para download.

© 2010-2026 Gabarite Questões.

Termos de UsoPrivacidade
Notificações

Suas atualizações recentes

Nenhuma notificação.