Fixação 02

Prévia do material em texto

/
Estrutura de Dados
Atividade anterior Próxima atividade
Iniciado em domingo, 22 Mar 2020, 10:42
Estado Finalizada
Concluída em domingo, 22 Mar 2020, 10:43
Avaliar 1,00 de um máximo de 10,00(10%)


https://aula.fael.edu.br/mod/quiz/view.php?id=61001&forceview=1
https://aula.fael.edu.br/mod/quiz/view.php?id=61003&forceview=1
https://aula.fael.edu.br/
/
Questão 1
Incorreto
Fundação Carlos Chagas, 2010 – TER-AM
As coleções de dados podem ser classi�cadas em estruturas lineares e estruturas
não lineares. Nesse contexto, é correto a�rmar que:
Escolha uma:
A resposta correta é: na tabela de Hash a chave é transformada num índice inteiro que
é usado para acessar os dados. A chave pode ser um string, desde que haja uma
função que transforme essa chave num inteiro. É uma estrutura linear..
a. a lista é uma estrutura linear cuja implementação pode ser feita por meio de
lista ligada em que as estruturas são estáticas ou através de um array para
permitir que as estruturas sejam ligadas dinamicamente.
b. a �la de prioridade é uma versão especial da �la, uma estrutura não linear.
Quando se retira um elemento desta estrutura é selecionado aquele que tem
maior prioridade, tendo portanto a ordenação do tipo FIFO.

c. na pilha, uma estrutura não linear, os elementos são colocados e retirados por
um único lado da lista, ou seja, pelo topo, que é alterado sempre que um
elemento é adicionado ou retirado da pilha. É um tipo de estrutura que tem a
ordenação do tipo LILO.
d. tendo uma estrutura não linear, um array dinâmico é criado usando técnicas de
alocação e gestão dinâmica de memória. Pode ser redimensionado e é alocado
durante o tempo de compilação.
e. na tabela de Hash a chave é transformada num índice inteiro que é usado para
acessar os dados. A chave pode ser um string, desde que haja uma função que
transforme essa chave num inteiro. É uma estrutura linear.


https://aula.fael.edu.br/
/
Questão 2
Incorreto
CESGRANRIO, 2012 – Petrobrás 
Um programador recebeu a tarefa de elaborar um algoritmo para criar uma única
lista encadeada, não necessariamente ordenada, a partir de duas listas encadeadas
ordenadas já existentes. Cada uma das listas originais possui ponteiros para o
primeiro e para o último elemento. Qual é a complexidade do algoritmo mais
e�ciente que esse programador pode produzir?
Escolha uma:
A resposta correta é: O(1)..
a. O(2n).
b. O(n).
c. O(n log n).

d. O(1).
e. O(log n).


https://aula.fael.edu.br/
/
Questão 3
Incorreto
Fundação Carlos Chagas, 2012 – MPE-AP
Nas estruturas de dados,
Escolha uma:
A resposta correta é: a pilha é uma lista linear na qual as operações de inserção e
retirada são efetuadas apenas no seu topo..
a. devido às características das operações da pilha, o último elemento a ser
inserido será o último a ser retirado. Estruturas desse tipo são conhecidas como
FIFO.
b. as pilhas são utilizadas para controlar o acesso de arquivos que concorrem a
uma única impressora.

c. a pilha é uma lista linear na qual as operações de inserção e retirada são
efetuadas apenas no seu topo.
d. devido às características das operações da �la, o primeiro elemento a ser
inserido será o último a ser retirado. Estruturas desse tipo são conhecidas como
LIFO.
e. a �la é uma lista linear na qual as operações de inserção e retirada ocorrem
apenas no início da lista.


https://aula.fael.edu.br/
/
Questão 4
Incorreto
CESPE, 2010 – INMETRO
Considerando a �gura acima, que ilustra uma árvore de busca binária, assinale a
opção correta.
Escolha uma:
A resposta correta é: Se a árvore em tela for balanceada, depois da inserção de um nó
9, o nó 12 assume a raiz da árvore..
a. Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12
assume a raiz da árvore.
b. Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam
de estar no nível 2.
c. Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o
lugar do nó 4, passando a ser o nó 5 a raiz da subárvore.

