Buscar

A respeito do processo de busca binária, assinale a alternativa correta. Questão 9Resposta a. Escolhe-se o elemento central da lista. Como a lista...

A respeito do processo de busca binária, assinale a alternativa correta. Questão 9Resposta a. Escolhe-se o elemento central da lista. Como a lista está ordenada, o elemento desejado só poderá estar à esquerda ou à direita dele, se não for ele mesmo. b. Seu tempo de execução é linear, ou seja, caso o número de elementos da lista dobre, o número de comparações também dobrará. c. Caso um elemento não seja encontrado, o marcador fim estará no ponto em que a inserção deve ser realizada. d. Uma das desvantagens desse processo é que ele só pode ser utilizado em listas com dados numéricos em ordenação ascendente. e. O algoritmo é mais eficiente para listas encadeadas, visto que os nós podem ser acessados individualmente.

Respostas

User badge image

Ed Verified user icon

A alternativa correta é a letra "a". No processo de busca binária, escolhe-se o elemento central da lista. Como a lista está ordenada, o elemento desejado só poderá estar à esquerda ou à direita dele, se não for ele mesmo. Dessa forma, a busca é realizada recursivamente em apenas uma das metades da lista, reduzindo pela metade o número de elementos a serem comparados em cada iteração. Isso torna o tempo de execução do algoritmo logarítmico, ou seja, caso o número de elementos da lista dobre, o número de comparações aumentará em apenas uma unidade. As demais alternativas estão incorretas.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Continue navegando