Algoritmos e estrutura de dadosAlgoritmos de busca
- (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