Questões de Concurso Comentadas por alunos sobre estrutura de dados em algoritmos e estrutura de dados

Sobre tipos de estruturas de dados, assinale a alternativa correta.

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ção que indica o número máximo de acessos ao array necessários para localizar uma determinada chave qualquer. 

Considere uma árvore B+ com as seguintes características.

I. A raiz é uma folha ou um nó que contém, no mínimo, dois filhos.

II. Cada nó diferente do nó raiz e das folhas possui no mínimo d filhos.

III. Cada nó tem no máximo 2d filhos. Cada nó possui entre d-1 e 2d-1 chaves, exceto o raiz que possui entre 1 e 2d-1 chaves.

IV. Somente os nós folhas contêm dados associados às chaves.

Assinale o número máximo de acessos necessários para localizar uma chave, com d=10, num universo de 10 milhões de chaves. 

Qual árvore binária pode ser classificada como árvore binária de busca?

Considere a lista duplamente encadeada exibida a seguir. (1, 3, 0, “Verde”) (2, 4, 3, “Azul”) (3, 2, 1, “Amarelo”) (4, 0, 2, “Vermelho”) Cada elemento pertencente à lista é representado por uma quádrupla, com o seguinte formato:                         (<id>, <id do anterior>, <id do seguinte>, <conteúdo>).
A ordem do conteúdo dos componentes, segundo a instância da lista apresentada, é: