Questões de Algoritmos e Estrutura de Dados - Algoritmos de Ordenação para Concurso

Q4098360

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |

Q4098360 Algoritmos e Estrutura de Dados

Em problemas que envolvem dependência entre tarefas ou pré-requisitos, é necessário garantir que determinados elementos sejam executados antes de outros. Para isso, utiliza-se a Ordenação Topológica. Assinale a alternativa que correta a respeito desse procedimento.

A

É aplicável a grafos não direcionados cíclicos. O objetivo é ordenar os vértices de forma linear, tal que, para toda aresta U → V, o vértice V venha antes de U na ordenação.

B

É aplicável a grafos direcionados cíclicos. O objetivo é organizar os vértices em níveis, permitindo que, para toda aresta U → V, não haja restrição de ordem entre U e V.

C

É aplicável a grafos não direcionados acíclicos. O objetivo é ordenar os vértices de forma linear, garantindo que, para toda aresta U → V, os vértices possam aparecer em qualquer posição.

D

É aplicável a grafos direcionados completos. O objetivo é ordenar os vértices de forma circular, tal que, para toda aresta U → V, o vértice V venha antes de U na ordenação.

E

É aplicável a grafos direcionados acíclicos. O objetivo é ordenar os vértices (nós) de forma linear, tal que, para toda aresta direcionada U → V, o vértice U venha antes de V na ordenação.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q4071623

Ano: 2026 Banca: UFLA Órgão: UFLA Prova: UFLA - 2026 - UFLA - Analista de Tecnologia da Informação |

Q4071623 Algoritmos e Estrutura de Dados

A Ordenação por Inserção (Insertion Sort) é um algoritmo eficiente para ordenar um número pequeno de elementos (Cormen et al., 2024). Em cada passo, a partir de i = 2, o i-ésimo elemento da sequência é transferido para o seu lugar apropriado no arranjo (vetor).

Sobre o método de ordenação por inserção, assinale a alternativa INCORRETA:

A

O método possui complexidade de tempo O(n² ) no pior caso.

B

O método ordena os elementos no arranjo original (in loco).

C

O método é considerado estável, isto é, não altera a ordem de chaves idênticas.

D

O método executa quantidades de passos iguais para ordenar duas sequências de entrada de mesmo tamanho.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q4065001

Ano: 2026 Banca: COMVEST UFAM Órgão: UFAM Prova: COMVEST UFAM - 2026 - UFAM - Técnico em Tecnologia da Informação |

Q4065001 Algoritmos e Estrutura de Dados

Sobre os algoritmos de ordenação Merge Sort e Bubble Sort (Método da Bolha), assinale a alternativa INCORRETA:

A

Ambos os algoritmos podem ser implementados de forma estável, preservando a ordem relativa de elementos com chaves iguais.

B

O Bubble Sort pode ser eficiente em cenários específicos, como em listas muito pequenas ou que já estejam quase ordenadas.

C

O Merge Sort é mais adequado para grandes volumes de dados devido à sua complexidade de tempo.

D

O Merge Sort é invariavelmente mais rápido que o Bubble Sort, independentemente do tamanho da lista ou do seu estado prévio de ordenação.

E

O Método da Bolha é mais simples de implementar.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q4057671

Ano: 2026 Banca: IDCAP Órgão: UEFS Prova: IDCAP - 2026 - UEFS - Analista Universitário - Engenharia de Computação |

Q4057671 Algoritmos e Estrutura de Dados

A análise da complexidade de algoritmos permite prever o desempenho de sistemas computacionais conforme o volume de dados aumenta. Acerca do assunto, registre V, para as afirmativas verdadeiras, e F, para as falsas:

(__)O algoritmo de busca binária exige que o conjunto de dados esteja previamente ordenado para funcionar corretamente em tempo logarítmico.
(__)O QuickSort apresenta sua pior performance, com complexidade quadrática, quando o pivô escolhido é repetidamente o menor ou o maior elemento da lista.
(__)O algoritmo Bubble Sort é classificado como estável, o que significa que ele preserva a ordem relativa de elementos com chaves de ordenação idênticas.
(__)A busca sequencial é tecnicamente impossível de ser realizada em listas que contenham elementos do tipo ponto flutuante de precisão dupla.

Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:

