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

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

1

457941201192654
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(log n) são chamados de complexidade logarítmica e resolvem um problema quebrando-o em problemas menores.

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

III. Algoritmos de complexidade O(1) são chamados de complexidade constante, em que as instruções do algoritmo são executadas um número fixo de vezes.


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

Analise as seguintes afirmativas sobre os métodos de pesquisa em memória primária: I – O método “Pesquisa Sequencial” percorre os registros sequencial...

#Técnicas de Busca#Teoria dos Algoritmos
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 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 457941201661326Estruturas de Dados e Algoritmos

Analise o algoritmo escrito com pseudocódigo. var A: conjunto [1..12] de inteiro I, X, J: inteiro início para I de 1 até 12 passo 1 faça leia A[I] fim...

#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