Questões de Concurso Público DPE-RJ 2014 para Técnico Superior Especializado - Administração de Dados

Foram encontradas 4 questões

Q373118 Algoritmos e Estrutura de Dados
As operações POP e PUSH são típicas de estruturas de dados largamente utilizadas em sistemas computacionais,conhecidas como ;
Alternativas
Q396782 Algoritmos e Estrutura de Dados
Seja a função recursiva f definida como


                                   f(a,b)
                                       se b = 0 ehtão
                                             retorna a
                                       senão
                                               retorna f(b, a MOD b)

onde x MOD y é o resto da divisão de x por y. O valor de f (30, 21)é
Alternativas
Q396793 Algoritmos e Estrutura de Dados
Considere a árvore B a seguir, com as respectivas chaves presentes em cada nó. Sabe-se que o número máximo de chaves em cada nó é 4.

imagem-061.jpg

Depois de inseridas as chaves 105, 109 e 312, as chaves no primeiro nó, na ordem, seriam
Alternativas
Q396805 Algoritmos e Estrutura de Dados
Considere um arquivo sequencial, com 10.000 registros, cujas chaves identificadoras são números inteiros de até 8 dígitos. Para criar um índice tipo hashing para esse arquivo, contendo endereços de 0 até 11.999, a mais adequada definição para uma função de hashing f(x), onde x é uma chave e ( a mod b ) é o resto da divisão de a por b, seria
Alternativas
Respostas
1: E
2: C
3: D
4: B