Estrutura de dados parcial

Prévia do material em texto

1a Questão (Ref.:201508452554)
	Acerto: 1,0  / 1,0
	Analise as afirmativas abaixo e selecione a alternativa correta.
 
I Algumas aplicações da estrutura de dados grafo são: Diagrama de Entidade Relacionamento e Redes de computadores. 
 
II Árvore e lista duplamente encadeada são estruturas não lineares. 
III A Fila é uma estrutura não linear e a inserção de um elemento acontece ao final.  
IV A Lista é uma das estruturas de dados mais simples, mas não se pode ordená-la.
 
V O uso de ponteiros é fundamental para construção de listas encadeadas.
		
	
	III e V são verdadeiras 
	
	I , II e IV são verdadeiras 
	
	II e V são verdadeiras 
	 
	I e V são verdadeiras 
	
	II E IV são verdadeiras 
	
	
	Gabarito Coment.
	
	
	
	
	2a Questão (Ref.:201509387776)
	Acerto: 1,0  / 1,0
	Das estruturas de dados a seguir aquela que NÃO é uma estrutura linear é :
		
	
	Lista.
	
	Fila.
	
	Vetor.
	 
	Grafo.
	
	Pilha.
	
	
	
	3a Questão (Ref.:201508807242)
	Acerto: 0,0  / 1,0
	Para compararmos vetores de char, usaremos a função _____________________ . Para copiarmos o conteúdo de um vetor de char nas posições ocupadas por outro vetor de char, usaremos a função ______________________ .
		
	
	strcat(); e strcpy() ;
	 
	strcmp(); e strcat();
	
	strcmp(); e strlen() ;
	
	strcmp(); e strcmpi ();
	 
	strcmp(); e strcpy();
	
	
	
	4a Questão (Ref.:201508448087)
	Acerto: 1,0  / 1,0
	 
		
	
	Auxiliar = 100  Numero1 = 900  Numero2 = 20
	
	Auxiliar = 100  Numero1 = 1000  Numero2 = 20
	
	Auxiliar = 101  Numero1 = 900  Numero2 = 20
	 
	Auxiliar = 100  Numero1 = 900  Numero2 = 80
	
	Auxiliar = 111  Numero1 = 1000  Numero2 = 80
	
	
	Gabarito Coment.
	
	
	
	
	5a Questão (Ref.:201508915006)
	Acerto: 1,0  / 1,0
	Marque a opção correta, considerando 
struct Livro { 
int codigo; 
float preco; 
} liv; 
		
	
	Livro.codigo = 12345;
	
	liv->preco = 30.70;
	
	Livro.liv.codigo = 12345;
	
	Livro->liv.codigo = 12345;
	 
	liv.preco = 30.70;
	
	
	
	6a Questão (Ref.:201508242902)
	Acerto: 1,0  / 1,0
	Qual das seguintes estruturas de dados é classificada como heterogênea?
		
	 
	Registro
	
	Fila
	
	Vetor
	
	Loop
	
	Pilha
	
	
	Gabarito Coment.
	
	
	
	
	7a Questão (Ref.:201508831705)
	Acerto: 1,0  / 1,0
	Seja a seguinte função de ordenação:
void ordena( int n, int v[])
{
   int i, j, x;
   for (j = 1; j < n; ++j) {
      x = v[j];
      for (i = j-1; i >= 0 && v[i] > x; --i) 
         v[i+1] = v[i];
      v[i+1] = x;
   }
}
Pode-se dizer que é uma função de ordenação:
		
	 
	Que utiliza o método inserção e realiza uma ordenação crescente nos elementos do vetor v.
	
	Que utiliza o método inserção e realiza uma ordenação decrescente nos elementos do vetor v.
	
	Que utiliza o método seleção e realiza uma ordenação decrescente nos elementos do vetor v.
	
	Que utiliza o método bolha e realiza uma ordenação crescente nos elementos do vetor v.
	
	Que utiliza o método seleção e realiza uma ordenação crescente nos elementos do vetor v.
	
	
	
	8a Questão (Ref.:201508828536)
	Acerto: 1,0  / 1,0
	Nos métodos de ordenação interna, quais são aqueles classificados como tipo método simples?
		
	
	Shell Sort, Quick Sort e Heap Sort
	
	Selection Sort, Shell Sort e Bubble Sort
	
	Insert Sort, Bubble Sort e Shell Sort
	 
	Selection Sort, Insert Sort e Bubble Sort
	
	Insert Sort, Bubble Sort e Quick Sort
	
	
	Gabarito Coment.
	
	
	Gabarito Coment.
	
	
	Gabarito Coment.
	
	
	Gabarito Coment.
	
	
	
	
	
	
	
	
	
	
	9a Questão (Ref.:201508807132)
	Acerto: 1,0  / 1,0
	__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer.
		
	
	Lista Linear Não Alocada
	
	Lista Não Linear
	 
	Lista Linear Sequencial
	
	Lista Linear de Alocação de Memória
	
	Lista Linear Não Sequencial
	
	
	
	10a Questão (Ref.:201509298592)
	Acerto: 0,0  / 1,0
	Analise a função abaixo, considerando o tipo Livro  e marque a opção correta.
int R2D2 (Livro v[ ], int c, int n)  {
for (int i = 0; i < n; i++)
    if (v[i].codigo == c)
       return i;
         return -1;
}
onde 
struct Livro  {
          int codigo;
          char autor[30];
 };
		
	 
	Retorna a posição do valor c em v , se o valor c for encontrado em v.
	
	Ocorre erro na função R2D2 se o valor de c não estiver sido encontrado em v.
	 
	Retorna -1 se o valor de c estiver em v.
	
	Retorna o valor de c se o valor n foi encontrado.
	
	Retorna -1 se o valor de n foi encontrado.