Classificação & Pesquisa

Curso:
Bacharel em Sistemas de Informação
Série:
6ª
Turma:
A
Nota:
Disciplina:
CLASSIFICAÇÃO E PESQUISA
Turno:
Not

Professor:
GUILHERME COSTA
Data:
04 / 04 / 2014

Aluno(a):

RA:

REVISÃO PARA A PROVA

Com base no conjunto de dados abaixo, responda as próximas questões:

Q
U
A
L
I
D
A
D
E

1. Marque “V” para as alternativas corretas e “F” para as alternativas incorretas:

( ) Para realizar a pesquisa seqüencial não há necessidade de ordenação do conjunto de dados;
( ) Para realizar uma pesquisa seqüencial com maior performance, é interessante que se ordene o conjunto de dados;
( ) Na pesquisa sequencial com sentinela, no mínimo, são necessárias duas iterações para encontrar o caractere desejado;
( ) O melhor caso de pesquisa sequencial é quando o caractere procurado está no início do conjunto;
( ) Na pesquisa binária, o conjunto é dividido em dois, com o caractere "I" sendo considerado o valor a ser comparado (valor do meio) : QUAL -I – DADE;

2. Qual será o valor armazenado no conjunto de dados, ao término da 2ª iteração na ordenação por seleção:

3. Qual será o valor armazenado no conjunto de dados, ao término da 4ª iteração na ordenação “bolha”:

4. Como estará armazenado o conjunto de dados no início da pesquisa com sentinela pelo caracter “E”:

5. De acordo com o conjunto de dados fornecido, ao pesquisar pelo caracter “E”:
a. Quantas iterações foram necessárias na pesquisa sequencial?
b. Quantas iterações foram necessárias na pesquisa sequencial com o conjunto ordenado?
c. Quantas iterações foram necessárias na pesquisa binária?

6. Partindo do principio que o conjunto de dados está ordenado, ao pesquisar pelo caracter “A”:
a. Quantas iterações foram necessárias na pesquisa sequencial?
b. Quantas iterações foram necessárias na pesquisa sequencial com o conjunto ordenado?
c. Quantas iterações foram