Fixação 03

Prévia do material em texto

/
Estrutura de Dados
Atividade anterior
Iniciado em domingo, 22 Mar 2020, 10:57
Estado Finalizada
Concluída em domingo, 22 Mar 2020, 11:00
Avaliar 3,00 de um máximo de 10,00(30%)


https://aula.fael.edu.br/mod/quiz/view.php?id=61002&forceview=1
https://aula.fael.edu.br/
/
Questão 1
Incorreto
Fundação Carlos Chagas, 2010 – TRF
I. O número de sub árvores de um nodo denomina-se grau.
II. Uma árvore binária não pode ser nula.
III. Toda árvore, inclusive as nulas, possui um nodo especial denominado raiz.
Está correto o que consta em:
Escolha uma:
Sua resposta está incorreta.
A resposta correta é: I, apenas..
a. III, apenas.
b. I, II e III.

c. I e II, apenas.
d. I e III, apenas.
e. I, apenas.


https://aula.fael.edu.br/
/
Questão 2
Incorreto
No desenvolvimento de um sistema de manipulação de dados estatísticos, um
programador utilizou um algoritmo cuja complexidade de tempo, no pior caso, é
igual a O(n). Outro programador aponta um algoritmo de melhor complexidade
igual a:
Escolha uma:
Sua resposta está incorreta.
A resposta correta é: O(log n)..
a. O(log n).
b. O(n!).
c. O(2n)

d. O(n log n).
e. O(n )2


https://aula.fael.edu.br/
/
Questão 3
Correto
ESAF, 2010 – MPOG
No contexto de estrutura de dados, uma pilha é:
Escolha uma:
Sua resposta está correta.
A resposta correta é: um tipo de lista linear em que as operações de inserção e
remoção são realizadas na extremidade denominada topo..
a. uma lista do tipo LILO.
b. um tipo de lista linear em que as operações de inserção são realizadas em uma
extremidade e as operações de remoção são realizadas em outra extremidade.
c. um tipo de lista linear em que as operações de inserção e remoção são
realizadas na extremidade denominada topo.

d. um tipo de lista linear em que as operações de inserção e remoção são
realizadas aleatoriamente.
e. uma lista do tipo FIFO.


https://aula.fael.edu.br/
/
Questão 4
Correto
CESGRANRIO, 2012 – Petrobrás
A �gura a seguir apresenta uma árvore binária.
 
Uma função irá percorrê-la em ordem simétrica, inserindo seus nós em uma pilha
(implementada sobre uma lista encadeada) à medida que eles forem sendo
visitados. A pilha criada por essa função é:
Escolha uma:
Sua resposta está correta.
a. 
b. 
c. 

d. 
e. 


https://aula.fael.edu.br/
/
A resposta correta é: 
.
Questão 5
Incorreto
FIP, 2009 – CAMARA-SJC
Assinale a alternativa INCORRETA:
Escolha uma:
A resposta correta é: As estruturas do tipo árvore são inadequadas para representar
objetos relacionados hierarquicamente entre si..
a. As estruturas do tipo árvore são inadequadas para representar objetos
relacionados hierarquicamente entre si.
b. Existem métodos de caminhamento em árvores que permitem percorrê-las de
tal forma que cada nó seja visitado apenas uma vez.
c. A altura da árvore representada na �gura é igual a 2.

d. Nas árvores binárias, as sub árvores de um nó se subdividem em sub árvores
da direita e sub árvores da esquerda.
e. As árvores binárias são estruturas de dados do tipo árvore, onde o grau de cada
nó é menor ou igual a dois.


