As variáveis que são definidas dentro de um método, sendo utilizadas freqüentemente como posições de memória temporária para ajudar um método a completar sua tarefa são

Assinale a alternativa que apresenta uma característica da estrutura de dados Pilha INCORRETA.

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.

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

Analise o algoritmo de Euclides a seguir, que permite a determinação do Máximo Divisor Comum - MDC entre dois números inteiros (x e y)

INÍCIO

1. Pedir para o usuário fornecer valores inteiros para x e y.

2. Enquanto y e” 0 Faça

3. r resto da divisão entre x e y.

4. x y.

5. y r.

6. Fim enquanto.

7. Exiba para o usuário o MDC procurado e que está em x.

FIM

Supondo-se que a entrada do usuário seja 5 e 2, ou seja x=5 e y=2, podemos concluir de forma correta que

Assinale a alternativa que cita corretamente o retorno fornecido pelos operadores lógicos AND, OR e XOR.

Ainda tratando da solução do problema das Torres de Hanói, seguindo as mesmas regras citadas na questão anterior, assinale a alternativa que traz a seqüência que preenche o algoritmo abaixo, para atingir correta e respectivamente, o objetivo a seguir.

Objetivo:

Mover todos os discos da haste A para a haste C, utilizando o número de movimentos apresentados no algoritmo 6.

Algorítimo 6

Início

1. Mover um anel da haste __ para a haste __.

2. Mover um anel da haste __ para a haste __.

3. Mover um anel da haste __ para a haste __.

4. Mover um anel da haste __ para a haste __.

5. Mover um anel da haste __ para a haste __.

6. Mover um anel da haste __ para a haste __.

7. Mover um anel da haste __ para a haste __.

Fim

O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os que se seguem, é

Sendo a, b, c e d variáveis do tipo boolean, qual dos comandos abaixo NÃO é equivalente aos demais?

Dado o algoritmo Busca, onde A é um vetor e n é o número de elementos de A,

Busca (A, n)

          x ← A [1]
          para i de 2 até n, faça
                  se A [i] > x então x ← A [i]
          devolve x

o valor da saída x para o vetor de entrada A = (3, 2, 1, 7, 2, 5), onde n = 6, será

As árvores são estruturas de dados poderosas e se subdividem em vários tipos, cada um dos quais com suas características próprias. Relacione os tipos de árvores, apresentados na coluna da esquerda, com as suas respectivas características, indicadas na coluna da direita.

            Estrutura de Dados             Característica
            I – Árvores AVL                         W – Pode degenerar se os elementos forem inseridos de forma ordenada.
            II – Árvores binária de busca       X – Todas as suas folhas estão exatamente no mesmo nível.
            III – Árvore B                             Y – Têm altura sempre proporcional a O(log₂ n), onde n é o número de nós que contém.
                                                                Z – São sempre completas.

Estão corretas as associações

Os números 1,2,3,...,N foram inseridos de forma ordenada em uma árvore binária de busca, em uma árvore AVL e em um vetor para o qual foi decidido que a posição do número i seria dada pelo índice i-1. Depois, sabendo-se que nenhuma inserção posterior será realizada em nenhuma das três estruturas, decidiu-se fazer uma busca em cada uma destas. Os tempos que se podem obter para essa busca na árvore binária de busca, na árvore AVL e no vetor são, respectivamente,