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

Na computação existem algoritmos que utilizam diferentes técnicas d...

📅 2023🏢 IDECAN🎯 SEFAZ-RR📚 Estruturas de Dados e Algoritmos
#Técnicas de Ordenação#Teoria dos Algoritmos

1

457941200487638
Ano: 2023Banca: IDECANOrganização: SEFAZ-RRDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Na computação existem algoritmos que utilizam diferentes técnicas de ordenação para organizar um conjunto de dados. Selecione o algoritmo de ordenação que usa um método eficiente com complexidade C(n) = O(n²) no pior caso, e C(n) = O(n log n) no melhor e médio caso, com o seguinte funcionamento:

➢ Escolhe um elemento da lista chamado pivô.
➢ Reorganiza a lista de forma que os elementos menores que o pivô fiquem de um lado, e os maiores fiquem de outro.
➢ Recursivamente ordena a sub-lista abaixo e acima do pivô.

Assinale a alternativa correta.
Gabarito comentado
Anotações
Marcar para revisão

Esta questão foi aplicada no ano de 2023 pela banca IDECAN no concurso para SEFAZ-RR. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Técnicas de Ordenação, Teoria dos Algoritmos.

Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.

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

Assim como na matemática, em programação os operadores possuem precedência uns em relação aos outros. Selecione a alternativa que mostra o operador co...

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

Uma lista encadeada simples, ou lista dinâmica simplesmente encadeada, é uma relação de elementos ligados em sequência. Em relação a manipulação de um...

#Estruturas de Listas#Estruturas de Dados
Questão 457941200543278Estruturas de Dados e Algoritmos

Arrays são consideradas estruturas de dados que consistem em itens de dados do mesmo tipo. São entidades “estáticas” porque uma vez que são criadas, p...

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

A descrição de uma determinada estrutura de dados deverá ser implementada. Na descrição apresentada, cada item dessa estrutura contém a informação nec...

#Estruturas de Listas#Estruturas de Dados
Questão 457941200566066Estruturas de Dados e Algoritmos

A complexidade de algoritmos considera o tempo de execução que um código usa para solucionar um problema. Selecione a alternativa que mostra a notação...

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

Machine Leaming possui um grande conjunto de técnicas e algoritmos consagrados. Por possuírem características específicas, essas técnicas e algoritmos...

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

A maior parte das pessoas não ligadas à área de informática ignoram o potencial dos computadores e imagina que eles são capazes de tratar apenas com d...

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

Um bom exemplo de resolução de problemas em computadores é a utilização de algum algoritmo de ordenação. Ordenar corresponde ao processo de rearranjar...

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

Carlos trabalha como desenvolvedor de software e recebe a demanda de criar um trecho de código usando um loop de repetição que somente pode ser usado ...

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

Sabendo que o algoritmo pode ser considerado como uma sequência de ações executáveis para obtenção de uma solução para um determinado tipo de problema...

#Fundamentos de Algoritmos#Teoria dos Algoritmos#Análise de Complexidade

Continue estudando

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