SóProvas


ID
2786644
Banca
FGV
Órgão
AL-RO
Ano
2018
Provas
Disciplina
Programação
Assuntos

Considere a aplicação do algoritmo de busca binária sobre um conjunto de chaves distintas.


Assinale a declaração Python que define uma lista L sobre a qual esse algoritmo não pode ser aplicado diretamente.

Alternativas
Comentários
  • Resposta : E

    Para a aplicação da Busca Binária a lista deve estar ordenada, A lista  L=[“MARIA”, “MARIO”, “MARINA”] ,  NÃO estã ordenada.

  • Pessoal, vimos na aula de Lógica de Programação que, para o algoritmo de busca binária funcionar, a lista a ser buscada deve estar previamente ordenada.

    As listas das alternativas (a) e (b) estão ordenadas na ordem numérica crescente. Correto.

    A lista (c) está ordenada na ordem alfabética crescente. Correto.

    A lista (d) está na ordem numérica decrescente. Correto.

    A única que está desordenada é a alternativa (e).

    Resposta: E

  • Pessoal, vimos na aula de Lógica de Programação que, para o algoritmo de busca binária funcionar, a lista a ser buscada deve estar previamente ordenada.

    As listas das alternativas (a) e (b) estão ordenadas na ordem numérica crescente. Correto.

    A lista (c) está ordenada na ordem alfabética crescente. Correto.

    A lista (d) está na ordem numérica decrescente. Correto.

    A única que está desordenada é a alternativa (e).

    Resposta: E

  • A diferença da letra C para E seria a ordem alfabética?

    Alguém sabe responder???

    Letra C

    “MARIA” - 1ª letra do alfabeto

    “MARINA” - 14ª letra do alfabeto

    “MARIO” - 15ª letra do alfabeto

    Letra E

    “MARIA

    “MARIO

    “MARINA”

  • Gabarito: E

    Ao que tudo parece a questão está errada pela ordem alfabética dos nomes [“MARIA”, “MARIO”, “MARINA”], que deveria ser [“MARIA”, “MARINA”, “MARIO”].

    Características da lista=

    - Mutável

    - Indexável

    - Ordenada

    - Pode conter valores duplicados

    - Representadas por [ ]

  • Em Lógica de Programação aprende-se que, para o algoritmo de busca binária funcionar, a lista a ser buscada deve estar previamente ordenada.

    As listas das alternativas (a) e (b) estão ordenadas na ordem numérica crescente. Correto.

    A lista (c) está ordenada na ordem alfabética crescente. Correto.

    A lista (d) está na ordem numérica decrescente. Correto.

    A única que está desordenada é a alternativa (e).