A estrutura de dados que consiste no armazenamento de cada elemento em um endereço calculado a partir da aplicação de um...

Para grandes volumes de dados, um algoritmo com complexidade de tempo O(n) (linear) é considerado menos eficiente que um algoritmo com complexidade de...

As operações push (inserir no topo), pop (retirar do topo) e top (observar o topo) são utilizadas em estruturas de dados do tipo

Uma árvore binária deve ter, no mínimo, 3 nós.

Na estrutura do tipo grafo, cada elemento indica o próximo elemento, seja aquele que o antecede ou aquele que é seu sucessor, e cada elemento está ass...

O arquivo FIFO é utilizado para fazer referência a outro arquivo por meio de seu endereço lógico, sem, no entanto, direcionar os dados de um processo ...

AlgoritmoMaximo(x: inteiro; y: inteiro): inteiro início se (y = 0) então retorne x senão retorne AlgoritmoMaximo ( y, resto(x, y) ) fim-se fim-funçãoN...

Com relação às estruturas de informação e às operações associadas a cada tipo de estrutura, assinale a opção correta.

O tempo de busca de um elemento em uma lista duplamente encadeada é igual à metade do tempo da busca de um elemento em uma lista simplesmente encadead...

As listas duplamente encadeadas diferenciam-se das listas simplesmente encadeadas pelo fato de, na primeira, os nós da lista formarem um anel com o úl...

A função mostrada abaixo é um exemplo de algoritmo recursivo.Function fat (x:integer) : integer; begin if x=0 then cfat := 1 else fat := x*cfat (n-1);...