Questões

Total de Questões Encontradas: 03

O código de Huffman, comumente utilizado em procedimentos para compressão de dados, baseia-se na utilização de códigos de tamanho: 
A
fixo, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada
B
variável, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada
C
fixo, que estabelecem uma espécie de índice, que é associado a cada possível símbolo de entrada
D
variável, que dependem da ordenação lógica de todos os possíveis símbolos de entrada
E
fixo, que são importados de uma biblioteca padrão previamente estabelecida para cada tipo de símbolo
O algoritmo de ordenação denominado quicksort é baseado na partição do arquivo em duas partes, a partir de um elemento arbitrariamente escolhido que termina localizado na sua posição final. Cada uma das partes é então ordenada independentemente, aplicando-se o algoritmo recursivamente, até que todo o arquivo esteja ordenado. Analise as mudanças na disposição dos elementos de um vetor com 10 elementos que é submetido ao processo de partição.
Imagem da Questão
O elemento arbitrariamente escolhido foi aquele que estava na posição: 
A
1
B
5
C
8
D
9
E
10
Considere uma tabela hash com as seguintes características:

1. As chaves são as letras A,B,C,D,H.J,K,M,N,O,P,R,S,T,U;
2. A tabela possui 11 posições, referenciadas pelos índices de 0 até 10;
3. A função de hash é definida como
                                           hash(x)=posição(x) mod 11 onde x é a chave, e posição(x) é a posição da chave no alfabeto ABCDEFGHIJKLMNOPQRSTUVWXYZ, tal que posição(“A”) retorna 1 e posição(“Z”) retorna 26.  

Analise as afirmativas sobre a tabela após seu preenchimento com as chaves listadas acima.

I. Nenhuma chave foi alocada à posição 6;
II. A chave “K” foi alocada à posição zero;
III. As chaves “B” e “N” colidiram na posição 3;
IV. Apenas uma letra foi alocada à posição 9.

Está correto somente o que se afirma em: 
A
I e II
B
I e IV
C
I, II e IV
D
II e III
E
II, III e IV
Página 1 de 1