Procura

Algoritmos e estrutura de dadosAlgoritmos de busca


EXERCÍCIOS - Exercício 47

  • (IF-PE 2019)

Sobre algoritmos de busca, analise as informações a seguir.

I. Uma busca linear sobre um array de uma dimensão pode ser implementada com um laço e possui complexidade, no pior caso, linearmente relacionada ao tamanho do array.

II. Uma busca binária sobre um array de uma dimensão pode ser implementada com um laço e possui complexidade, no pior caso, linearmente relacionada ao logaritmo do tamanho do array.

III. Uma busca binária recursiva sobre um array de uma dimensão pode ser implementada sem laços e possui complexidade, no pior caso, linearmente relacionada ao logaritmo do tamanho do array.

IV. Uma busca linear sobre um array de duas dimensões pode ser implementada com dois laços e possui complexidade, no pior caso, linearmente proporcional à soma da quantidade de linhas e colunas do array.

V. Uma busca em uma estrutura de dados chamada Tabela de Dispersão ( Hash Table ) pode ser implementada sem laços e possui complexidade, no pior caso, constante, independentemente do tamanho do array.

Estão CORRETAS, apenas, as proposições




A) I, II e III.

B) II e V.

C) I, III, IV e V.

D) III, IV e V.

E) I, II e IV.


Próximo:
EXERCÍCIOS - Exercício 48

Vamos para o Anterior: Exercício 46

Tente Este: Exercício 30

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados






Cadastre-se e ganhe o primeiro capítulo do livro.
+
((ts_substr_ig=0.00ms))((ts_substr_id=4.72ms))((ts_substr_m2=0.00ms))((ts_substr_p2=0.74ms))((ts_substr_c=0.53ms))((ts_substr_im=1.06ms))
((total= 7ms))