Lista De Exercicio
Exames: Lista De Exercicio. Pesquise 862.000+ trabalhos acadêmicosPor: Thiagoira • 11/4/2014 • 444 Palavras (2 Páginas) • 427 Visualizações
1) Analise o trecho de código a seguir:
for(i=0;i<=9; i++){
if(np==vet[i]){
printf("\n %i \n", vet[i]);
}
}
O trecho de código é parte da implementação de qual dos métodos a seguir (Justifique):
a) Busca Binária;
b) Busca Sequencial;
c) Árvore Binária;
d) SelectionSort;
e) Nenhuma das anteriores.
Correta: B
A trecho acima demonstra que são comparados todos os elementos do vetor.
2) Uma função de busca sequencial utiliza dois parâmetros para executar: o valor x a ser encontrado e o vetor v a ser percorrido. O algoritmo deverá percorrer o vetor v até encontrar o valor x, caso contrário o vetor v é percorrido por inteiro. Baseado nesse conceito marque a opção correta:
a) Por meio dessa afirmação é possível determinar que o grau de complexidade desse algoritmo é de ordem N(onde N é o numero de elementos manipulados).
b)
No melhor dos casos o algoritmo será executado N-1 vezes
c) Caso o valor x não seja encontrado o algoritmo retorna o último valor contido no vetor.
d) O algoritmo precisa, para funcionar, além do valor x a ser procurado e do vetor v, da posição p na qual esse valor se encontra no vetor.
Alternativa: A
e)
3) Verifique o vetor abaixo e responda quantas comparações, respectivamente, são necessárias para se encontrar os valores x=90 e x=55 utilizando-se o algoritmo de busca binária.
a) 15 e 16.
b) 02 e 00.
c) 07 e 16.
d) 04 e 04.
e) 08 e 09.
Alternativa: d
4) A seqüencia lógica descrita abaixo se refere ao algoritmo:
Compare a chave com o registro que está na posição do meio da tabela.
Se a chave é menor então o registro procurado está na primeira metade da tabela.
Se a chave é maior então o registro procurado está na segunda metade da tabela.
Repita até que a chave seja encontrada ou que se constate que a chave não existe na tabela.
a) Busca binária.
b) Ordenação por troca.
c) Busca sequencial.
d) Ordenação por inserção.
e) Busca sequencial com sentinela.
Alternativa: a
5) Analise o trecho de código a seguir:
for(i=0;i<=8;i++){
for (r=i+1;r<=9;r++){
if (num[i] > num[r]) {
X = num[i]
num[i] = num[r]
num[r]= X
}
}
}
...