Lista De Exercicio

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

}

}

}