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

Analise as afirmativas: I. Considere o método de ordenação que implementa o seguinte processo: uma coleção desordenada d...

1

457941202028478
Ano: 2013Banca: FCCOrganização: TRT - 9ª REGIÃO (PR)Disciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos | Análise de Complexidade
Analise as afirmativas:

I. Considere o método de ordenação que implementa o seguinte processo: uma coleção desordenada de n elementos é dividida em duas metades e cada metade é utilizada como argumento para a reaplicação recursiva da subrotina. Os resultados das duas reaplicações são, então, combinados pela intercalação dos elementos de ambas, resultando em uma coleção ordenada. A complexidade do caso médio desse algoritmo é expressa por O(n log2 n).

II. Existem aplicações para listas lineares nas quais inserções, retiradas e acessos a itens ocorrem sempre em um dos extremos da lista. Nestes casos a estrutura adequada para resolvê-los é a pilha ou stack.

III. No método Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.

Está correto o que se afirma em
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 457941200460121Estruturas de Dados e Algoritmos

Considerando uma estrutura de dados do tipo fila, e a seguinte sequência de comandos sobre essa fila (sendo que o comando Push representa uma inserção...

#Estruturas de Dados#Estruturas de Filas
Questão 457941201292500Estruturas de Dados e Algoritmos

Considere o pseudocódigo abaixo. Função teste(inteiro a, inteiro b): inteiro var x: inteiro Iníciox ← a a ← b b ← x retorna (b * (x + a) / 2) Fim. Alg...

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

Nas estruturas de dados,

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941201587965Estruturas de Dados e Algoritmos

No âmbito das máquinas de estados, um relacionamento entre dois estados, indicando que um objeto em um determinado estado realizará certas ações e ent...

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

Considere, por hipótese, que a SABESP utiliza diferentes preços de tarifas para os serviços de abastecimento de água e/ou coleta de esgoto para o muni...

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

O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para encontrar a posição de um item em

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

É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma espécie de relação entre os objetos. Graficamente, aparece represe...

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

As estratégias de divisão e de conquista são utilizadas pelos algoritmos de ordenação

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

Insira os dados de entrada numa fila. Em seguida retire cada dado da fila e insira numa pilha. Mostre a pilha. Depois retire os dados da pilha e insir...

#Estruturas de Filas#Estruturas de Pilhas#Estruturas de Dados
Questão 457941202069232Estruturas de Dados e Algoritmos

Considere o pseudocódigo abaixo.Algoritmo Lógica var a, b, c, d: inteiro Início a ← 2 b ← 5 c ← 10 d ← 3 Se (NÃO((a+c*b) imprima ("A") Fim_se Se (((a+...

#Fundamentos de Algoritmos#Teoria dos Algoritmos

Continue estudando

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