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

Analise as afirmativas a seguir sobre complexidade de algoritmos: I. Algoritmos de complexidade O(n log n) resolvem um p...

1

457941200881642
Ano: 2018Banca: FUMARCOrganização: COPASADisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade

Analise as afirmativas a seguir sobre complexidade de algoritmos:


I. Algoritmos de complexidade O(n log n) resolvem um problema quebrando-o em problemas menores, resolvendo cada um deles independentemente e depois ajuntando as soluções.

II. Algoritmos de complexidade O(1) são chamados de complexidade linear, onde um pequeno trabalho é realizado sobre cada elemento de entrada.

III. Algoritmos de complexidade O(n) são chamados de complexidade constante, onde o tempo de execução cresce na mesma proporção do crescimento da estrutura de dados.


Estão CORRETAS as afirmativas:

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

Função de complexidade de algoritmos, cujo tempo de execução ocorre tipicamente em algoritmos que resolvem um problema quebrando-o em problemas menore...

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

A estrutura de dados representada por uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralme...

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

Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha: I. A operação de inserç...

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

Analise as seguintes afirmativas sobre as sub-rotinas (procedimentos e funções) da programação modularizada: I. As variáveis declaradas dentro das sub...

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

São algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO:

#Análise de Complexidade#Teoria dos Algoritmos#Técnicas de Ordenação
Questão 457941200876569Estruturas de Dados e Algoritmos

A estrutura de dados que implementa o princípio LIFO (Last in, First out), no qual o último elemento inserido é o primeiro a ser retirado, é:

#Estruturas de Pilhas#Estruturas de Dados
Questão 457941201192654Estruturas de Dados e Algoritmos

Analise as afirmativas a seguir sobre complexidade de algoritmos: I. Algoritmos de complexidade O(log n) são chamados de complexidade logarítmica e re...

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

Analise as afirmativas referentes às estruturas de dados básicas: I – Uma lista linear é uma sequência de zero ou mais itens x1, x2, ..., xn, em que x...

#Estruturas de Listas#Estruturas de Filas#Estruturas de Pilhas#Estruturas de Dados
Questão 457941201260456Estruturas de Dados e Algoritmos

Analise as seguintes afirmativas sobre métodos de ordenação.I. Quicksort divide um conjunto de itens em conjuntos menores, que são ordenados de forma ...

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

Em relação ao uso e conceitos de procedimentos e funções em lógica de programação, analise as seguintes afirmativas: I. Procedimentos e funções são bl...

#Teoria dos Algoritmos#Lógica de Programação

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Teoria dos AlgoritmosQuestões do FUMARC