Quiz - Aula 4 - Algoritmos de busca em vetores

Prévia do material em texto

Aquecimento
Conteúdo didático
Quiz
Referências
C O N T I N U E
Aula 4 -
Algoritmos de
busca em vetores
FAZER NOVAMENTE

01. Qual a função que representa a complexidade da busca linear?

Correto
A complexidade da busca linear é O(n), representada por uma função linear.
a) Linear
b) Reta
c) Logarítmica
d) Exponencial
e) Quadrática
FAZER NOVAMENTE

02. Quantos passos são executados pela busca linear e pela busca binária,
respectivamente, até encontrar o valor 38 no vetor abaixo?
Vetor = { 5, 10, 12, 38, 45, 61, 65, 69, 81, 89, 98, 100 }

Correto
A busca linear encontra o valor 38 na quarta posição, necessitando, portanto,
de 4 passos. A busca binária primeiro verifica o elemento central de valor 61
na posição 6, depois verifica o elemento 12 na posição 3, e por fim verifica o
elemento 35 na posição 4.
a) 4 e 5
b) 3 e 4
c) 4 e 3
d) 5 e 4
e) 4 e 4