rap

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Qual dos nós da árvore abaixo, se tiver o valor ou a cor alterados, faz com que a árvore obedeça todas as propriedades de uma red-black tree?

a) 12
b) 4
c) 10
d) 14
e) 15

Ideia original de: Raphael Azzolini

joh

MO417 - Questão para a prova oral

Número:

Enunciado: O seguinte algoritmo insere o nó z numa árvore T.

TREE-INSERT(T,z)
1   y = NIL
2   x = T.root
3   while x <> NIL
4   y  = x
5 if z.key < x.key
6 x = x.left
7  else x = x.right
8   z.p = y
9   if y == NIL
10 T.root = z // tree T was empty
11 elseif z.key < y.key
12     y.left = z
13 else y.right = z

Depois de inserir os seguintes elementos (nessa ordem): 4, 6, 1, 2, 5, 9, 7 numa árvore vazia T. Qual não é uma folha de T?

a) 2
b) 5
c) 7
d) 9
e) NDA

Ideia original de: John Edgar Vargas Muñoz

lau

MO417 - QUESTÃO PARA PROVA ORAL

Número: 

Enunciado: O conjunto de chaves { 3, 7, 5, 19, 18, 15, 25, 20, 10} exibe o percurso em pós-ordem de uma árvore de pesquisa binária. Após duas remoções do nó raiz, qual será a nova chave da raiz dessa árvore de pesquisa binária? 

1. 7
2. 15
3. 18
4. 20
5. NDA.

Ideia original de: Laurindo de Sousa Britto Neto

tia

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Dada a árvore de busca binária abaixo, assinale a alternativa que contém a sequência dos elementos do caminho 'postorder'.

A) 02, 07, 11, 27, 33, 38, 41, 62, 67, 81, 82, 84, 92

B) 82, 92, 84, 62, 67, 81, 33, 38, 02, 11, 07, 27, 41

C) 41, 27, 81, 07, 38, 67, 84, 02, 11, 33, 62, 82, 92

D) 02, 11, 07, 33, 38, 27, 62, 67, 82, 92, 84, 81, 41

E) N.D.A.

Ideia original de: Tiago Pedroso da Cruz de Andrade

luc

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Podemos representar uma expressão contendo operadores e operandos binários em uma árvore binária de forma que a raiz contem um operador que deve ser aplicado ao resultado das expressões das sub-árvores esquerda e direita. Uma expressão em Notação Polonesa os operadores devem preceder os dois valores numéricos associados.

Dado uma expressão e sua árvore correspondente:

5+3*2

Assinale a alternativa que contém o percurso utilizado na árvore e a notação polonesa da expressão:

a) Percorrer a árvore em pós-ordem: 5+3*2

b) Percorrer a árvore em pré-ordem: 532*+

c) Percorrer a árvore em pós-ordem: +5*32

d) Percorrer a árvore em pré-ordem: +5*32

e) NDA

Ideia original de: Lucas Oliveira Batista

lui

MO417 - Questão para a prova oral

Número:

Enunciado: Dado o conjunto {0,1,2,3,5,8,13,21,34,55}, assinale qual é a árvore de busca binária gerada para ele:


a.

b.

c. 

d.

e. NDA


Ideia original de: Luís Guilherme Cordiolli Russi

pau

MO417 - QUESTÃO PARA A PROVA ORAL

Número 2013-

Enunciado: Sobre árvores de busca binária, qual afirmação abaixo é correta? ( n é o número de elementos da árvore)

1. O tempo de execução de uma busca por algum elemento da árvore é O(lg n), no pior caso.
2. O tempo de execução para inserir um nó, deletar um nó, encontrar o máximo, encontrar o mínimo, achar o sucessor e achar o antecessor é de O(n), cada.
3. A vantagem de uma árvore balanceada é que nesta é mais fácil inserir ou retirar nós.
4. O tempo de execução de uma busca por algum elemento da árvore é Ω(1), no melhor caso.
5. N.D.A.

Ideia original de: Paulo Henrique Hack de Jesus

Posted Yesterday by Paulo Hack