Analise o esquema a seguir e responda à questão.


                                  Nó    Grau    Nível

                                   A         2          0

                                   B         0          1

                                   C         2          1

                                   D         0           2

                                   E          1           2

                                   F          0           3


 Ainda com base na figura, assinale a alternativa que responde correta e respectivamente às perguntas a seguir.

X. Qual a altura da árvore?
Y. Qual o número de nós raízes existem na estrutura?
Z. Quantos nós “folhas" existem na estrutura?

Analise o esquema a seguir e responda à questão.

Nó Grau Nível

A 2 0

B 0 1

C 2 1

D 0 2

E 1 2

F 0 3

Com base na figura e nos conceitos de estruturas de dados (árvores) e suas terminologias, podemos dizer que

I – a estrutura representa uma árvore cheia;

II – a estrutura representa uma árvore binária;

III – a estrutura representa uma árvore não ordenada;

IV – a estrutura representa árvores isomórfas.

Julgue corretamente as afirmativas acima como verdadeiras (V) ou falsas (F) e assinale a alternativa correspondente.

Analise a figura a seguir e responda, corretamente, qual estrutura de dados ela representa.

Considere que os seguintes itens são inseridos 4, 5, 8, 11, 2, 15, nesta ordem, em uma estrutura de dados em fila e depois em outra em pilha.

Marque a alternativa correspondente ao terceiro item a ser retirado das estruturas de dados, respectivamente.

A respeito da estrutura de dados pilha, é incorreto afirmar que

Considere a afirmativa:
“O primeiro que entra é o primeiro que sai. (FIFO)”
Marque a alternativa que apresenta o nome da estrutura de dados que representa a afirmativa acima.

Considere a afirmativa:
“Em uma estrutura de dados do tipo __________, os itens podem ser inseridos e removidos através de uma única extremidade, denominada________. O nome da outra extremidade é chamado de _________.”
Marque a alternativa que apresenta os termos que completam adequadamente a afirmativa acima.

Pesquisar um valor que corresponda a um valor-chave em uma árvore de pesquisa binária empacotada (equilibrada) com 128 elementos requer no máximo:

Considere a seguinte estrutura de dados em árvore.

Em uma pesquisa binária, o percurso na pré-ordem é:

As características das estruturas de dados estão disponibilizadas na coluna I. Estabeleça a correta correspondência com as estruturas disponibilizadas na coluna II.

Coluna I

1. Estáticas

2. Dinâmicas

Coluna II

( ) Registros

( ) Filas

( ) Pilhas

( ) Vetores

( ) Strings

( ) Árvores

A sequência correta, de cima para baixo, é:

Considere o trecho de código a baixo. Assuma que o operador [ ] (abre e fecha colchetes) é usado para acessar elementos de vetores (arrays) e que o primeiro elemento do vetor é armazenado no índice 0.

para i de 0 até 4 faça {

v[ i ] = i;

}

para i de 0 até 3 faça {

v[i+1] = v[i+1] + 2*v[i];

}

Qual o valor de v[4] após a execução do trecho de código acima?

Em relação aos algoritmos de pesquisa em um vetor de N elementos, é correto afirmar que:

Considere o seguinte vetor:


[45, 58, 86, 104, 134, 250, 315, 367, 408, 410, 502, 510, 600, 785, 846, 901]


Utilizando-se uma pesquisa binária, o número máximo de buscas para encontrar a chave 600 será: 

Na árvore binária de busca abaixo, há uma sequência de inserções.

Qual das seguintes opções contém a ordem correta ?

O nome que recebe a estrutura de dados cujos elementos são inseridos em um extremo e as remoções são efetuadas no outro extremo da estrutura é

Seja uma pilha com o número máximo de 10 elementos. Sabendo-se que PUSH e POP retornam 0 se em caso de erro na execução (devido à pilha vazia ou cheia) e 1 em caso contrário, e que TOP(S) retorna –1 quando a pilha estiver vazia, quais os valores retornados ao executar as seguintes operações?

POP(S); POP(S); PUSH(S,A); PUSH(S,B); POP(S); POP(S); TOP(S); PUSH(S,C); PUSH(S,D); POP(S); TOP(S);

Considere que a Manausprev armazena os nomes dos beneficiários de aposentadorias em uma Árvore Binária de Busca - ABB. Ao se armazenar, nesta ordem, os nomes Marcos, José, Carolina, Paula, Rui, Pedro e Maria, a ABB resultante

Se nas duas ocorrências de atribuição do valor 0 à variável p, ou seja, p ← 0, for atribuído 1 a esta variável,