Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — UNIRIO 2014

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq096747
Banca
UNIRIO
Órgão
UNIRIO
Ano
2014
Nível
Superior
Cargo
Analista Tecnologia da Informação - Desenvolvimento de Sistemas
Seja Lo uma lista ordenada e Lno uma lista não ordenada, ambas com 100 elementos. Os números de comparações, no pior caso, quando aplicando uma busca binária em Lo e uma busca sequencial em Lno são, respectivamente,
  1. A7 e 100.
  2. B50 e 100.
  3. C7 e 1.
  4. D50 e 1.
  5. E50 e 50.
Revelar gabarito e comentário

GabaritoA — 7 e 100.

Link permanente: /questoes/qq096747