Prova de ALGORITMOS E PROGRAMAÇÃO II - Resultados

Prévia do material em texto

1 
Quando o vetor não está ordenado, qual 
algoritmo de busca é mais recomendado? 
 
a Busca binária. 
 
b Árvore de busca binária. 
 
c Aleatório. 
 
d Busca sequencial. 
 
e Árvore sequencial. 
Pontuação: 1 
 
 
2 
Suponha que ‘vec’ é um array ordenado de 1 
000 chaves inteiras ordenadas. Quantas 
comparações, no máximo, são necessárias 
para verificar se um inteiro qualquer ‘r’ 
pertence a ‘vec’? 
 
a Aproximadamente 500. 
 
b Aproximadamente 10. 
 
c Aproximadamente 50. 
 
d Aproximadamente 100. 
 
e Aproximadamente 1000. 
Pontuação: 1 
 
 
3 
Estruturas de dados básicas, como as pilhas e 
filas, são usadas em uma gama variada de 
aplicações. As filas, por exemplo, suportam 
alguns métodos essenciais, como o: 
 
 
a desenfileira(), que remove e retorna o elemento do começo da fila; um erro 
ocorrerá se a fila estiver vazia. 
 
b empilha(x), que insere o elemento x no topo da fila, sem sobrepor nenhum 
elemento. 
 
c enfileira(x), que insere o elemento x no fim da fila, sobrepondo o último 
elemento. 
 
d topo(), que retorna o elemento do fim da fila sem removê-lo; um erro ocorrerá 
se a fila estiver vazia. 
 
e desempilha(), que remove o elemento do início da fila e o retorna, ou seja, 
devolve o último elemento inserido. 
Pontuação: 1 
 
 
4 
Assinale a opção que apresenta o algoritmo 
de ordenação com o pior desempenho, 
considerando-se um vetor de 100 elementos, 
com valores inteiros ordenados inversamente 
ao do algoritmo de ordenação. 
 
a Radix sort. 
 
 
b Quicksort. 
 
c Heapsort. 
 
 
d Mergesort. 
 
e Shell sort. 
Pontuação: 1 
 
 
5 
Quantas trocas de posição ocorrerão se 
utilizarmos o algoritmo Bubble Sort para 
ordenar do menor para o maior valor o vetor 
[2, 3, 5, 4, 1]? 
 
 
 
a 4 
 
b 8 
 
c 10 
 
d 6 
 
 
e 5 
Pontuação: 1 
 
 
6 
Seja P uma pilha inicialmente vazia. 
Primeiramente, o elemento A é inserido em P. 
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 P? 
 
a D 
 
b C 
 
c E 
 
d A 
 
e B 
Pontuação: 1 
 
 
Legenda: 
 Alternativa correta 
 Resposta do aluno 
Pontuação total: 4