Buscar

AV1 ESTRUTURA DE DADOS

Prévia do material em texto

A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões entre eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas." 
		
	
	listas encadeadas 
	
	structs
	
	grafos 
	
	filas encadeadas 
	
	pilhas encadeadas 
	As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação de dados associados a estas estruturas. 
Verifique as seguintes sentenças:
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
Marque a alternativa CORRETA: 
		
	
	As alternativas III e IV estão corretas. 
	
	As alternativas I e II estão corretas 
	
	As alternativas II e IV estão corretas. 
	
	Todas as alternativas estão corretas. 
	
	As alternativas I e III estão corretas.
	Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
		
	
	Por inferência e por valor.
	
	Por reforço e por referência. 
	
	Por teste e por reforço. 
	
	Por memória e por disco. 
	
	Por valor e por referência
	 
		
	
	O programa executa perfeitamente, mas não mostra o valor da media já que esta função não foi chamada na função main( ). 
	
	O programa não executa corretamente, pois os protótipos estão fora da ordem em que as funções são descritas. 
	
	O programa não executa corretamente pois as funções devem ser descritas antes da função main(), para que o compilador consiga reconhecê-las. 
	
	O programa não executa corretamente, pois o protótipo da função media( ) não apresenta a identificação dos parâmetros, mas apenas os tipos dos mesmos. 
	
	O programa executa perfeitamente independente da ordem das funções já que existem os seus protótipos. 
	Qual das seguintes estruturas de dados é classificada como heterogênea?
		
	
	Loop
	
	Vetor
	
	Pilha
	
	Registro 
	
	Fila
	Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais". 
		
	
	Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos. 
	
	É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente. 
	
	Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio. 
	
	Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio. 
	
	Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
	Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades. 
		
	
	Se o item for menor que o item que está na metade do vetor, procure na segunda metade, ou seja, a da direita. 
	
	Se o item for menor que o item que está na metade do vetor, o item foi encontrado.
	
	Se o item for igual ao item que está na metade do vetor, o item foi encontrado. 
	
	Se o item for igual ao item que está na metade do vetor, o item não foi encontrado. 
	
	Se o item for maior que o item que está na metade do vetor procure na primeira metade, ou seja, a da direita. 
	Analisando o trecho do algoritmo abaixo, 
pode-se afirmar que se trata de uma operação de:
		
	
	Inserção de um elemento em uma estrutura FIFO 
	
	Exibição de um elemento em uma estrutura LIFO
	
	Remoção de um elemento de uma estrutura FIFO
	
	Inserção de um elemento em uma estrutura LIFO 
	
	Remoção de um elemento de uma estrutura LIFO
	
	__________________________ é 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 Sequencial
	
	Lista Linear de Alocação de Memória
	
	Lista Linear Sequencial
	
	Lista Não Linear
	
	Lista Linear Não Alocada

Outros materiais

Materiais relacionados

Perguntas relacionadas

Materiais recentes

Perguntas Recentes