A

V, V, V, F.

B

F, F, V, V.

C

V, F, F, V.

D

F, V, V, F.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q4146125

Ano: 2025 Banca: INEP Órgão: INEP Prova: INEP - 2025 - INEP - Computação |

Q4146125 Algoritmos e Estrutura de Dados

Texto associado

Texto para questão

Um professor de Computação pretende ensinar algoritmos de ordenação e decide utilizar o Merge Sort, que consiste em dividir uma lista recursivamente até obter listas com um único elemento e combinar as listas ordenando os elementos até reconstruir a lista original. Por ser um exemplo clássico da técnica de divisão e conquista, seu objetivo é proporcionar aos estudantes uma experiência de aprendizagem em que percebam, de forma prática, como problemas complexos podem ser compreendidos e resolvidos por meio da reestruturação em tarefas mais simples. Além disso, o professor percebe que pode relacionar o conteúdo a conceitos matemáticos, estabelecendo conexões que favorecem o raciocínio lógico.

Para que o professor possa ensinar algoritmos de ordenação de forma interdisciplinar, integrando conceitos de funções matemáticas, a técnica de programação que favorece essa integração baseia-se na

A

modelagem do algoritmo a partir de objetos, organizando os dados a partir de atributos e relacionando os métodos como funções matemáticas, permitindo que se estabeleça a transformação sistematizada da entrada em uma saída ordenada.

B

utilização da modularização do código em conjunto com funções recursivas, estruturando o algoritmo em etapas reutilizáveis e bem definidas, de modo que cada função represente uma transformação parcial dos dados, refletindo diretamente a lógica de uma função matemática.

C

aplicação de conceitos do paradigma funcional, como funções anônimas e composição, permitindo dividir o processo em pequenas operações declarativas que podem facilitar a visualização de uma única função que represente a transformação completa dos dados.

D

elaboração de algoritmos como uma sequência de respostas a eventos, associando funções a interações específicas como as operações envolvidas na solução do problema de ordenação, permitindo a representação da lógica como uma função matemática.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q4146124

Ano: 2025 Banca: INEP Órgão: INEP Prova: INEP - 2025 - INEP - Computação |

Q4146124 Algoritmos e Estrutura de Dados

Texto associado

Texto para questão

Um professor de Computação pretende ensinar algoritmos de ordenação e decide utilizar o Merge Sort, que consiste em dividir uma lista recursivamente até obter listas com um único elemento e combinar as listas ordenando os elementos até reconstruir a lista original. Por ser um exemplo clássico da técnica de divisão e conquista, seu objetivo é proporcionar aos estudantes uma experiência de aprendizagem em que percebam, de forma prática, como problemas complexos podem ser compreendidos e resolvidos por meio da reestruturação em tarefas mais simples. Além disso, o professor percebe que pode relacionar o conteúdo a conceitos matemáticos, estabelecendo conexões que favorecem o raciocínio lógico.

A abordagem Computação Desplugada para ensinar algoritmos de ordenação e promover a compreensão prática dos conceitos deve propor que os estudantes

A

programem dispositivos IoT para ordenar fisicamente objetos numerados em uma sequência correta, acompanhando o funcionamento dos dispositivos por meio de sensores integrados.

B

elaborem, em papel, a codificação passo a passo de um algoritmo de ordenação, usando uma linguagem de programação para futura simulação de sua execução em um computador.

C

assistam a uma videoaula que apresenta diferentes abordagens de ordenação e respondam individualmente a um questionário sobre suas características.

D

usem cartões numerados para organizar manualmente listas pequenas, testando diferentes formas de ordenar os números e discutindo entre pares os critérios usados para ordenar os elementos.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q4146123

Ano: 2025 Banca: INEP Órgão: INEP Prova: INEP - 2025 - INEP - Computação |

Q4146123 Algoritmos e Estrutura de Dados

Texto associado

Texto para questão

