Para que a Busca Binária seja aplicada… (Fundatec 2026)

Questões de Tecnologia da Informação · Fundatec

Tecnologia da InformaçãoOutros temasFundatec 2026

IFC - Instituto Federal Catarinense Concursos Públicos nº e

Para que a Busca Binária seja aplicada com sucesso em um vetor, qual pré-requisito é obrigatório e qual é a sua complexidade de tempo no pior caso?

AO vetor deve estar desordenado; O(n).BO vetor deve estar ordenado; O(log n).CO vetor deve conter apenas números inteiros; O(log n).DO vetor deve ser dinâmico; O(n2).EO vetor deve possuir tamanho par; O(n).

Mais questões de Outros temas

FGVA analista Maria está avaliando a compra do computador VN para o MPU. O hardware do VN implementa a arquitetura de Von Neumann, trazendo preocupação quanto ao impacto do gargalo d…
FGVA analista Joana deve investigar anomalias no tráfego da rede B do MPU. A rede B interliga os dispositivos por um switch padrão. A fim de facilitar a investigação, Joana decidiu c…
FGVUma das vantagens apresentada pelo rádio definido por software - SDR (Software-defined rádios) em relação ao baseado em circuitos integrados é:
FundatecEntre as principais formas de representar os algoritmos estão o diagrama de que nada mais é do que uma representação gráfica do algoritmo, através de formas geométricas, facilitan…
FGVNem todos os algoritmos de criptografia assimétrica permitem o ciframento e assinatura digital. Um exemplo de algoritmo criptográfico assimétrico que cai nesse caso é:

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.