d. O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.
e. Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó
12 deve assumir a raiz da árvore.


https://aula.fael.edu.br/
/
Questão 5
Incorreto
Dentre as diversas estruturas de dados, uma delas é dividida em linhas e colunas.
Desta forma, pode-se armazenar diversos valores dentro dela. Para obter um valor
é necessário identi�cá-lo por meio do número da linha e da coluna onde está
armazenado, isto é, uma célula. Esta estrutura de dados trata-se de:
Escolha uma:
A resposta correta é: matriz..
a. árvore.
b. pilha.

c. grafo.
d. matriz.
e. �la.


https://aula.fael.edu.br/
/
Questão 6
Incorreto
Fundação Carlos Chagas, 2011 - TRT - 14ª Região
Considere:
I. Estrutura de dados linear e estática, composta por um número �nito de
elementos de um determinado tipo de dados.
II. É linear e dinâmica quando encadeada; apresenta um campo para conter o dado
a ser armazenado e outro campo para apontar para o próximo elemento.
III. Os elementos associados a cada nó são habitualmente chamados de �lhos
desses nós, podendo existir nós sem �lhos.
IV. É tipicamente uma representação de vértices ligados por arestas que
eventualmente, podem ser direcionadas por meio de setas.
Em relação às estruturas de dados, é correto a�rmar que os itens I, II, III e IV estão
associados, respectivamente, a.
Escolha uma:
A resposta correta é: vetor, lista, árvore e grafo..
a. vetor, lista, árvore e grafo.
b. �la, vetor, árvore e tabela de hashing.
c. lista, �la, grafos e tabela de hashing.
d. �la, vetor, grafo e árvore.
e. lista, �la, pilha e vetor.



https://aula.fael.edu.br/
/
Questão 7
Incorreto
Dentre as diversas aplicações práticas das estruturas de dados em árvore,
encontramos a manipulação de índices em bancos de dados. Considerando que: o
nível do nó raiz de uma árvore é 1; o nível de qualquer nó subsequente é igual ao
nível do seu nó pai mais 1; a profundidade de uma árvore é igual ao maior nível
encontrado dentre todos os seus nós.
Partindo-se das premissas apresentadas, a menor e a maior quantidade de nós,
respectivamente, que poderiam existir em uma árvore binária de profundidade 4
são:
Escolha uma:
A resposta correta é: 4 e 15..
a. 3 e 16.
b. 5 e 16.
c. 4 e 16.

d. 4 e 15.
e. 3 e 15.


https://aula.fael.edu.br/
/
Questão 8
Correto
Fundação Carlos Chagas, 2008 – MPE-RS
Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de.
Escolha uma:
A resposta correta é: pilha é também denominada LIFO ou FILO..
a. �la é também denominada FIFO ou FILO.
b. pilha é também denominada LIFO ou FILO.

c. pilha é também denominada FIFO ou FILO.
d. �la é também denominada FIFO ou LIFO.
e. �la é também denominada LIFO ou LILO.


https://aula.fael.edu.br/
/
Questão 9
Não respondido
Seja “P” uma pilha inicialmente vazia. Inicialmente, o elemento “A” é inserido em “P”.
Em seguida, o elemento “B”, e, sucessivamente, “C”, “D”, “E”. Ao término dessas
operações, qual elemento estará no topo de “P”?
Escolha uma:
A resposta correta é: E..
a. B.
b. E.
c. C.
d. D.
e. A.


https://aula.fael.edu.br/
/
Questão 10
Incorreto
Em estruturas de dados e algoritmos, Pilhas e Filas são conjuntos que permitem a
inserção e remoção de elementos deste conjunto. Em uma Fila, as operações de
inserção e retirada de elementos respectivamente são chamadas de:
Escolha uma:
A resposta correta é: Enqueue e Dequeue..
a. Push e Pull.
b. Dequeue e Enqueue.
c. Push e Pop.

d. Pop e Push.
e. Enqueue e Dequeue.


https://aula.fael.edu.br/