Um professor de Computação pretende ensinar algoritmos de ordenação e decide utilizar o Merge Sort, que consiste em dividir uma lista recursivamente até obter listas com um único elemento e combinar as listas ordenando os elementos até reconstruir a lista original. Por ser um exemplo clássico da técnica de divisão e conquista, seu objetivo é proporcionar aos estudantes uma experiência de aprendizagem em que percebam, de forma prática, como problemas complexos podem ser compreendidos e resolvidos por meio da reestruturação em tarefas mais simples. Além disso, o professor percebe que pode relacionar o conteúdo a conceitos matemáticos, estabelecendo conexões que favorecem o raciocínio lógico.

Uma abordagem que use a metodologia de programação por pares e permita promover a compreensão do conceito de divisão e conquista deve apresentar

A

o passo a passo do algoritmo; organizar os estudantes em pares e propor que investiguem como dividir o problema em partes menores; resolver cada uma separadamente e depois combinar os resultados compreendendo, na prática, a técnica de divisão e conquista.

B

o pseudocódigo do algoritmo; explicar detalhadamente sua lógica e a técnica de divisão e conquista; dividir os estudantes em pares e propor que eles implementem o algoritmo em uma linguagem de programação e simulem sua execução.

C

o roteiro com os passos da técnica de divisão e conquista; organizar os estudantes em pares e orientar que escrevam um pseudocódigo do algoritmo e simulem manualmente a execução com vetores pequenos e previamente definidos.

D

o mecanismo do algoritmo, utilizando como exemplo vetores simples previamente definidos; dividir os estudantes em pares e propor exercícios para que simulem a ordenação de vetores mais complexos, com elementos desorganizados.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q4097657

Ano: 2025 Banca: CONSULPAM Órgão: Prefeitura de Limoeiro do Norte - CE Prova: CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |

Q4097657 Algoritmos e Estrutura de Dados

A ordenação organiza os dados de uma coleção em uma ordem específica, geralmente crescente ou decrescente, buscando facilitar a busca e outras operações. Dessa forma, assinale a alternativa CORRETA.

A

O mapeamento de valores de tamanho fixo para dados de tamanho arbitrário caracteriza a ordenação via hashing.

B

Linear e binária são exemplos típicos de algoritmos de ordenação, sendo técnicas amplamente empregadas em sistemas de arquivos.

C

O esforço de processamento para os algoritmos Bubble Sort e Insertion Sort é o mesmo quando os elementos da lista já estão ordenados.

D

O esforço de processamento para os algoritmos Merge Sort e Insertion Sort é o mesmo quando os elementos da lista já estão ordenados.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q4097656

Ano: 2025 Banca: CONSULPAM Órgão: Prefeitura de Limoeiro do Norte - CE Prova: CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |

Q4097656 Algoritmos e Estrutura de Dados

Considere um funcionário em um mercantil que deseja organizar uma prateleira de produtos em ordem crescente de preço, da esquerda para a direita. Para isso, ele passa repetidamente pela prateleira do primeiro ao último produto, comparando pares adjacentes e trocando-os sempre que o produto da direita for mais barato que o da esquerda. A cada passagem completa, o produto de maior preço é movido até a última posição, e na vez seguinte ele só compara até a posição anterior, pois o final já está ordenado. O processo continua até que, em uma passagem, nenhuma troca seja necessária, garantindo que todos os produtos estejam organizados do mais barato para o mais caro. Nesse sentido, o nome do algoritmo de ordenação empregado pelo funcionário para organizar os produtos é:

A

Quick Sort.

B

Merge Sort.

C

Bubble Sort.

D

Insertion Sort.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3684241

Ano: 2025 Banca: CESPE / CEBRASPE Órgão: TCE-RS Prova: CESPE / CEBRASPE - 2025 - TCE-RS - Auditor de Controle Externo (ACE )- Especialidade: Tecnologia da Informação |

Q3684241 Algoritmos e Estrutura de Dados

Julgue o próximo item, a respeito de computação e estrutura de dados.

Ao se utilizar o método de ordenação por seleção, sempre serão necessárias 10 comparações para ordenar um conjunto com cinco elementos.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3373666

Ano: 2025 Banca: IBADE Órgão: Prefeitura de Rolim de Moura - RO Prova: IBADE - 2025 - Prefeitura de Rolim de Moura - RO - Analista de Sistemas |

Q3373666 Algoritmos e Estrutura de Dados

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

A

Uso de comparações sequenciais sem divisões.

