Fixação 03 3

Prévia do material em texto

22/03/2020 Fixação 03
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495474&cmid=61003 1/10
Estrutura de DadosEstrutura de Dados
Atividade anterior
Iniciado em
domingo, 22 Mar 2020, 11:02
Estado
Finalizada
Concluída em
domingo, 22 Mar 2020, 11:09
Avaliar
5,00 de um máximo de 10,00(50%)
QuestãoQuestão 1
Correto
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á correta.
A resposta correta é: I, apenas..
a. I, apenas.
b. III, apenas.
c. I, II e III.
d. I e III, apenas.
e. I e II, apenas.
https://aula.fael.edu.br/mod/quiz/view.php?id=61002&forceview=1
22/03/2020 Fixação 03
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495474&cmid=61003 2/10
QuestãoQuestã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(n log n).
d. O(2n)
e. O(n )2
22/03/2020 Fixação 03
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495474&cmid=61003 3/10
QuestãoQuestão 3
Correto
ESAF, 2008 – Prefeitura de Natal (RN)
Analise a descrição a seguir:
Na análise de um problema de estrutura de dados, utilizou-se uma árvore binária para
representar uma árvore genérica (não-binário qualquer. Ao se transformar a árvore
genérica na árvore binária, observou-se que esta ficou distribuída da seguinte forma:
No nível 0 ou raiz - um elemento; no nível 1 - um elemento;
no nível 2 - dois elementos; no nível 3 - quatro elementos;
e, finalmente, no nível 4 - oito elementos.
Quanto à sua composição, é correto afirmar que a árvore genérica possui no seu nível
0 ou raiz um elemento, e no seu nível 1.
Escolha uma:
Sua resposta está correta.
A resposta correta é: quatro elementos..
a. quatro elementos.
b. dois elementos.
c. cinco elementos.
d. três elementos.
e. um elemento.
22/03/2020 Fixação 03
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495474&cmid=61003 4/10
QuestãoQuestão 4
Correto
A árvore é uma estrutura de dados não linear e hierárquica, sendo que um tipo de
estrutura de dados é a árvore binária de busca. Considere uma árvore binária de
busca com n elementos e altura mínima. O tempo de acesso a qualquer elemento
desta árvore é da ordem de:
Escolha uma:
Sua resposta está correta.
A resposta correta é: O(log n)..
a. O(n).
b. O(n ).n
c. O(log n).2
d. O(log n).10
e. O(n ).2
2
22/03/2020 Fixação 03
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495474&cmid=61003 5/10
QuestãoQuestão 5
Correto
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 resposta correta é: head[++pointer] = i;.
a. head[i] = pointer++;
b. return head[pointer++];
c. head[++pointer] = i;
d. head.indexOf[i] = pointer;
e. head[pointer]=i;
22/03/2020 Fixação 03
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495474&cmid=61003 6/10
QuestãoQuestão 6
Incorreto
Fundação Carlos Chagas, 2010 – MPE-RN
As entradas de uma matriz de incidência que representa um grafo onde uma das
dimensões são vértices e a outra são arestas, são representadas apenas por:
Escolha uma:
A resposta correta é: três valores (0, 1 e 2)..
QuestãoQuestão 7
Incorreto
PaqTcPB, 2012 – UEPB
As seguintes afirmações sobre árvores estão corretas, com EXCEÇÃO de:
Escolha uma:
A resposta correta é: É um grafo conexo que admite ciclos..
a. um valor (número de arestas).
b. um valor (número de vértices).
c. dois valores (números de vértices e de arestas).
d. dois valores (0 e 1).
e. três valores (0, 1 e 2).
a. Uma união disjunta de árvores forma uma floresta.
b. Toda árvore é um grafo, mas nem todo grafo é uma árvore.
c. É um grafo conexo que admite ciclos.
d. Uma árvore com n vértices possui n-1 arestas.
e. É um grafo conexo e há exatamente um caminho entre dois vértices quaisquer.
22/03/2020 Fixação 03
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495474&cmid=61003 7/10
QuestãoQuestão 8
Correto
Fundação Carlos Chagas, 2010 – METRÔ-SP
É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma
espécie de relação entre os objetos. Graficamente, aparece representado por uma
figura com nós ou vértices. Trata-se dos:
Escolha uma:
A resposta correta é: grafos..
a. objetos geométricos.
b. grafos.
c. dados.
d. triângulos.
e. registros.
22/03/2020 Fixação 03
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495474&cmid=61003 8/10
QuestãoQuestão 9
Incorreto
CESGRANRIO, 2012 - Petrobrás 
Qual figura representa uma árvore AVL?
Escolha uma:
a. 
b. 
c. 
d. 
22/03/2020 Fixação 03
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495474&cmid=61003 9/10
Sua resposta está incorreta.
A resposta correta é: .
e. 
22/03/2020 Fixação 03
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495474&cmid=61003 10/10
QuestãoQuestã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 filhos 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. I e II
b. II e III
c. II
d. III
e. I