Question

1) Busca ou Pesquisa Sequencial e Binária

a- Antes de utilizar a pesquisa sequencial é obrigatório que os valores fiquem ordenados? ( ) Sim ( ) Não

b- Os dados podem estar desordenados no momento da pesquisa sequencial, mas vai demorar mais para uma pesquisa em cada um dos elementos? ( ) Sim ( ) Não

c- Para utilizar a pesquisa binária é necessário que os valores fiquem ordenados? ( ) Sim ( ) Não

d- Cite uma vantagem e uma desvantagem de cada uma.



2) Busca sequencial.

a- Para um vetor de 7 números inteiros v = 6, 9, 1, 13, 8, 2, 15

Qual será o número máximo de comparações se o elemento procurado for 1?.

b- E se o elemento procurado for 12?



3) Busca binária.

a- Para um vetor de 5 números inteiros v = 1, 4, 6, 10, 14, qual o número máximo de comparações se o elemento procurado for 1.

b- E se o elemento procurado for 10?





1) Com base na tabela, responda as questões:



a- Ordenação por Seleção. Ilustrar a sequência.

b- Ordenação por Inserção. Ilustrar a sequência.

c- Ordenação Quicksort

Qual o primeiro pivô escolhido? ___

d- Qual o método de ordenação apresenta o pior desempenho devido a grande quantidade de perguntas e de trocas de elementos? ______________

e- Dentre os métodos de ordenação estudados, qual deles apresenta o melhor desempenho (o mais rápido)? ______________

Answer 1

Resolvi, mais não sei se estar totalmente certo. Faça alterações se discordar. 

1abd949efb681b62c7e301f92643a11f.docx