B

Divisão recursiva em subproblemas menores.

C

Eliminação de trocas entre elementos adjacentes.

D

Ordenação direta sem memória auxiliar.

E

Processamento exclusivo de dados ordenados.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3299575

Ano: 2025 Banca: FADESP Órgão: UNIFESSPA Prova: FADESP - 2025 - UNIFESSPA - Analista de Tecnologia da Informação/Área Desenvolvimento de Software |

Q3299575 Algoritmos e Estrutura de Dados

Um algoritmo de ordenação é estável quando preserva a ordem relativa de elementos com chaves iguais. São exemplos de algoritmos de ordenação estáveis:

A

InsertionSort, MergeSort e BubbleSort.

B

CountingSort, HeapSort e SelectionSort.

C

BubbleSort, QuickSort e MergeSort.

D

SelectionSort, RadixSort e HeapSort.

E

InsertionSort, BubbleSort e QuickSort.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q3298838

Ano: 2025 Banca: IV - UFG Órgão: Câmara de Morrinhos - GO Prova: IV - UFG - 2025 - Câmara de Morrinhos - GO - Analista de TI |

Q3298838 Algoritmos e Estrutura de Dados

Considere o seguinte código Python que implementa um método de ordenação:

Imagem associada para resolução da questão

Qual método de ordenação é implementado no código acima?

A

QuickSort.

B

MergeSort.

C

BubbleSort.

D

InsertionSort.

E

SelectionSort.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3218891

Ano: 2025 Banca: IF-ES Órgão: IF-ES Prova: IF-ES - 2025 - IF-ES - Técnico de Laboratório / Área: Informática |

Q3218891 Algoritmos e Estrutura de Dados

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:

A

O(n).

B

O(nlogn).

C

O(logn).

D

O(n²).

E

O(2ⁿ).

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3205761

Ano: 2025 Banca: IF Sul Rio-Grandense Órgão: IF Sul Rio-Grandense Prova: IF Sul Rio-Grandense - 2025 - IF Sul Rio-Grandense - Professor EBTT - Área 36: Informação e Comunicação III |

Q3205761 Algoritmos e Estrutura de Dados

Os algoritmos de ordenação são ferramentas essenciais na programação e em ciência da computação, pois permitem a organização eficiente de dados. A escolha do algoritmo apropriado depende de fatores como o tamanho da lista, a natureza dos dados e a necessidade de eficiência em termos de tempo e espaço.

Sendo assim, sobre os algoritmos de ordenação, podemos afirmar que

I. Bubble sort é um algoritmo de ordenação simples e muito eficiente para grande conjunto de dados.
II. Insertion sort é um algoritmo de ordenação utilizado para um pequeno número de elementos.
III. Quick sort é um algoritmo de ordenação mais rápido, que emprega a técnica de divisão e conquista.
IV. Selection sort recebe esse nome pela maneira como ele percorre o array ao longo das iterações: ele seleciona o menor elemento atual e o troca de lugar.

Estão corretas apenas as afirmativas

A

I e IV.

B

I, II e IV.

C

I e III.

D

II, III e IV.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q3187348

Ano: 2025 Banca: Instituto Consulplan Órgão: TJ-RO Prova: Instituto Consulplan - 2025 - TJ-RO - Analista Judiciário - Analista de Sistemas |

Q3187348 Algoritmos e Estrutura de Dados

Durante a análise e o desenvolvimento de sistemas no Tribunal de Justiça do Estado de Rondônia (TJRO), é essencial garantir a eficiência das operações de armazenamento e recuperação de dados. Uma das formas de otimizar essas operações é por meio de algoritmos de ordenação e busca. O conhecimento sobre a complexidade de algoritmos e a escolha da estrutura de dados mais adequada para um determinado problema impacta diretamente no desempenho do sistema. Sobre a complexidade dos algoritmos de ordenação, busca e respectivas estruturas de dados, assinale a afirmativa INCORRETA.

A

O algoritmo QuickSort tem uma complexidade média de O(n log n).

B

As tabelas hash oferecem uma busca com complexidade O(1) no pior caso.

C

O algoritmo de ordenação Bubble Sort tem complexidade O(n²) no pior caso.

D

