Teste 3 - Estrutura de Dados (nota 10) - 3 tentativa

Prévia do material em texto

Questão 1
Ainda não respondida
Vale 1,00 ponto(s).
Questão 2
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.
Escolha uma opção:
Apenas II e III estão corretas.
Apenas I está correta.
Apenas I e III estão corretas.
Apenas III está correta.
Apenas I e II estão corretas.
Limpar minha escolha
(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) diferem de até 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.
balanceada, em que, para qualquer nó de T, as alturas de suas duas sub-árvores (esquerda e direita) são sempre idênticas.
balanceada, em que, para qualquer nó de T, as alturas de suas duas sub-árvores (esquerda e direita) diferem de até uma unidade.
Limpar minha escolha
29/04/2024, 14:59 Teste 3 | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/attempt.php?attempt=889951&cmid=409283 1/7
Questão 3
Ainda não respondida
Vale 1,00 ponto(s).
Questão 4
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.
II, apenas.
III e IV, apenas.
I e II, apenas.
II e III, apenas.
Limpar minha escolha
(Questão retirada de Prova Enade) Suponha que se queira pesquisar a chave 287 em uma árvore binária de pesquisa com chaves entre 1 e 1 000.
Durante uma pesquisa como essa, uma sequência de chaves é examinada. Cada sequência abaixo é uma suposta sequência de chaves examinadas
em uma busca da chave 287.
 
I.             7, 342, 199, 201, 310, 258, 287
II.            110, 132, 133, 156, 289, 288, 287
III.          252, 266, 271, 294, 295, 289, 287
IV.          715, 112, 530, 249, 406, 234, 287
 
É válido apenas o que se apresenta em:
Escolha uma opção:
I
II e IV
III e IV
III
I e II
Limpar minha escolha
29/04/2024, 14:59 Teste 3 | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/attempt.php?attempt=889951&cmid=409283 2/7
Questão 5
Ainda não respondida
Vale 1,00 ponto(s).
(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:
1 2 4 3 5 6 7
4 2 1 7 5 6 3
7 4 5 6 2 3 1 
1 2 3 4 5 6 7
4 2 1 5 3 7 6
Limpar minha escolha
29/04/2024, 14:59 Teste 3 | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/attempt.php?attempt=889951&cmid=409283 3/7
Questão 6
Ainda não respondida
Vale 1,00 ponto(s).
(Questão retirada de 2021 - Banco do Brasil - Agente de Tecnologia)  Um programador escreveu uma função para percorrer, em pós-ordem, uma
árvore binária e exibir, no console, os valores referentes aos nós dessa árvore.
Após essa função ter sido executada, foi exibido o seguinte resultado:
41 44 33 47 55 52 36 30
Que árvore essa função percorreu para exibir o resultado acima?
Escolha uma opção:
29/04/2024, 14:59 Teste 3 | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/attempt.php?attempt=889951&cmid=409283 4/7
Questão 7
Ainda não respondida
Vale 1,00 ponto(s).
Limpar minha escolha
(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 d, pode haver folhas em alturas diferentes da árvore até que tenham sido inseridos, pelo menos, 2d+1 elementos.
Em uma árvore B de ordem maior do que 1, não é permitido que uma folha armazene apenas um elemento.
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).
Em uma árvore B de ordem d, a raiz armazena um número de elementos n tal que  .
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).
Limpar minha escolha
29/04/2024, 14:59 Teste 3 | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/attempt.php?attempt=889951&cmid=409283 5/7
Questão 8
Ainda não respondida
Vale 1,00 ponto(s).
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.
Apenas I e III estão corretas.
Apenas II e III estão corretas.
Todas estão corretas.
Limpar minha escolha
(2019 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação) Como se sabe, existe uma estrutura de dados muito
utilizada como forma de armazenamento em memória secundária e empregada por diversos sistemas de Banco de Dados. Trata-se da árvore B, que
é uma árvoreordenada que possui uma estrutura:
Escolha uma opção:
na qual suas folhas estão em, pelo menos, 2 níveis diferentes.
na qual cada nó tem, no máximo, d-1 filhos, se a árvore B for de ordem “d”.
na qual suas folhas estão em, exatamente, 3 níveis diferentes.
que minimiza o tempo de acesso para operações de busca, inserção e remoção.
na qual cada nó tem, no máximo, 2d-1 filhos, se a árvore B for de ordem “d”.
Limpar minha escolha
29/04/2024, 14:59 Teste 3 | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/attempt.php?attempt=889951&cmid=409283 6/7
Questão 10
Ainda não respondida
Vale 1,00 ponto(s).
(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
5
8
6
Limpar minha escolha
29/04/2024, 14:59 Teste 3 | avaead-unisanta
https://avaead.unisanta.br/mod/quiz/attempt.php?attempt=889951&cmid=409283 7/7