Fixação 03 2

Prévia do material em texto

22/03/2020 Fixação 03
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495446&cmid=61003 1/10
Estrutura de DadosEstrutura de Dados
Atividade anterior
Iniciado em
domingo, 22 Mar 2020, 11:00
Estado
Finalizada
Concluída em
domingo, 22 Mar 2020, 11:01
Avaliar
2,00 de um máximo de 10,00(20%)
QuestãoQuestão 1
Incorreto
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á incorreta.
A resposta correta é: O(log n)..
a. O(log n).10
b. O(n ).2
c. O(n).
d. O(n ).n
e. O(log n).2
2
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=3495446&cmid=61003 2/10
QuestãoQuestão 2
Incorreto
Fundação Carlos Chagas, 2012 – TER-SP
No que se refere a estruturas de dados é INCORRETO afirmar:
 
Escolha uma:
Sua resposta está incorreta.
A resposta correta é: Em qualquer situação é possível usar uma única fila dupla para
representar duas filas simples..
a. Em qualquer situação é possível usar uma única fila dupla para representar duas filas
simples.
b. Numa lista singularmente encadeada, para acessar o último nodo é necessário partir
do primeiro e ir seguindo os campos de ligação até chegar ao final da lista.
c. Pela definição de fila, se os elementos são inseridos por um extremo da lista linear,
eles só podem ser removidos pelo outro.
d. A implementação de uma fila dupla normalmente é mais eficiente com uma lista
duplamente encadeada que com uma encadeada simples.
e. Numa fila dupla, os elementos podem ser inseridos e removidos de qualquer um dos
extremos da fila.
22/03/2020 Fixação 03
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495446&cmid=61003 3/10
QuestãoQuestão 3
Incorreto
CESGRANRIO, 2012 – Petrobrás
O algoritmo abaixo apresenta uma versão muito simples de uma estrutura de dados
conhecida. Para isso, é utilizado um vetor e não há preocupações com possíveis
erros de operação ou de limites ultrapassados.
VETOR(1..MÁXIMO) É UM VETOR DE NÚMEROS
TOPO É UM NÚMERO INTEIRO COM VALOR INICIAL 0
TEMP É UM NÚMERO INTEIRO COM VALOR INICIAL 0
FUNÇÃO COLOCA (ENTRADA : NÚMERO) NÃO RETORNA VALOR
 TOPO:=TOPO+1
 VETOR (TOPO) :=ENTRADA
FIM
FUNÇÃO RETIRA () RETORNA NÚMERO
 TEMP:= VETOR (TOPO)
 TOPO :=TOPO-1
REFORMA TEMP
FIM
Qual a denominação da estrutura de dados implementada?
Escolha uma:
Sua resposta está incorreta.
A resposta correta é: Pilha..
a. Pilha.
b. Lista encadeada.
c. Fila.
d. Registro.
e. Árvore binária.
22/03/2020 Fixação 03
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495446&cmid=61003 4/10
QuestãoQuestão 4
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. um elemento.
b. dois elementos.
c. quatro elementos.
d. cinco elementos.
e. três elementos.
22/03/2020 Fixação 03
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495446&cmid=61003 5/10
QuestãoQuestão 5
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)..
a. um valor (número de arestas).
b. dois valores (números de vértices e de arestas).
c. dois valores (0 e 1).
d. um valor (número de vértices).
e. três valores (0, 1 e 2).
22/03/2020 Fixação 03
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495446&cmid=61003 6/10
QuestãoQuestão 6
Incorreto
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. dados.
b. registros.
c. objetos geométricos.
d. triângulos.
e. grafos.
22/03/2020 Fixação 03
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495446&cmid=61003 7/10
QuestãoQuestão 7
Correto
Fundação Carlos Chagas, 2009 – TJ-PI
Uma lista ligada é uma estrutura que corresponde a uma sequência lógica de
entradas ou nós. Cada nó armazena a localização do próximo elemento na
sequência, ou seja, de seu nó sucessor. Nessa estrutura,
Escolha uma:
A resposta correta é: o armazenamento de uma lista não requer uma área contígua de
memória. Como listas são estruturas dinâmicas, normalmente são definidos
procedimentos que permitem criar e remover nós na memória..
a. para estabelecer a ligação entre um nó já pertencente a uma lista e um novo nó, basta
fazer com que o novo nó referencie no, campo next, o nó que anteriormente era
referenciado pelo nó original, desde que esse campo não tenha o valor nulo.
b. o armazenamento de uma lista requer uma área contígua de memória para permitir a
otimização no processamento de criação e remoção de nós da lista.
c. o armazenamento de uma lista não requer uma área contígua de memória. Como listas
são estruturas dinâmicas, normalmente são definidos procedimentos que permitem criar e
remover nós na memória.
d. enquanto a entrada que determina o topo da lista é mantida em um nó descritor dessa
lista, a entrada que marca o fim da lista é mantida fora do descritor.
e. a existência de um ponteiro apontando para o 1º elemento e outro para o fim da lista
permite que a inserção ou deleção de dados de um nó que esteja no meio da lista seja
rapidamente executada.
22/03/2020 Fixação 03
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495446&cmid=61003 8/10
QuestãoQuestão 8
Incorreto
Fundação Carlos Chagas, 2013 – TRT - 9ª REGIÃO (PR)
Insira os dados de entrada numa fila. Em seguida retire cada dado da fila e insira
numa pilha.
Mostre a pilha. Depois retire os dados da pilha e insira na fila. Mostre a fila.
Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10
As estruturas mostradas ficam:
I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 – 11.
II. Fila: (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim).
III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim).
IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 – 10.
V. A fila mostrada fica com os elementos em ordem invertida dos dados de entrada.
Está correto o que se afirma APENAS em:
Escolha uma:
A resposta correta é: I, III e V..
a. I, IV e V.
b. III e IV.
c. II e IV.
d. I, III e V.
e. I, II e III.
22/03/2020 Fixação 03
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495446&cmid=61003 9/10
QuestãoQuestão 9
Incorreto
Fundação Carlos Chagas, 2008 - METRÔ-SP Para responder à questão considere a
figura abaixo, relacionada à Teoria dos Grafos.
No grafo exibido, o caminho v1, v2, v4, v3 tem comprimento igual a:
Escolha uma:
Sua resposta está incorreta.
A resposta correta é: 3.
a. 2
b. 3
c. 4
d. 5
e. 6
22/03/2020 Fixação 03
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495446&cmid=61003 10/10
QuestãoQuestão 10
Incorreto
Fundação Carlos Chagas, 2008 – MPE-RS Uma fila dupla que se trata de uma lista
linear na qual os elementos podem ser inseridos ou removidos de qualquer extremo
denomina-se.
Escolha uma:
Sua resposta está incorreta.
A respostacorreta é: deque..
a. lista fechada.
b. grafo.
c. hashing.
d. lista aberta.
e. deque.