Avaliando o Aprendizado - Estrutura de Dados II-318

Prévia do material em texto

Pontos do Aluno: 0,5
Questão: 6 (138183) 
A alocação dinâmica de memória vem possibilitar a criação de tipos de dados e estruturas de qualquer 
tamanho durante a execução do programa. 
Quais são os operadores que respectivamente alocam e liberam espaço na memória? 
 Pontos da Questão: 0,5
insere e apaga.
novo e deleta.
new e delete.
insert e delete.
aloc e maloc.
Questão: 7 (139408) 
As listas simplesmente encadeadas tem como característica. 
Marque a resposta correta. 
 Pontos da Questão: 0,5
Possuir um nó com o máximo de dois elementos, sendo um deles um ponteiro para o próximo nó.
Possuir um nó com no mínimo dois elementos, sendo um deles um ponteiro para o próximo nó.
Possuir um nó com o máximo de três elementos, sendo dois ponteiros que indicam o nó anterior e o 
próximo.
Possuir um nó com apenas um elemento, sendo este um ponteiro para o próximo nó.
Possuir um nó com três elementos, sendo dois ponteiros que indicam o nó anterior e o próximo.
Questão: 8 (139724) 
Nas listas encadeadas podemos fazer referência a uma parte de um nó, através de um outro nó. Na 
estrutura apresentada o ponteiro p armazena o endereço do próximo nó. 
struct teste { 
int valor; 
struct teste *p; 
}; 
Das opções apresentadas qual permite armazenar na variável val do tipo inteiro o valor que está no nó 
seguinte ao nó posicionado , sabendo-se que aux, contem o endereço do nó atual. 
 Pontos da Questão: 0,5
val= aux->p->valor;
val= aux->valor;
val= p->p->valor;
val-> aux->p->valor;
val= aux->p.p;
Questão: 9 (131699) 
Determinado método de ordenação seleciona o menor elemento dentro do conjunto e coloca na primeira 
posição, depois o segundo menor e coloca na segunda posição e assim por diante até que todo o conjunto 
esteja ordenado. 
Qual das opções apresenta este método? 
 Pontos da Questão: 0,5
Merge sort;
Página 4 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3745229&p2=10072&p3=1135304