Em processamento de dados e estruturas de dados, para garantir a eficiência na recuperação e organização de grandes volumes de informações, especialmente em bancos de dados ou sistemas de arquivos, qual das seguintes estruturas de dados permite uma busca binária eficiente, mas que demanda ordenação prévia dos elementos?
- A)Lista encadeada
- B)Pilha
- C)Fila
- D)Array (vetor)
gabarito
- E)Árvore de busca binária
Resposta correta: alternativa D
Array (vetor)
Ver comentário resumido
Um array (vetor) é uma estrutura de dados fundamental que permite acesso direto aos elementos por índice. Para que a busca binária seja eficiente, os elementos devem estar previamente ordenados, uma característica clássica de algoritmos de busca em arrays e, como tal, um conceito…
Resolva e receba a explicação completa por IA
Em vez do gabarito, a IA mostra exatamente onde você errou — em 500 mil questões, para todas as bancas.
Sem cartão · 7 dias Pro grátis · Cancele quando quiser