Um sistema de comunicação pode enviar s… (DES IFSUL 2011)

Questões de Tecnologia da Informação · DES IFSUL

Tecnologia da InformaçãoAlgoritmos de ordenação, busca e complexidadeDES IFSUL 2011

IF SUL

Um sistema de comunicação pode enviar seis códigos diferentes: S1, S2, S3, S4, S5 e S6. Sabe-se que a probabilidade de ocorrência dos mesmos é a seguinte: S1-50%; S2-20%; S3-12%; S4-10%; S5-4%; e S6-4%. Nessa situação, que código tem menor comprimento médio?

A(S1=“1”, S2=“01”, S3=“001”, S4=“0001”, S5=“00001” e S6=“000001”).B(S1=“1”, S2=“000”, S3=“010”, S4=“0110”, S5=“00110” e S6=“00111”).C(S1=“000”, S2=“001”, S3=“010”, S4=“011”, S5=“100” e S6=“101”).D(S1=“00”, S2=“01”, S3=“10”, S4=“110”, S5=“1110” e S6=“1111”).

Mais questões de Algoritmos de ordenação, busca e complexidade

Legalle 2026No contexto dos algoritmos de ordenação, há um método que utiliza a estratégia de pivô e particionamento, apresentando complexidade média de O(n log n) e, no pior caso, O(n2). Dia…
Selecon 2026Em um sistema embarcado, é necessário ordenar n registros em memória para permitir buscas rápidas. O projeto impõe pouca memória adicional (ordenação in-place) e exige garantia de…
Fundatec 2026Sobre estruturas de dados, analise a sentença abaixo: Pilhas e filas são estruturas de dados não lineares, organizadas de forma que os elementos não estão dispostos em uma sequênc…
Fundatec 2026Na recursividade, o que acontece se uma função chama a si mesma sem que uma “condição de parada” (caso base) seja atingida?
FGV 2026Um Analista precisa escolher a estrutura de dados mais eficiente para implementar uma lista de tarefas críticas que requer inserções e remoções rápidas em qualquer ponto da lista,…

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