Considere um array R que contém 1.000.000 de chaves ordenadas. Assinale o número máximo de acessos a R necessários para ...

Em uma aula para o ensino médio, o professor Lucas solicitou que os alunos organizassem uma lista de tarefas em uma ordem específica, utilizando ficha...

Listas encadeadas constituem estruturas de dados muito úteis na concepção de algoritmos e simulações. O atendimento de um caixa de banco, por exemplo,...

Considere as seguintes operações sobre uma estrutura de dados, inicialmente vazia, organizada na forma de pilhas (ou stack), PUSH (10) PUSH (2) POP ()...

O auditor de contas públicas João deverá realizar uma auditoria financeira e precisa construir um modelo de aprendizado de máquina, simples e interpre...

Considere as seguintes afirmativas comparativas entre métodos de busca baseados em árvores B e funções de hashing: I. A inserção de chaves não ordenad...

As alternativas a seguir apresentam características dos arquivos Heap, à exceção de uma. Assinale‐a.

Considere um conjunto de 65.536 chaves ordenadas, distintas entre si, armazenadas num array. Com relação ao processo de busca binária, assinale a opçã...

As operações POP e PUSH aplicáveis às estruturas de dados são conhecidas como

O tempo médio de acesso, por meio de pesquisa binária em blocos, para encontrar um registro específico de um arquivo ordenado com m blocos é

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 va...