Tecnologia da InformaçãoOutros temasIFB 2017
IFB
Questão de Tecnologia da Informação
Leia as afirmativas a seguir a respeito das principais classes de comportamento assintótico. I) A complexidade logarítmica é típica de algoritmos que resolvem problemas, transformando os em problemas menores e depois agrupando as soluções dos problemas menores. II) A complexidade quadrática é típica de algoritmos onde os dados são processados ao pares muitas vezes com um anel dentro de outro. III) Um algoritmo com complexidade exponencial é mais rápido que um algoritmo linear. IV) Um algoritmo com complexidade n! (n fatorial) apresenta um comportamento pior que um algoritmo com complexidade 2n. V) A complexidade do algoritmo de pesquisa binária é logarítmica. Assinale a alternativa que apresenta somente as afirmativas CORRETAS.
Mais questões de Outros temas
- FundatecNa área de estudo da engenharia de software, as metodologias de desenvolvimento utilizam diferentes abordagens. Sendo assim, o SCRUM e o XP (Extreme Programming), que são práticas…
- FGVO analista João trabalha conectado remotamente ao servidor SERV10, através de um cliente Secure Shell (SSH), em sua estação de trabalho ET10. João constatou que, ao deixar de usar…
- FGVUma sub‐rede opera com o IP 10.192.148.128/26, em conformidade com a notação CIDR. Conclui‐se que, nesse caso, a máscara de sub‐rede é
- 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…
- FGVAnalise o endereço IPv6 a seguir: FE00:0000:0000:00AB:0000:0000:0000:0201 Assinale a alternativa que representa a forma mais compactada e correta de representar esse endereço.
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.