Prova Algoritmo e Progamação II Senac EAD

Prévia do material em texto

2104 - ALGORITMOS E PROGRAMAÇÃO II - 
Resultados 
1 
Quando o vetor não está ordenado, qual 
algoritmo de busca é mais recomendado? 
 
 
a Busca sequencial. 
 
b Árvore sequencial. 
 
c Aleatório. 
 
d Busca binária. 
 
e Árvore de busca binária. 
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 10. 
 
b Aproximadamente 100. 
 
c Aproximadamente 1000. 
 
d Aproximadamente 50. 
 
e Aproximadamente 500. 
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 topo(), que retorna o elemento do fim da fila sem removê-lo; um erro ocorrerá 
se a fila estiver vazia. 
 
b desempilha(), que remove o elemento do início da fila e o retorna, ou seja, 
devolve o último elemento inserido. 
 
c enfileira(x), que insere o elemento x no fim da fila, sobrepondo o último 
elemento. 
 
d empilha(x), que insere o elemento x no topo da fila, sem sobrepor nenhum 
elemento. 
 
e desenfileira(), que remove e retorna o elemento do começo da fila; um erro 
ocorrerá se a fila estiver vazia. 
Pontuação: 1 
 
 
4 
Qual o algoritmo que, em seu pior caso, 
possui sua complexidade igual a ? 
 
a Shell sort. 
 
b Mergesort. 
 
c Heapsort. 
 
d Radix sort. 
 
e Quicksort. 
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 10 
 
b 4 
 
c 8 
 
d 5 
 
e 6 
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 E 
 
b C 
 
c B 
 
d A 
 
e D 
Pontuação: 1 
 
 
7 
Escrever uma função em Java que receba 
como parâmetro um vetor de inteiros e retorna 
a soma dos números ímpares contidos no 
vetor. 
 
import java.util.Scanner; 
 
public class SomaImpar { 
 
 public static void main(String[] args) { 
 Scanner sc = new Scanner(System.in); 
 
 System.out.println("Número de valores que serão arma
zenados:"); 
 int N = sc.nextInt(); 
 int[] vetor = new int[N]; 
 int i; 
 int impares = 0; 
 
 System.out.println("Entrar com os números:"); 
 
 for (i=0;i<N;i++) { 
 vetor[i]= sc.nextInt(); 
 if (vetor[i]%2!=0) { 
 impares = impares + vetor[i]; 
 } 
 } 
 
 System.out.println("O soma total dos impares é:"+ impa
res); 
 
 sc.close(); 
 } 
 
} 
 
Conceito: Certo - Pontuação: 4