Quiz - alg e prog 2

Prévia do material em texto

PERGUNTA 1
1. Dado os conjuntos de dados abaixo:
I. [10, 29, 31, 15, 12].
II. [10, 15, 16, 18, 19, 20].
III. [1, 2, 3, 5, 4, 6, 7, 8]
Qual(is) representa(m) o pior caso do algoritmo QuickSort?
	
	a.
	Apenas I e II.
	
	b.
	Apenas II e III.
	
	c.
	Apenas I e III.
	
	d.
	Apenas II.
	
	e.
	Apenas III.
1 pontos   
PERGUNTA 2
1. Ao usar o método Bubble sort para ordenar uma tabela em ordem crescente contendo os números 10, 8, 7 e 0, serão feitas:
	
	a.
	6 comparações e 4 trocas.
	
	b.
	8 comparações e 6 trocas.
	
	c.
	6 comparações e 6 trocas.
	
	d.
	8 comparações e 8 trocas.
	
	e.
	8 comparações e 4 trocas.
1 pontos   
PERGUNTA 3
1. Qual estrutura de dados serve como base para o Heap?
	
	a.
	Árvore binária.
	
	b.
	Pilha.
	
	c.
	Fila.
	
	d.
	Vetor.
	
	e.
	Lista ligada.
	
	
	
1 pontos   
PERGUNTA 4
1. Fila é uma estrutura de dados
	
	a.
	cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO.
	
	b.
	cujo acesso aos seus elementos ocorre de forma aleatória.
	
	c.
	que pode ser implementada somente por meio de vetores.
	
	d.
	que pode ser implementada somente por meio de listas.
	
	e.
	cujo acesso aos seus elementos segue a lógica FIFO, apenas.
1 pontos   
PERGUNTA 5
1. A estrutura de dados ______ é uma lista linear em que todas as inserções são realizadas em um extremo da estrutura e todas as retiradas e acessos são realizados no outro extremo da estrutura. Uma implementação por meio de arranjos é circular, delimitada pelos apontadores “Frente” e “Trás”. Para inserir um item, basta mover o apontador “Trás” uma posição no sentido horário; para retirar um item, basta mover o apontador ”Frente” uma posição no sentido horário.
Assinale a alternativa que completa corretamente a lacuna do texto acima.
	
	a.
	Tabela hash.
	
	b.
	Árvores binárias.
	
	c.
	Pilha.
	
	d.
	Árvore binária de pesquisa.
	
	e.
	Fila.
1 pontos   
PERGUNTA 6
1. Ao inserir um nó dentro de uma estrutura heap, deve ser realizado um processo para manter a ordem. Qual o nome desse processo?
	
	a.
	Heapsort.
	
	b.
	Bubble sort.
	
	c.
	Sift-up.
	
	d.
	Max-heap.
	
	e.
	Min-heap.
	
	
	
1 pontos   
PERGUNTA 7
1. Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em S. Em seguida, o elemento B, e assim por diante, até a inclusão final do elemento E. Ao término dessas operações, qual elemento estará no topo de S?
	
	a.
	A
	
	b.
	B
	
	c.
	C
	
	d.
	D
	
	e.
	E
1 pontos   
PERGUNTA 8
1.  Considere as estruturas de dados com as seguintes propriedades:
I) Inserção e remoção acontecem apenas na ‘cabeça’ da estrutura.
II) A inserção de um nó no meio da estrutura pode ser realizada com custo computacional constante.
III) Respeita a política FIFO: primeiro que entra é o primeiro que sai.
As descrições acima se referem às estruturas, respectivamente,
	
	a.
	Fila, Pilha, Lista.
	
	b.
	Lista, Pilha, Fila.
	
	c.
	Pilha, Fila, Lista.
	
	d.
	Pilha, Lista, Fila.
	
	e.
	Lista, Fila, Pilha.
1 pontos   
PERGUNTA 9
1. O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para encontrar a posição de um item em:
	
	a.
	uma árvore B.
	
	b.
	uma lista ligada ordenada.
	
	c.
	uma árvore de busca binária.
	
	d.
	um heap binário.
	
	e.
	um vetor ordenado.
	
	
	
1 pontos   
PERGUNTA 10
1. Qual dos algoritmos de ordenação pode apresentar a visualização de uma árvore binária?
	
	a.
	MergeSort.
	
	b.
	Selection Sort.
	
	c.
	Busca Binária.
	
	d.
	Insertion Sort.
	
	e.
	Bubble sort.