A busca binária exige que o conjunto de dados esteja ordenado previamente.

E

As listas encadeadas não permitem busca eficiente, pois exigem percorrimento sequencial.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3173013

Ano: 2025 Banca: FGV Órgão: PC-MG Prova: FGV - 2025 - PC-MG - Perito Criminal - Área II |

Q3173013 Algoritmos e Estrutura de Dados

A análise da complexidade de algoritmos é essencial para avaliar seu desempenho e eficiência, especialmente em cenários com grandes volumes de dados.
Assinale a opção que representa a complexidade O (n log n) mais comummente observada em algoritmos de ordenação eficientes.

A

Algoritmos de ordenação por bolha (Bubble Sort).

B

Algoritmos de ordenação por seleção (Selection Sort).

C

Algoritmos de ordenação rápida (QuickSort).

D

Algoritmos de ordenação por inserção (Insertion Sort).

E

Algoritmos de ordenação usando contagem (Counting Sort).

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3333894

Ano: 2024 Banca: IF-MG Órgão: IF-MG Prova: IF-MG - 2024 - IF-MG - PROFESSOR EBTT - Informática - Itabirito |

Q3333894 Algoritmos e Estrutura de Dados

De acordo com o autor Glenn Brookshear, os algoritmos de ordenação utilizam estruturas iterativas para reorganizar uma lista desordenada em ordem. Na figura abaixo, é CORRETO afirmar que ela representa o seguinte algoritmo de ordenação:

Imagem associada para resolução da questão

Fonte: Ciência da Computação: Uma Visão Abrangente. Glenn Brokshear. Bookman. 11 edição, p. 177.

A

Bubble Sort

B

Selection Sort

C

Insertion Sort

D

Shell Sort

E

Heap Sort

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3237770

Ano: 2024 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - UFRN - 2024 - UFRN - Técnico em Tecnologia da Informação (Sistemas) |

Q3237770 Algoritmos e Estrutura de Dados

O Bubble Sort, também conhecido como método bolha, é um algoritmo utilizado para organizar uma sequência de números ou outros elementos em ordem crescente ou decrescente. A implementação percorre a sequência de itens ordenáveis e faz a troca, quando necessária. Nesse sentido, para ordenar, de modo crescente, o array {11, 5, 7, 3, 2, 1}, utilizando o método bolha, serão necessárias

A

14 trocas.

B

3 trocas.

C

9 trocas.

D

12 trocas.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3172921

Ano: 2024 Banca: IBFC Órgão: TRF - 5ª REGIÃO Prova: IBFC - 2024 - TRF - 5ª REGIÃO - Analista Judiciário - Área Apoio Especializado - Especialidade: Análise de Sistemas de Informação |

Q3172921 Algoritmos e Estrutura de Dados

Considere o conceito de complexidade polinomial, definido como O(p(n)), onde p(n) é um polinômio e O representa o limite superior da complexidade de um algoritmo. Algoritmos que pertencem à classe P são aqueles que possuem soluções algorítmicas cuja complexidade é limitada por um polinômio de grau k, ou seja, O(n^k) para alguma constante k.
Esse tipo de problema é considerado solucionável em tempo "razoável" ou eficiente. Dado esse contexto, analise as afirmativas a abaixo sobre a classe P e a complexidade polinomial.
I. Algoritmos de ordenação como a ordenação por inserção têm uma complexidade polinomial de O(n²), o que os coloca na classe P.
II. A classe P engloba todos os problemas que podem ser resolvidos por algoritmos em tempo polinomial, independente de hardware.
III. Algoritmos de pesquisa binária, embora eficientes, não são classificados como pertencentes à classe P, pois sua complexidade é logarítmica, e não polinomial.
IV. Um algoritmo que possui uma complexidade de tempo O(n^k ), onde k é constante, resolve o problema no pior caso em tempo polinomial e, portanto, pertence à classe P.
Estão corretas as afirmativas:

A

I, II e IV apenas

B

II e IV apenas

C

III e IV apenas

D

I e III apenas

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

🚀 Mais performance?

🚀 Mais performance?

Questões de Concurso Sobre algoritmos de ordenação em algoritmos e estrutura de dados

Foram encontradas 267 questões