Questões sobre Dados

Com referência aos conceitos de estruturas de dados, julgue os itens a seguir.

Se, em uma árvore binária de pesquisa, existirem números entre 1 e 1.000, e for necessário pesquisar o número 502, a sequência correta dos nós examinados para encontrar o número será 723, 123, 207, 510, 315, 490, 503, 495, 499, 502.

Considerando a figura acima, que ilustra uma árvore binária, identificada por T, julgue os itens a seguintes.

Ao se inserir as chaves 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 na árvore T, o conteúdo do nó d será 2 e o conteúdo do nó i será 9.

Último dado armazenado é o primeiro a ser recuperado caracteriza a estrutura de dados do tipo

Acerca das estruturas de informação, julgue os itens a seguir. As árvores, cujas relações de hierarquia e composição entre os dados são de subordinação, podem ser alocadas na memória por adjacência ou encadeamento, ao contrário do que ocorre com as listas lineares.

Acerca das estruturas de informação, julgue os itens a seguir. Um grafo que não possui ciclos é chamado de conexo.