Questões de concursos sobre "Árvores" | Algoritmos e Estrutura de Dados - página 4

Considere uma árvore B de grau mínimo igual a 2 (o que significa que cada nó pode ter, no máximo, 3 chaves) inicialmente vazia, na qual são inseridas as chaves N, D, T, B, Z, K, R, F, G, nesta ordem, as quais são comparadas com base na ordem do alfabeto. Considerando o algoritmo de inserção em uma única passagem, conclui-se que

Considere uma árvore B de ordem 2 inicialmente vazia. Os números abaixo são inseridos na seguinte ordem: 10, 15, 8, 3, 4, 12, 20, 9. Que número(s) compõe(m) o nó raiz?

É uma propriedade das árvores balanceadas (árvores B)

Uma _________ B+ é uma estrutura de dados muito utilizada em banco de dados e sistemas de arquivos. Que palavra completa a frase corretamente?

Insira as chaves {Lina, Ana, Lia, Ada, Lua, Sol, Cris, Bia, Rita, Mel, Rosa, Val} em uma árvore binária de busca (considere que a árvore está inicialmente vazia). Considere agora, a execução dos seguintes percursos sobre a estrutura após a inserção das chaves. I - Um percurso em pré-ordem seria: { Ada, Bia, Cris, Lia, Ana, Mel, Rosa, Rita, Val, Sol, Lua, Lina} II - Um percurso em ordem simétrica seria: {Val, Sol, Rosa, Rita, Mel, Lua, Lina, Lia, Cris, Bia, Ana, Ada} III - Um percurso em nível seria: {Lina, Ana, Lua, Ada, Lia, Sol, Cris, Rita, Val, Bia, Mel, Rosa} IV - Um percurso em pós-ordem seria: {Lina, Ana, Ada, Lia, Cris, Bia, Lua, Sol, Rita, Mel, Rosa, Val} Estão corretos apenas os percursos indicados em:

Analise as seguintes afirmações relacionadas a conceitos básicos de estruturas de dados. I. Em uma árvore genérica, não binária, cada nó pode ter qualquer quantidade de nós filhos. II. Em uma árvore binária de pesquisa, a busca é feita de tal forma que se o dado procurado está na raiz a pesquisa será encerrada. Caso contrário, a busca continua e deve ser feita em apenas uma das duas sub-árvores. III. Uma árvore binária é considerada balanceada quando, para cada nó, a altura das duas sub-árvores diferem, no máximo, da somatória da quantidade de nós existentes nos níveis pares, dividido pela quantidade de níveis considerados. IV. Um circuito em um grafo é um caminho único que tem origem no primeiro nó e se encerra no último nó. Indique a opção que contenha todas as afirmações verdadeiras.

Considere uma árvore binária de busca com n elementos e altura mínima. O tempo de acesso a qualquer elemento desta árvore é da ordem de:

Analise as seguintes afirmações relativas a estruturas de dados: I. Uma árvore binária qualquer de altura 3 tem no máximo 8 folhas. II. Ao se transformar uma árvore genérica, formada apenas pela raiz e seus quatro filhos, em uma árvore binária, a árvore resultante terá apenas uma folha. III. A única condição para uma árvore binária de pesquisa ser considerada balanceada é que, para cada nó, a altura da sub-árvore da esquerda seja igual à altura da sub-árvore da direita. IV. Uma árvore binária de pesquisa balanceada deve ter o número de folhas igual ao número de nós. Estão corretos os itens: