TESTE 3 ESTRUTURA DE DADOS NOTA 10

Prévia do material em texto

03/05/23, 20:57 Teste 3
https://avaead.unisanta.br/mod/quiz/attempt.php?attempt=186348&cmid=274848 1/7
Questão 1
Ainda não respondida
Vale 1,00 ponto(s).
Questão 2
Ainda não respondida
Vale 1,00 ponto(s).
(2012 - MPE-AP - Analista Ministerial - Tecnologia da Informação) Analise as afirmativas.
I. A árvore é uma estrutura linear que permite representar uma relação de hierarquia. Ela possui um nó raiz e sub-árvores não vazias.
II. Na árvore binária o percurso permite a obtenção da sequência linear de seus nós. Na árvore binária de busca, um dos percursos permite que os nós
sejam obtidos de forma ordenada.
III. O processo de balanceamento (estático ou dinâmico) otimiza a busca em árvores binárias, minimizando sua altura.
IV. Uma árvore-B não pode ser usada para armazenamento de dados em disco, pois necessita de um número maior de nós (maior altura) quando
comparada a uma árvore binária.
Está correto o que se afirma em
Escolha uma opção:
I, II, III e IV.
I e II, apenas.
III e IV, apenas.
II e III, apenas.
II, apenas.
Limpar minha escolha
(2015 - AMAZUL - Engenheiro da Computação) Sobre estruturas de dados do tipo árvore binária, analise as assertivas abaixo.
 
I. Diferente das listas simplesmente encadeadas, as árvores binárias permitem que cada nó tenha dois nós sucessores (filhos).
II. Raiz (root) é o nó mais inferior da árvore binária que não possui sucessores (filhos).
III. Folha (leaf) é qualquer nó da árvore binária que não tenha sucessores (filhos).
 
É correto o que se afirma em
Escolha uma opção:
II, apenas.
II e III, apenas.
I, II e III.
I, apenas.
I e III, apenas.
Limpar minha escolha
03/05/23, 20:57 Teste 3
https://avaead.unisanta.br/mod/quiz/attempt.php?attempt=186348&cmid=274848 2/7
Questão 3
Ainda não respondida
Vale 1,00 ponto(s).
(Questão retirada de prova VUNESP - 2021 - Semae de Piracicaba - SP - Programador Junior) Considere uma estrutura de dados T como sendo uma
árvore binária do tipo AVL. Como característica, essa estrutura de dados é uma árvore binária
Escolha uma opção:
não balanceada, em que, para qualquer nó de T, as alturas de suas duas sub-árvores (esquerda e direita) diferem exatamente de uma
unidade.
não balanceada, em que, para qualquer nó de T, as alturas de suas duas sub-árvores (esquerda e direita) são sempre idênticas.
não balanceada, em que, para qualquer nó de T, as alturas de suas duas sub-árvores (esquerda e direita) diferem de até uma unidade.
balanceada, em que, para qualquer nó de T, as alturas de suas duas sub-árvores (esquerda e direita) diferem de até uma unidade.
balanceada, em que, para qualquer nó de T, as alturas de suas duas sub-árvores (esquerda e direita) são sempre idênticas.
Limpar minha escolha
03/05/23, 20:57 Teste 3
https://avaead.unisanta.br/mod/quiz/attempt.php?attempt=186348&cmid=274848 3/7
Questão 4
Ainda não respondida
Vale 1,00 ponto(s).
(Questão retirada de Prova Enade) O uso da estrutura de dados tipo Árvore Binária de Busca é uma técnica fundamental de programação. Uma árvore
binária é um conjunto finito de elementos que está vazio ou é particionado em três subconjuntos, a saber: 1) raiz da árvore - elemento inicial (único),
2) sub-árvore da esquerda - se vista isoladamente compõe outra árvore e 3) sub-árvore da direita - se vista isoladamente compõe outra árvore. A
árvore pode não ter qualquer elemento (árvore vazia). A definição de árvore é recursiva e, devido a isso, muitas operações sobre árvores binárias
utilizam recursão. Sendo “A” a raiz de uma árvore binária e “B” a raiz de sua sub-árvore esquerda ou direita, é dito que “A” é pai de “B” e que “B” é filho
de “A”. Um elemento sem filhos é chamado de folha. A altura da árvore é o número de elementos encontrados no caminho descendente mais longo
que liga a sua raiz até uma folha. Uma Árvore de Busca Binária é uma árvore binária especializada, na qual a informação que o elemento filho
esquerdo possui é numericamente menor que a informação do elemento pai. De forma análoga, a informação que o elemento filho direito possui é
numericamente maior ou igual à informação do elemento pai. O objetivo de organizar dados em Árvores Binárias de Busca é facilitar a tarefa de
encontrar um determinado elemento. O percurso completo de uma árvore binária consiste em visitar todos os elementos desta árvore, segundo algum
critério, a fim de processá-los. Três formas são bem conhecidas para a realização deste percurso: 1) pré-ordem, 2) em-ordem e 3) pós-ordem. A figura
a seguir mostra um exemplo de árvore binária.
Considerando o texto e a figura apresentados e que a seguinte lista de elementos numéricos: (27, 34, 40, 18, 23, 5, 25, 36, 10, 7, -2) seja totalmente
transferida para uma estrutura de Árvore Binária de Busca, inicialmente vazia, elemento a elemento, da esquerda para a direita, assinale a alternativa
correta.
Escolha uma opção:
O percurso da árvore em Pós-ordem irá processar os elementos na seguinte ordem (do primeiro ao último): 27, 18, 5, -2, 10, 7, 23, 25, 34, 40,
36.
O percurso da árvore em Em-ordem irá processar os elementos na seguinte ordem (do primeiro ao último): -2, 5, 7, 10, 18, 23, 25, 27, 34, 36,
40.
O número máximo de elementos que essa árvore poderá ter com 10 níveis será de 1 024 elementos.
A árvore resultante terá 5 níveis de altura, com 6 elementos à esquerda da raiz principal (inicial) e 4 elementos à direita.
O percurso da árvore em Pré-ordem irá processar os elementos na seguinte ordem (do primeiro ao último): -2, 7, 10, 5, 25, 23, 18, 36, 40, 34,
27.
Limpar minha escolha
03/05/23, 20:57 Teste 3
https://avaead.unisanta.br/mod/quiz/attempt.php?attempt=186348&cmid=274848 4/7
Questão 5
Ainda não respondida
Vale 1,00 ponto(s).
Questão 6
Ainda não respondida
Vale 1,00 ponto(s).
(2010 - Petrobrás - Analista de Sistemas Júnior - Processos de Negócios) Uma árvore B é um tipo de árvore que se mantém balanceada com o
decorrer do tempo. Para tanto, ela usa uma série de operações que garantem a manutenção de uma série de propriedades importantes, uma das
quais é a ordem da árvore que pode ser definida como o número máximo de elementos que podem ser armazenados em um nó da árvore. Com base
nesses conceitos, qual das situações a seguir representa uma propriedade das árvores B?
Escolha uma opção:
Em uma árvore B de ordem maior do que 1, não é permitido que uma folha armazene apenas um elemento.
Em um nó de uma árvore B que contenha n elementos não vazios, podem-se ter, no máximo, n/2 ponteiros apontando para vazio (nil ou
null).
Em uma árvore B de ordem d, a raiz armazena um número de elementos n tal que  .
Em uma árvore B de ordem d, pode haver folhas em alturas diferentes da árvore até que tenham sido inseridos, pelo menos, 2d+1
elementos.
Em um nó interno de uma árvore B que contenha n elementos, têm-se exatamente n+1 ponteiros que não apontam para vazio (nil ou null).
Limpar minha escolha
(2017 - Fundação Unirg - Analista de Sistemas) A altura de um nó em uma árvore binária é a distância entre o nó e o seu descendente mais afastado. A
altura de uma árvore binária é a altura da raiz da árvore. Se a árvore possui somente o nó raiz, então sua altura é 0 (zero). Dentre as árvores binárias
que possuem sete nós, a maior altura de árvore possível é:
Escolha uma opção:
7
8
5
6
Limpar minha escolha
03/05/23, 20:57 Teste 3
https://avaead.unisanta.br/mod/quiz/attempt.php?attempt=186348&cmid=274848 5/7
Questão 7
Ainda não respondida
Vale 1,00 ponto(s).
Questão 8
Ainda não respondida
Vale 1,00 ponto(s).
(2010 - SEJUS-RO - Analista de Sistemas) Analise as seguintes sentenças.
I. Os nós de uma árvore binária precisam ser sequencialmente numerados de maneira que o nó-raiz inicie com zero e, a partir dele, os nós sejam
numerados por níveis, de modo que os da direita sejam numerados antes dos da esquerda.
II. Árvores são estruturas de dados estáticas com sua raiz representada no nível um.
III. Uma lista linear utiliza ponteiros para a alocação dinâmica dos nós.
Assinale a alternativa correta.
Escolhauma opção:
Apenas I está correta.
Apenas III está correta.
Apenas I e III estão corretas.
Apenas II e III estão corretas.
Apenas I e II estão corretas.
Limpar minha escolha
(2021 - Câmara de Teresina - PI - Analista de Informática) Dada a árvore a seguir, assinale a alternativa que apresenta o passeio em ordem para essa
árvore.
Escolha uma opção:
7 4 5 6 2 3 1 
4 2 1 7 5 6 3
4 2 1 5 3 7 6
1 2 3 4 5 6 7
1 2 4 3 5 6 7
Limpar minha escolha
03/05/23, 20:57 Teste 3
https://avaead.unisanta.br/mod/quiz/attempt.php?attempt=186348&cmid=274848 6/7
Questão 9
Ainda não respondida
Vale 1,00 ponto(s).
(Questão retirada de 2020 - Prefeitura de Cunha Porã - SC - Professor de Informática) Sobre o tema, Estrutura de Dados, analise as assertivas e assinale
a alternativa correta.
I. Pilhas - São estruturas de dados do tipo LIFO (last-in first-out), onde o último elemento a ser inserido, será o primeiro a ser retirado. Assim, uma pilha
permite acesso a apenas um item de dados - o último inserido. Para processar o penúltimo item inserido, deve-se remover o último.
II. Filas - São estruturas de dados do tipo FIFO (first-in first-out), onde o primeiro elemento a ser inserido, será o primeiro a ser retirado, ou seja,
adiciona-se itens no fim e remove-se do início.
III. Lista Encadeada é uma estrutura de dados na qual elementos de um mesmo tipo de dado estão organizados de maneira sequencial. Não
necessariamente, estes elementos estão fisicamente em sequência, mas a ideia é que exista uma ordem lógica entre eles.
IV. Árvore é uma estrutura de dados que herda as características das topologias em árvore. Conceitualmente diferente das listas encadeadas, em que
os dados se encontram numa sequência, nas árvores os dados estão dispostos de forma hierárquica. Uma árvore é formada por um conjunto de
elementos que armazenam informações chamados nodos. Toda a árvore possui o elemento chamado raiz, que possui ligações para outros elementos
denominados ramos ou filhos. Estes ramos podem estar ligados a outros elementos que também podem possuir outros ramos. O elemento que não
possui ramos é conhecido como nó folha, nó terminal ou nó externo.
Escolha uma opção:
Apenas III e IV estão corretas.
Todas estão corretas.
Apenas II e III estão corretas.
Apenas I e III estão corretas.
Limpar minha escolha
03/05/23, 20:57 Teste 3
https://avaead.unisanta.br/mod/quiz/attempt.php?attempt=186348&cmid=274848 7/7
Questão 10
Ainda não respondida
Vale 1,00 ponto(s).
(2021 - Caixa - Técnico Bancário Novo - Tecnologia da Informação) Qual árvore binária pode ser classificada como árvore binária de busca?
Escolha uma opção:
Limpar minha escolha