Para ordenar um vetor com N elementos,… (FCC 2018)

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

Tecnologia da InformaçãoOutros temasFCC 2018

Defensoria Pública do Estado do Amazonas

8 Caderno de Prova ’M13’, Tipo 001 000000−PG09

Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações:

A(N2 − N)/2, sendo muito lento e inadequado para valores grandes de N.Blog (N2 + N) no melhor caso. 2C(N2 + N −1)/2 no caso médio, ficando lento para valores grandes de N.D(N − 1) quando o vetor já está originalmente ordenado.E(N2 + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.

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.