Questões sobre Dados

Acerca de conceitos de estruturas de dados, julgue os seguintes itens.

A alocação encadeada não constitui, na maioria dos casos, uma maneira conveniente para representar árvores, devido às dificuldades que ela oferece para manipulações da estrutura, como inserção, remoção e localização.

Acerca de conceitos de estruturas de dados, julgue os seguintes itens.

A pesquisa binária é um método que pode ser aplicado a tabelas ordenadas, armazenadas em dispositivos de acesso direto. O passo inicial da pesquisa consiste na comparação do argumento de pesquisa, arg, com a chave da entrada localizada no meio da tabela.

No problema das torres de Hanói, encontramos 3 colunas de discos que funcionam tais quais pilhas (estruturas de dados). Adicionalmente, neste problema, nenhum disco pode estar acima de um outro de menor tamanho.

Obedecendo-se à política da estrutura de dados acima, assinale a alternativa que indica a quantidade de operações (push e pop) que deveriam ser realizadas para mover um número arbitrário N de discos de uma coluna para outra.

A árvore B, de ordem 2, mostrada abaixo, contém as chaves 7, 10, 15, 18, 19, 21, 25, 31, 34, 49.

Se inserirmos a chave 5 nesta árvore, as chaves presentes no nó raiz da árvore resultante serão:

São serviços fornecidos pela camada de enlace de dados: