Vamos analisar cada uma das afirmações sobre o algoritmo de busca binária: I. Se n for um valor pequeno, o custo adicional para ordenar a lista pode não compensar. Verdadeiro, em listas pequenas, o custo de ordenar pode ser maior do que simplesmente fazer uma busca linear. II. As comparações requeridas começam com uma lista de tamanho n/2, depois n/4, depois n/6, depois n/8 e assim sucessivamente enquanto o elemento procurado não tiver sido encontrado, e a lista não for vazia. Falso, na busca binária, a cada comparação, a lista é dividida pela metade (n/2, n/4, n/8, etc.), mas a sequência correta é n/2, n/4, n/8, e não n/6. III. O número máximo de comparações requeridas é dado por nlog(n). Falso, o número máximo de comparações na busca binária é dado por log₂(n), não nlog(n). IV. A análise da busca binária elimina metade dos itens que restam a cada comparação. Verdadeiro, isso é uma característica fundamental da busca binária, que reduz o espaço de busca pela metade a cada iteração. Agora, vamos ver quais itens são verdadeiros: - I: Verdadeiro - II: Falso - III: Falso - IV: Verdadeiro Portanto, as afirmações corretas são I e IV. A alternativa que contém esses itens é: e) I e IV, apenas.