https://aula.fael.edu.br/
/
Questão 6
Incorreto
CESGRANRIO, 2006 – EPE
Os registros em uma lista, duplamente encadeada com 20 elementos possuem
cada um três campos:
próximo: um ponteiro para o próximo elemento da lista;
valor: informação armazenada pelo elemento; anterior: um ponteiro para o
elemento anterior da lista.
Sendo "Z" o décimo elemento desta lista e "X" e "Y" dois outros elementos que não
pertencem à lista, com seus respectivos ponteiros "pZ", "pX" e "pY", considere o
trecho de código abaixo.
pY↑.próximo = pX;
pX↑.anterior = pY;
pX↑.próximo = pZ↑.próximo; 
pZ↑.próximo↑.anterior = pX; 
pZ↑.próximo = pY; 
pY↑.anterior = pZ;
Este trecho de código é usado para inserir na lista os elementos:
Escolha uma:
A resposta correta é: Y, logo após o Z, e X, logo após o Y..
a. Y, antes do Z, e X, antes do Y.
b. X, logo após o Z, e Y, logo após o X.
c. Y, antes do Z, e X, logo após o Z.

d. Y, logo após o Z, e X, logo após o Y.
e. X, antes do Z, e Y, logo após o Z.


https://aula.fael.edu.br/
/
Questão 7
Não respondido
PaqTcPB, 2012 – UEPB
As seguintes a�rmações sobre árvores estão corretas, com EXCEÇÃO de:
Escolha uma:
A resposta correta é: É um grafo conexo que admite ciclos..
a. Uma união disjunta de árvores forma uma �oresta.
b. É um grafo conexo que admite ciclos.
c. É um grafo conexo e há exatamente um caminho entre dois vértices quaisquer.
d. Toda árvore é um grafo, mas nem todo grafo é uma árvore.
e. Uma árvore com n vértices possui n-1 arestas.


https://aula.fael.edu.br/
/
Questão 8
Incorreto
CESGRANRIO, 2006 – DECEA
Observe o código abaixo, que implementa uma estrutura de dados do tipo pilha.
1 public class pilha{
2          protected int head [ ];
3          protected int pointer;
4         
5          public pilha (int tamanho) {
6                  head = new  int [tamanho]; 
7                  pointer = - 1;
8          }
9          public boolean isEmpty ( ) {
10                  return pointer == -1;
11         }
12          public void push (int i) {
13                  if (pointer + 1  <  head.length)    
14                        ?????????????????
15         }
16          public int pop ( ) {
17                  if (isEmpty ( ) )
18                        return  0;
19                 return head [pointer--];
20          }
21}
Assinale a opção que contém o código correto correspondente à linha 14. 
Escolha uma:
a. head[pointer]=i;
b. head[++pointer] = i;
c. return head[pointer++];

d. head[i] = pointer++;
e. head.indexOf[i] = pointer;


https://aula.fael.edu.br/
/
A resposta correta é: head[++pointer] = i;.
Questão 9
Correto
CESGRANRIO, 2006 – DECEA S
uponha a seguinte árvore AVL.
A inserção do elemento 30 nessa árvore:
Escolha uma:
Sua resposta está correta.
A resposta correta é: provoca uma rotação à direita..
a. deixa os nós 02 e 07 no mesmo nível.
b. altera a raiz da árvore (nó 41).
c. provoca uma rotação à direita.

d. aumenta a profundidade da árvore após uma rotação.
e. torna o nó 33 pai do nó 27.


https://aula.fael.edu.br/
/
Questão 10
Incorreto
CESGRANRIO, 2010 – Petrobrás
Uma árvore B é um tipo de árvore que se mantém balanceada com o decorrer do
tempo, usando-se uma série de operações que garantem a manutenção de uma
série de propriedades importantes. Ela possui uma propriedade denominada
ordem, que consiste no número máximo de �lhos que cada nó pode ter. Com base
nesses conceitos,
considere as seguintes propriedades da árvore B:
I - em uma árvore B de ordem d, a raiz armazena um número de elementos n tal
que d n 2d;
II - em um nó de uma árvore B que contenha n elementos, têm-se exatamente n+1
ponteiros que não apontam para vazio (nil ou null);
III - em uma árvore B de ordem maior do que 1, é possível que uma folha armazene
apenas um elemento.
É(São) correta(s) APENAS a(s) propriedade(s):
Escolha uma:
Sua resposta está incorreta.
A resposta correta é: III.
a. II e III
b. I e II

c. I
d. III
e. II


https://aula.fael.edu.br/