Filtrar
22 Questões de concurso encontradas
Página 1 de 5
Questões por página:
Questões por página:
Concurso:
Quadro Complementar
Disciplina:
Algoritmos e Estrutura de Dados
Em relação à estrutura de dados, assinale a opção correta
quanto ao método "hashing" .
A função hash é utilizada para inserir ou buscar um
elemento, mas podem ocorrer colisões quando a função
hash produz o mesmo endereço para chaves diferentes.
Assinalar a alternativa que explica corretamente o que a imagem acima representa:
Assinalar a alternativa que explica corretamente o que a imagem acima representa:
A função hash é utilizada para inserir ou buscar um
elemento, mas podem ocorrer colisões quando a função
hash produz o mesmo endereço para chaves diferentes.
Assinalar a alternativa que explica corretamente o que a imagem acima representa:
Assinalar a alternativa que explica corretamente o que a imagem acima representa:
Concurso:
UFLA
Disciplina:
Algoritmos e Estrutura de Dados
No contexto da área de Algoritmos e Estruturas de Dados, o hashing consiste em um método de
pesquisa, no qual os registros armazenados em uma tabela são diretamente endereçados a
partir de uma transformação aritmética sobre a chave de pesquisa (Ziviani, 2012). Uma possível
função de transformação é K mod M, em que K é um inteiro correspondente à chave de
pesquisa e M é o tamanho da tabela.
Considere que a i-ésima letra do alfabeto é representada pelo número i (A = 1, B = 2, C = 3, …) e que o valor da chave K é obtido pela soma dos valores das letras da palavra.
Dada a função de transformação h(K) = K mod 7, qual alternativa apresenta CORRETAMENTE os endereços gerados para as chaves CASA e BOLA, respectivamente?
Considere que a i-ésima letra do alfabeto é representada pelo número i (A = 1, B = 2, C = 3, …) e que o valor da chave K é obtido pela soma dos valores das letras da palavra.
Dada a função de transformação h(K) = K mod 7, qual alternativa apresenta CORRETAMENTE os endereços gerados para as chaves CASA e BOLA, respectivamente?
Concurso:
CIAAR
Disciplina:
Algoritmos e Estrutura de Dados
Associe as estruturas de dados às suas respectivas operações de remoção ou características de acesso.
| Estrutura | Característica / Operação |
|---|---|
| (1) Fila (2) Pilha (3) Tabela Hash (4) Árvore | ( ) Operação DEQUEUE remove o elemento que está no conjunto há mais tempo. ( ) O acesso aos elementos é feito através de uma chave e uma função de espelhamento. ( ) Operação POP remove o elemento do topo da estrutura. ( ) Estrutura hierárquica onde cada nó possui no máximo dois filhos (se for binária). |
A sequência correta dessa associação é:
