Escolar Documentos
Profissional Documentos
Cultura Documentos
Dicente:
Licinio Filipe
Otniela da Silva
José loureiro
2. Considere uma tabela de dispersão com resolução por dispersão dupla (double
hashing), com dimensão M = 10, em que as funções de dispersão são dadas por:
hashone(k) = k mod M hashtwo(k)
= (1 + 3k)
Qual o índice da posição na tabela em que é colocado o último valor da sequência <10,
12, 7, 9, 3, 11, 2>, assumindo que a tabela se encontra inicialmente vazia?
R: Na posição 6 da tabela
b) Crie uma função responsável por criar um novo nodo de uma lista ligada, contendo o
Item i e devolvendo o endereço do tipo link. link newNode (Item i);
c) int itemCompare (Item i1, Item i2);
A função itemCompare devolve 0 se os items são iguais. Devolve um valor positivo se
i1 > i2 ou um valor negativo caso contrário.
Considere ainda uma fila de espera (ou queue), implementada através de uma lista
ligada que obedece às seguintes definições: typedef struct node { Item item;
struct node* next;
}*link; /* link é um ponteiro para a struct node */ typedef
struct queue{
link head; /* ponteiro para o primeiro "node" da lista */
link tail; /* ponteiro para o ultimo "node" da lista */ int
size; /* numero de elementos da lista */ } *Q; /* Q é um
ponteiro para esta struct queue */
____________________________________________________________________
Professor: Eng.º Nujoma Quaresma Bom Trabalho!