Avaliando o Aprendizado - Estrutura de Dados IV-126

Prévia do material em texto

Sobre estrutura de dados, identifique o que está correto afirmar. 
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são 
colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). 
Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na 
recursividade e pelos compiladores, na passagem de parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo 
normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de 
diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme 
o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos 
sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são 
ordenados pelo princípio LIFO (last in first out). 
 
 I, III e V. 
 II, IV e V. 
 I, III, IV e V. 
 II, III, IV e V. 
 I, II e III. 
 
9.) UNIDADE 2: FUNÇÕES Pontos: 0,0 / 1,0 
O registro de ativação de uma sub-rotina é o conjunto das informações que devem/precisam ser 
alocadas em memória. Assinale abaixo a única opção que representa a composição destas 
informações. 
 
 ( ) endereço de ponteiro / variáveis locais / endereço inicial 
 ( ) endereço de retorno / valor de retorno / endereço de ponteiro 
 ( ) variáveis locais / valor de retorno / endereço de ponteiro 
 ( ) endereço de retorno / variáveis locais / parâmetros passados 
 ( ) parâmetros passados / endereço inicial / endereço de retorno 
 
10.) UNIDADE 3 Pontos: 1,0 / 1,0 
Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e 
requer acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do 
vetor estejam ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado 
com o elemento do meio do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o 
desejado, a busca termina. Caso contrário, se o elemento do meio vier antes do elemento buscado, 
então a busca continua na metade posterior do vetor. E se o elemento do meio vier depois da chave, 
a busca continua na metade anterior do vetor. O algoritmo que utiliza esta metodologia é: 
 
 Bolha 
 Inserção 
 Pesquisa sequencial 
 Pesquisa binária 
 Seleção