Questões de Concurso Comentadas sobre algoritmos e estrutura de dados para dpe-rj

Foram encontradas 5 questões

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

www.qconcursos.com
Q983588
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2019 Banca: FGV Órgão: DPE-RJ Prova: FGV - 2019 - DPE-RJ - Técnico Superior Especializado - Tecnologia da Informação |
Q983588 Algoritmos e Estrutura de Dados

Considere os seguintes métodos de busca/indexação:


I. Busca binária

II. Tabelas hash

III. Índices B-trees


Considere ainda um universo de busca com aproximadamente um milhão de chaves, para o qual cada método tenha sido implementado adequadamente.

Num benchmark extensivo, cada método apresentou um número médio de acessos até que cada chave fosse localizada.

Esses tempos médios, em ordem crescente, correspondem aos métodos:

Alternativas
Q397083
Algoritmos e Estrutura de Dados Algoritmos , Recursividade ,
Ano: 2014 Banca: FGV Órgão: DPE-RJ Prova: FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Gestão em Tecnologia da Informação |
Q397083 Algoritmos e Estrutura de Dados
Seja a função recursiva f definida como 
              f(a,b)                     se b = 0 entã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
Q396805
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2014 Banca: FGV Órgão: DPE-RJ Prova: FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Administração de Dados |
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
Q396782
Algoritmos e Estrutura de Dados Algoritmos , Recursividade ,
Ano: 2014 Banca: FGV Órgão: DPE-RJ Prova: FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Administração de Dados |
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
Q373118
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas ,
Ano: 2014 Banca: FGV Órgão: DPE-RJ Provas: FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Segurança da Informação | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Suporte | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Rede de Computadores | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Administração de Dados | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Gestão em Tecnologia da Informação |
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
Respostas
1: D
2: C
3: B
4: C
5: E
www.qconcursos.com