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

Dado um array unidimensional X, contendo milhares de números inteiros não ordenados, a complexidade de um algoritmo que ...

1

457941201082517
Ano: 2022Banca: FGVOrganização: TCE-TODisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
Dado um array unidimensional X, contendo milhares de números inteiros não ordenados, a complexidade de um algoritmo que faz a contagem de números iguais a zero presentes em X é: 
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 457941200348402Estruturas de Dados e Algoritmos

O analista Jon está ministrando um treinamento sobre algoritmos de busca e, durante a explicação sobre a busca binária em uma lista ordenada de n elem...

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

Considere os seguintes métodos de busca/indexação: I. Busca binária II. Tabelas hash III. Índices B-trees Considere ainda um universo de busca com apr...

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

João pretende armazenar uma coleção de dados referentes a cerca de um milhão de pessoas. Cada pessoa tem como chave de acesso um número inteiro sequen...

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

Considere as seguintes afirmativas sobre métodos de busca e ordenação em memória primária, assinale V para a afirmativa verdadeira e F para a falsa. (...

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

Considere o algoritmo K-Means. Suponha os seguintes pontos: x1=(1,2,5); x2=(3,4,2); x3=(9,5,3); x4=(7,6,1); x5=(2,3,5); x6=(8,7,2). Escolha x1 e x4 co...

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

O tempo médio de acesso, por meio de pesquisa binária em blocos, para encontrar um registro específico de um arquivo ordenado com m blocos é

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

A Ciência de Dados é uma área multidisciplinar, que engloba conceitos de Matemática, Estatística e Computação. Sobre os fundamentos da Ciência de Dado...

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

Analise o pseudocódigo mostrado a seguir. function f(n: inteiro) : inteiro begin if n = 1 then return(1) else return(n+f (n-1)) end O resultado retorn...

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

As operações “push” e “pop” aplicam-se às estruturas de dados do tipo

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

O professor Rafael estava explicando para seus colegas pedagogos como uma programação avançada pode ser aplicada na criação de sistemas inteligentes p...

#Fundamentos de Algoritmos#Teoria dos Algoritmos

Continue estudando

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