ESTRUTURA DE DADOS av

Prévia do material em texto

Avaliação:  » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV
	
	
	
	
	
	
	
	 1a Questão (Ref.: 201803220632)
	Pontos: 1,0  / 1,0
	Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados.
 
 
A correta associação entre os elementos das duas tabelas é:
 
 
 
 
 
 
 
 
 
 
		
	
	a2, b2, c1, d2.
	
	a2, b1, c2, d1.
	
	a1, b1, c2, d2.
	 
	a1, b1, c2, d1
	
	a1, b2, c1, d1.
	
	
	 2a Questão (Ref.: 201804385203)
	Pontos: 0,0  / 1,0
	Considere o trecho de um programa escrito em C++ : 
int func1 (long num) {
    int n, na=1;
    while (num / 10 != 0){
          na += 1;
          num /= 10;
    }
    return na;
}
main() {
     cout << func1 (132041);
}
Marque a opção correta que mostra o que é impresso na tela.
		
	
	4
	 
	3
	
	2
	
	1
	 
	6
	
	
	 3a Questão (Ref.: 201803228572)
	Pontos: 0,0  / 1,0
	Qual das seguintes estruturas de dados é classificada como heterogênea?
		
	 
	Pilha
	 
	Registro
	
	Loop
	
	Vetor
	
	Fila
	
	
	 4a Questão (Ref.: 201803228744)
	Pontos: 0,0  / 1,0
	Marque a afirmativa correta para a "inserção incremental".
		
	
	É um tipo de sequenciação por intercalação.
	 
	A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos.
	
	Os pivôs são escolhidos aleatoriamente.
	
	É um tipo de ordenação por intercalação
	 
	Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
	
	
	 5a Questão (Ref.: 201803433836)
	Pontos: 0,0  / 1,0
	
		
	 
	for (int i = 0; i < n; i++)
   cout << L[i].matricula << "  "  << L[i].nome[30] << endl;
	
	for (int i = 0; i < n; i++)
   cout << L.matricula[i] << "  "  << L.nome[i] << endl;
	 
	for (int i = 0; i < n; i++)
   cout << L[i].matricula << "  "  << L[i].nome << endl;
	
	for (int i = 0; i < n; i++)
   cout << L.matricula << "  "  << L.nome << endl;
	
	for (int i = 0; i < n; i++)
   cout << L[i] << endl;
	
	
	 6a Questão (Ref.: 201803468927)
	Pontos: 0,0  / 1,0
	Considere dados sendo manipulados em uma pilha sequencial em que as operações possíveis são: inserção - push(novo valor) ou remoção - pop().
Se realizarmos a seguinte sequencia de operações:
push(A),push(B),push(C),pop(),pop(),push(D),pop(),pop(),pop().
Pode-se dizer que interior da pilha apresenta-se:
		
	
	Apenas com o dado A
	
	Com os dados A e B
	
	Apenas com o dado D
	 
	Com os dados A e D
	 
	Vazio
	
	
	 7a Questão (Ref.: 201803977522)
	Pontos: 0,0  / 1,0
	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.
		
	 
	Todas as afirmativas estão corretas
	
	Somente as afirmativas I e IV são corretas.
	
	Somente as afirmativas III e IV são corretas.
	 
	Somente as afirmativas I e II são corretas.
	
	Somente as afirmativas I, II e III são corretas.
	
	
	 8a Questão (Ref.: 201803229081)
	Pontos: 0,0  / 1,0
	Para simular uma lista encadeada simplesmente pode se utilizar as estruturas de ponteiros. Como pode ser definida uma estrutura do tipo ponteiro?
		
	 
	Um objeto que contém um endereço de memória.
	
	Um objeto que armazena dado diretamente na memória.
	
	Um objeto que não contém endereço de memória.
	
	Uma estrutura que aponta para um objeto de arquivo.
	 
	Uma estrutura utilizada apontar erros de operações.
	
	
	 9a Questão (Ref.: 201804047344)
	Pontos: 0,0  / 1,0
	Em termos da estrutura de dados do tipo FILA  (fila encadeada com alocação dinâmica), a sequência de ações
             insere(10), insere(3), insere(5), insere(8), remove(), remove(), insere(20),
promoveria a configuração da estrutura:
		
	
	10 3 20
	 
	5 8 20
	
	20 5 8
	 
	10 3 5 8 20
	
	5 8
	
	
	 10a Questão (Ref.: 201804373435)
	Pontos: 0,0  / 1,0
	As estruturas de dados lineares (fila, pilha e lista) são muito utilizadas para resolver problemas computacionais. Cada uma dessas estruturas pode ser implementada com diferentes características e atendem a diferentes tipos de problemas. Sobre as características dessas estruturas de dados, atribua V (verdadeiro) ou F (falso) para as afirmativas a seguir. - Em uma pilha, o último elemento a entrar é o primeiro a sair. - Em uma fila, o primeiro elemento a entrar é o último a sair. - Uma lista permite que as inserções possam ser feitas em qualquer lugar (posição), mas as remoções, não. - Em uma lista circular com encadeamento simples, o primeiro elemento aponta para o segundo e para o último. - Para remover um elemento de uma lista duplamente encadeada, deve-se alterar o encadeamento dos elementos anterior e próximo ao elemento removido. Assinale a alternativa que contém, de cima para baixo, a sequência correta:
		
	 
	V, F, F, F, V.
	
	V, F, V, F, V.
	
	F, V, V, F, F.
	 
	F, F, V, V, V.
	
	V, F, F, V, F.