Estrutura de Dados - Avaliando Aprendizado

Prévia do material em texto

Simulado: CCT0308_SM_201600000000 V.1 
	Aluno(a): MATHEUS
	Matrícula: 201600000000
	Desempenho: 0,5 de 0,5
	Data: 00/0/2017 00:00:00 (Finalizada)
	
	 1a Questão (Ref.: 201607100727)
	Pontos: 0,1  / 0,1
	Considere que os seguintes itens são inseridos, nesta ordem, em uma estrutura de dados: 3, 4, 7, 10, 1. Marque a alternativa correspondente ao segundo item a ser retirado caso essa estrutura de dados seja uma fila, lista e pilha, respectivamente.
		
	
	4; impossível determinar; impossível determinar.
	
	10; impossível determinar; 4.
	 
	4; impossível determinar; 10.
	
	impossível determinar; 4; impossível determinar.
	
	impossível determinar; impossível determinar; impossível determinar.
		
	
	
	 2a Questão (Ref.: 201607827383)
	Pontos: 0,1  / 0,1
	Caso seja empregada uma busca binária em uma lista sequencial ordenada com 2048 valores, qual seria o número máximo de comparações para encontrar um valor que esteja na lista?
		
	
	8
	
	9
	 
	11
	
	10
	
	12
		
	
	
	 3a Questão (Ref.: 201607117745)
	Pontos: 0,1  / 0,1
	Os registros também conhecidos como estruturas, são estruturas de dados do tipo heterogêneo, ou seja, permitem que valores de tipos diferentes possam ser armazenados em uma mesma estrutura. Analisando a estrutura abaixo, a mesma pode ser utilizada para qual tipo de estrutura de ordenação, marque a alternativa correta.
struct nomeRegistro{
       int info;
       struct nomeRegistro* ant;
       struct nomeRegistro* prox;
};
typedef struct nomeRegistro NOMEREGISTRO;
		
	 
	Lista duplamente encadeada
	
	Matriz
	
	Fila
	
	Pilha
	
	Lista encadeada
		
	
	
	 4a Questão (Ref.: 201607680268)
	Pontos: 0,1  / 0,1
	    Tei Ping , famosa  cabeleireira das estrelas,  possui uma lista não ordenada de clientes em que registra apenas o nome, endereço e o telefone de cada cliente. Como não se pode pré-definir um limite para o tamanho da lista, como se pode implementar a inserção de um novo cliente na lista ? Sabe-se  que cada  cliente é do tipo Cliente  e a lista é do tipo List assim definidos :
 
struct Cliente {
     long int matricula;
      string nome, endereco e tel;
};
struct List {
                           Cliente  p;
                           struct List *link;
                  };
		
	 
	List * insereCliente(List *i, Cliente c)
{
      List *novo = new List;
      novo->p = c;
      novo->link =i;
     return novo;
}
	
	List * insereCliente(List *i)  {
      List *novo = new List;
     Cliente c;
      novo->p =  c;
      novo->link = i;
     return novo;
}
	
	 List * insereCliente(List *i, Cliente c)
{
      List *novo = new List;
      novo.p = c;
      novo.link = i;
     return novo;
}
	
	List * insereCliente(List  *i, Cliente c){
      List *novo ;
      novo->p = c;
      novo->link = i;
     return novo;
}
	
	List  insereCliente(List *i, Cliente c)
{
      List  novo[];
      novo[0].p = c;
      novo[0].link = i;
     return novo;
}
		
	
	
	 5a Questão (Ref.: 201607866179)
	Pontos: 0,1  / 0,1
	Sobre pilhas, lista e filas, considere as afirmativas a seguir. I. As estruturas de dados pilhas, filas e listas armazenam coleções de itens. A característica que as distinguem é a ordem em que podem ser retirados os itens dessas coleções e a ordem em que foram inseridos. II. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. Necessariamente, o primeiro elemento a ser removido dessa fila é o elemento A. III. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha. Necessariamente, o último elemento a ser removido dessa pilha é o elemento E. IV. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma lista. Necessariamente, o primeiro elemento a ser removido dessa lista é o elemento A.
		
	 
	Somente as afirmativas I e II são corretas.
	
	Todas as afirmativas estão corretas
	
	Somente as afirmativas III e IV são corretas.
	
	Somente as afirmativas I, II e III são corretas.
	
	Somente as afirmativas I e IV são corretas.