Questão 2125726

Tecnologia da Informação · 2018

Questão

ID 2125726

Disciplina: Tecnologia da Informação

Assunto: Busca Binária

Ano: 2018 Banca: IFMT - Instituto Federal de Educação, Ciência e Tecnologia de Mato Grosso Órgão: Instituto Federal de Mato Grosso

Analise o trecho do algoritmo abaixo representado em português estruturado:

COMECO< - 1

FINAL < - 10

ACHA <- falso

enquanto (COMECO <= FINAL) e (ACHA = falso) faca

MEIO <- (COMECO + FINAL) div2

se (PESQ = NOME[MEIO]) entao

ACHA < - verdadeiro

senao

se (PESQ < NOME[MEIO]) entao

FINAL <- MEIO - 1

senao

COMECO <- MEIO + 1

fimse

fimenquanto

É correto afirmar que:

Alternativa A:
Trata-se do trecho de um algoritmo de pesquisa binária que só é possível ser empregada se os dados estiverem ordenados no sistema FIFO.
Alternativa B:
Trata-se do trecho de um algoritmo de pesquisa sequencial que deve ter ordenado o vetor anteriormente para que pudesse ser empregada.
Alternativa C:
Trata-se de um algoritmo de ordenação do tipo bubble sort onde é enviado ao fim da fila o maior elemento da lista.
Alternativa D:
Trata-se de um trecho de algoritmo de pesquisa binária em um vetor que deve estar previamente ordenado em ordem crescente para seu emprego.
Alternativa E:
Trata-se de um algoritmo de ordenação sequencial para que posteriormente seja possível pesquisar no vetor Nome.