Avaliando o Aprendizado - Estrutura de Dados IV-7

Prévia do material em texto

Fechar 
 
Avaliação: CCT0260_AV1_201202157891 » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV1 
Aluno: 201202157891 - PEDRO ALEXANDRE CHAGAS DOS SANTOS 
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9004/AD 
Nota da Prova: 6,5 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 26/04/2013 10:10:31 
 
 
 1a Questão (Cód.: 27780) Pontos: 0,5 / 0,5 
Marque a afirmativa correta para a "inserção incremental". 
 
 É um tipo de ordenação por intercalação 
 
Os pivôs são escolhidos aleatoriamente. 
 
É um tipo de sequenciação por intercalação. 
 
A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos. 
 Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 
 
 
 
 2a Questão (Cód.: 30946) Pontos: 1,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 retorno / variáveis locais / parâmetros passados 
 ( ) endereço de retorno / valor de retorno / endereço de ponteiro 
 
( ) endereço de ponteiro / variáveis locais / endereço inicial 
 
( ) variáveis locais / valor de retorno / endereço de ponteiro 
 
( ) parâmetros passados / endereço inicial / endereço de retorno 
 
 
 
 3a Questão (Cód.: 27582) Pontos: 0,0 / 0,5 
Considere: 
I - Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo. 
II - Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão. 
III - A busca seqüencial executa cada fase de repetição na forma de uma subtarefa da fase anterior. 
IV - A busca binária trabalha com uma forma circular de repetição. Está correto o que consta em: 
 
 (C) I e II, apenas. 
 
(B) II, apenas. 
 
(E) I e IV, apenas. 
 
(D) I, II, III e IV. 
 (A) I, apenas. 
 
 
 
 4a Questão (Cód.: 31182) Pontos: 1,0 / 1,0 
As estruturas de dados permitem o uso de certos algoritmos para a ordenação dos elementos de forma a 
facilitar a consulta de determinado elemento. Existem vários tipos de algoritmos para realizar a ordenação dos 
elementos, onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre 
os elementos. O trecho de código abaixo descreve o algoritmo chamado: 
algoritmo ordena (int a[], int n){ 
 Para i da primeira posição até a penúltima faca 
 mínimo = i 
 para j da posição seguinte a i até a ultima posição faça 
 se (a[j] < a[mínimo]) 
 mínimo =j; 
 fim para 
 fim para 
 troca(a[mínimo],a[i]); 
fim algoritmo 
 
 
MergeSort 
 
Bolha 
 Seleção 
 
Inserção 
 
QuickSort