Avaliando o Aprendizado - Estrutura de Dados-42

Prévia do material em texto

Fechar 
 
Avaliação: CCT0260_AV3_201202157891 » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV3 
Aluno: 201202157891 - PEDRO ALEXANDRE CHAGAS DOS SANTOS 
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9004/AD 
Nota da Prova: 10,0 de 10,0 Nota do Trabalho: Nota de Participação: Data: 01/07/2013 16:12:05 
 
 
 1a Questão (Cód.: 27759) Pontos: 1,0 / 1,0 
Podemos dizer que um container é: 
 
 
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma 
solução do problema. 
 
O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações. 
 
A saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma 
solução do problema. 
 
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente 
determinada. 
 O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo. 
 
 
 
 2a Questão (Cód.: 95225) Pontos: 1,0 / 1,0 
A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro 
elemento a ser retirado (LIFO) é: 
 
 
árvore binária. 
 
árvore AVL. 
 pilha. 
 fila. 
 
lista circular. 
 
 
 
 3a Questão (Cód.: 27780) Pontos: 1,0 / 1,0 
Marque a afirmativa correta para a "inserção incremental". 
 
 
É um tipo de sequenciação por intercalação. 
 
Os pivôs são escolhidos aleatoriamente. 
 Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 
 
É um tipo de ordenação por intercalação 
 
A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos. 
 
 
 
 4a Questão (Cód.: 27608) Pontos: 1,0 / 1,0 
Qual das seguintes estruturas de dados é classificada como heterogênea? 
 
 
Vetor 
 Registro 
 
Loop 
 
Pilha 
 
Fila 
 
 
 
 5a Questão (Cód.: 19729) Pontos: 1,0 / 1,0 
Em relação às estruturas de dados, é correto afirmar: 
 
 Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma 
característica presente nas listas duplamente encadeadas. 
 
Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da 
estrutura FILO. 
 
LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, duplamente 
encadeada. 
 
Um grafo com um único vértice e sem arestas é conhecido como dígrafo. 
 
LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, sem disciplina 
de acesso, onde o primeiro elemento a entrar é o último a sair.