AV ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS
	 
	 
	 1.
	Ref.: 616423
	Pontos: 0,00  / 1,00
	
	Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto de nós e conexões entre eles.
		
	
	Listas Encadeadas.
	
	Pilhas Encadeadas
	 
	Vetores
	
	Filas Encadeadas
	 
	Grafos
	
	
	 2.
	Ref.: 747622
	Pontos: 1,00  / 1,00
	
	No programa abaixo em C++, que sequência de valores serão impressos ? int x; x = 15; if (x > 0) { int x; x = 25; cout << x << endl; } cout << x << endl;
		
	
	25 e 25
	
	0 e 5
	 
	25 e 15
	
	15 e 25
	
	15 e 15
	
	
	 3.
	Ref.: 752556
	Pontos: 0,00  / 1,00
	
	o programa de computador necessita preencher uma lista de alunos (nome e nota) até que a lista esteja cheia. Sabe-se que a lista tem capacidade para 25 alunos. Utilizando agregados heterogêneos, qual o trecho de código que exibe a melhor forma de solucionar este problema?
		
	 
	for (int i = 0; i <= 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; }
	
	for (int i = 0; i < 25; i++) { cin >> lista[i]->nome; cin >> lista[i]->nota; }
	
	int i = 0; while( i < 25) { cin >> lista[i].nome; cin >> lista[i].cargo; i ++; }
	
	for (int i = 0; i < 25; i++) { cin >> lista->nome; cin >> lista->nota; }
	 
	for (int i = 0; i < 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; }
	
	 4.
	Ref.: 616415
	Pontos: 1,00  / 1,00
	
	Analisando o trecho de código a seguir:
inicio=0; 
fim= tamanho - 1;
meio=(inicio+fim)/2; 
while(procura != nomeVetor[meio] && inicio != fim)
{
  if(procura > nomeVetor[meio])            
   inicio=meio+1;
  else 
   fim=meio; 
  meio=(inicio+fim)/2;   
}
if(nomeVetor[meio]==procura)
 cout<<"\n....: "< < outroVetor[meio]<<endl;
else 
 cout<<"\nDado nao encontrado\n";</endl;
Pode-se afirmar que:
		
	
	trata-se da implementação do algortimo de busca sequencial
	
	trata-se da implementação do algortimo de ordenação bolha.
	
	trata-se da implementação do algortimo de ordenação por inserção.
	
	trata-se da implementação do algortimo de ordenação por seleção.
	 
	trata-se da implementação do algortimo de busca binária.
	
	 5.
	Ref.: 591204
	Pontos: 0,00  / 1,00
	
	Estude atentamente o código a segir: 
int deciframe(int v[ ], int tam, int e){ 
int i = 0, f = tam -1, m; 
while ( i <= f ){ 
m = ( i + f ) / 2; 
if ( v[m] == e ) { return m; } 
if ( e < v[m] ) { f = m - 1; } 
else { i = m + 1; } 
} 
return -1; 
} 
Sabendo que a chamada da mesma foi feita com os parâmetros recebendo os seguintes valores, o que ela retornaria? 
v[10] = {0, 2, 4, 6, 8, 10, 20, 100} 
tam = 8 
e = -6
		
	 
	-1
	
	4
	
	0
	
	6
	 
	3
	
	 6.
	Ref.: 28090
	Pontos: 0,00  / 1,00
	
	Qual das alternativas a seguir pode definir uma estrutura de pilha?
		
	 
	Entrada e saída de dados pelo final.
	
	Entrada de dados pelo início e saída pelo final.
	 
	Entrada e saída de dados pelo início.
	
	Entrada e saída de dados em qualquer local.
	
	Entrada de dados pelo final e saída pelo início.
	
	 7.
	Ref.: 616418
	Pontos: 0,00  / 1,00
	
	Usa-se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer diversas operações de remoção e inserção podemos afirmar que:
		
	
	Um vetor é uma estrutura base correta para esta implementação, já que está imune a fenômenos como esgotamento de memória.
	 
	A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais ser utilizada. A solução é o uso da fila circular.
	 
	A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que implementam o algoritmo LIFO.
	
	A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem ordenados isto não afetará a estrutura.
	
	Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas sequenciais.
	
	 8.
	Ref.: 1149068
	Pontos: 0,00  / 1,00
	
	Tem-se uma estrutura de dados do tipo lista encadeada com 10 elementos, em que o primeiro e o último elemento estão ligados entre si. Trata-se de uma estrutura de dados denominada Lista
		
	 
	Encadeada Circular
	
	Balanceada
	
	Invertida
	 
	Duplamente Encadeada
	
	Binária
	
	 9.
	Ref.: 699597
	Pontos: 0,00  / 1,00
	
	Sabendo que uma fila encadeada possui seus nós definidos pela : 
struct no { 
int x; 
no *prox; 
}; 
Marque a alternativa que representa corretamente a criação ou alocação do nó na sintaxe do C++ para utilização na fila.
		
	 
	no *p=new no;
	
	no *p -> new no;
	 
	p *no -> new no;
	
	no p -> new no;
	
	p *no=new no;
	
	 10.
	Ref.: 847014
	Pontos: 0,00  / 1,00
	
	Sobre as estruturas de dados lineares, assinale V ou F:
I - Em uma pilha, o último elemento a entrar é o primeiro a sair.
II - Em uma fila, o primeiro elemento a entrar é o último a sair.
III - Uma lista permite que as inserções possam ser feitas em qualquer lugar (posição), mas as remoções, não.
IV - Em uma lista circular com encadeamento simples, o primeiro elemento aponta para o segundo e para o último.
V - Para remover um elemento de uma lista duplamente encadeada, deve-se alterar o encadeamento dos elementos anterior e próximo ao elemento removido. A sequência correta de cima para baixo:
		
	
	F,V,V,F,F
	 
	V,F,V,F,V
	 
	V,F,F,F,V
	
	V,F,F,V,F
	
	F,F,V,V,V