Fixação 02 2

Prévia do material em texto

/
Estrutura de Dados
Atividade anterior Próxima atividade
Iniciado em domingo, 22 Mar 2020, 10:44
Estado Finalizada
Concluída em domingo, 22 Mar 2020, 10:47
Avaliar 2,00 de um máximo de 10,00(20%)


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
Correto
Fundação Carlos Chagas, 2009 – TRT - 16ª REGIÃO
O almoxarife de um órgão pediu ao técnico de informática que elaborasse um
sistema de custeio que, para cada saída de material, considerasse o custo do mais
recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver
um algoritmo para tratar com uma estrutura de dados do tipo.
Escolha uma:
A resposta correta é: LIFO..
a. TABLE.
b. FIFO.
c. HEAP.
d. LIFO.

e. ARRAY.


https://aula.fael.edu.br/
/
Questão 2
Incorreto
CESGRANRIO, 2008 – BNDES
Se a complexidade de tempo de um algoritmo é da ordem de T (n log n), é correto
a�rmar que esse algoritmo também é:
Escolha uma:
A resposta correta é: O (n log n)..
a. O (log n).
b. O (n2).
c. T (n).
d. O (n log n).
e. O (n).



https://aula.fael.edu.br/
/
Questão 3
Incorreto
CESGRANRIO, 2011 – BNDES
Em uma reunião técnica sobre a estrutura de dados que será utilizada em um
sistema de computação cientí�ca, apontou-se, corretamente, que a árvore B+.
Escolha uma:
A resposta correta é: grava, nas folhas, os registros em si..
a. tem ordem igual ao logaritmo (base 2) do número máximo de nós.
b. é um tipo de árvore de busca binária.

c. grava, nas folhas, os registros em si.
d. possui complexidade de tempo de inserção, no pior caso, igual a
e. possui número máximo de nós igual à sua altura.


https://aula.fael.edu.br/
/
Questão 4
Incorreto
Fundação Getúlio Vargas, 2010 – DETRAN-RN
Marque a alternativa que demonstra corretamente a estrutura representada pelo
algoritmo a seguir:
pont : = pt 
enquanto pont  ≠ λ faça 
              imprimir (pont ↑.info) 
              pont : = pont ↑.prox
Escolha uma:
A resposta correta é: Lista simplesmente encadeada..
a. Lista simplesmente encadeada.
b. Lista duplamente encadeada.

c. Lista circular.
d. Recursividade.
e. Árvore binária.


https://aula.fael.edu.br/
/
Questão 5
Correto
Fundação Carlos Chagas, 2008 - TRT - 18ª Região (GO)
Na execução de um programa, uma estrutura pode ser usada na chamada de
procedimentos para armazenar o endereço de retorno (e os parâmetros reais). À
medida que procedimentos chamam outros procedimentos, mais e mais
endereços de retorno devem ser montados em determinada ordem para,
posteriormente, serem recuperados corretamente à medida que os procedimentos
chegam ao seu �m. Esta estrutura é adequadamente representada por.
Escolha uma:
A resposta correta é: pilha..
a. �la.
b. espelhamento.
c. pilha.

d. array.
e. árvore binária.


https://aula.fael.edu.br/
/
Questão 6
Incorreto
Dentre as diversas aplicações práticas das estruturas de dados em árvore,
encontramos a manipulação de índices em bancos de dados. Em uma árvore
binária, todos os nós têm grau:
Escolha uma:
A resposta correta é: 0, 1 ou 2..
a. maior ou igual a 2.
b. 2.
c. divisível por 2.

d. 0 ou 1.
e. 0, 1 ou 2.


https://aula.fael.edu.br/
/
Questão 7
Incorreto
VUNESP, 2011 – TJM-SP
Uma árvore binária .................... é uma árvore binária na qual as alturas das duas sub
árvores de todo nó nunca diferem em mais de................... -.
Assinale a alternativa que completa correta e respectivamente, as lacunas do texto.
Escolha uma:
A resposta correta é: balanceada ... 1..
a. balanceada ... 1.
b. entrelaçada ... 2.
c. entrelaçada ... 1.

d. randômica ... 2.
e. randômica ... 1.


https://aula.fael.edu.br/
/
Questão 8
Incorreto
CESPE, 2012 – TJ-AL
Acerca de estruturas de informação, assinale a opção correta.
Escolha uma:
A resposta correta é: Um nó com grau maior que zero indica que o nó possui, pelo
menos, um �lho..
a. Em uma árvore de expressão, os nodos terminais armazenam operadores
aritméticos e os nodos não terminais armazenam valores.
b. Uma splay tree é uma estrutura de pesquisa balanceada que usa regras
explícitas para forçar seu balanceamento. A operação de espalhamento é
realizada no nodo mais alto encontrado durante uma inserção, uma deleção ou
uma pesquisa.
c. Em árvores parcialmente ordenadas, as chaves dos nós de nível N+1 são
necessariamente maiores que as chaves de nível N.

d. A ordem de execução das operações para percorrer as subárvores da esquerda
e da direita e para visitar o nó independe do tipo de caminhamento, seja ele
pre�xado, central ou pós-�xado.
e. Um nó com grau maior que zero indica que o nó possui, pelo menos, um �lho.


https://aula.fael.edu.br/
/
Questão 9
Incorreto
CESGRANRIO, 2010 – Petrobrás
Uma lista simplesmente encadeada pode ser transformada em uma lista
duplamente encadeada em tempo O(1) PORQUE Para transformar uma lista
simplesmente encadeada em duplamente encadeada basta fazer uma cópia
invertida de cada ponteiro (o destino do novo ponteiro passa a ser a origem do
ponteiro original e vice-versa) e existe um número constante e limitado de cópias a
fazer.
Analisando as a�rmações acima, conclui-se que:
Escolha uma:
A resposta correta é: as duas a�rmações são falsas..
a. a primeira a�rmação é verdadeira e a segunda é falsa.
b. as duas a�rmações são verdadeiras e a segunda não justi�ca a primeira.
c. a primeira a�rmação é falsa e a segunda é verdadeira.

d. as duas a�rmações são falsas.
e. as duas a�rmações são verdadeiras e a segunda justi�ca a primeira.


https://aula.fael.edu.br/
/
Questão 10
Incorreto
Fundação Carlos Chagas, 2012 – MPE-AP
É um tipo de lista linear na qual as operações de inserção e retirada podem ser
efetuadas tanto no início quanto no �nal da lista linear, ou seja, a inserção de um
elemento X pode torná-lo ou o primeiro ou o último da lista linear.
O tipo de lista descrito no texto acima é conhecido como:
Escolha uma:
A resposta correta é: Deque..
a. Deque.
b. Dual Stack.
c. Pilha.

d. Fila.
e. Grafo.


https://aula.fael.edu.br/