3ª) A respeito do processo de busca binária, assinale a alternativa correta. a) Seu tempo de execução é linear, ou seja, caso o número de element...
3ª) A respeito do processo de busca binária, assinale a alternativa correta.
a) 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á.
b) 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.
c) Uma das desvantagens desse processo é que ele só pode ser utilizado em listas com dados numéricos em ordenação ascendente.
d) Caso um elemento não seja encontrado, o marcador �m estará no ponto em que a inserção deve ser realizada.
e) O algoritmo é mais e�ciente para listas encadeadas, visto que os nós podem ser acessados individualmente.
a) 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á.
b) 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.
c) Uma das desvantagens desse processo é que ele só pode ser utilizado em listas com dados numéricos em ordenação ascendente.
d) Caso um elemento não seja encontrado, o marcador �m estará no ponto em que a inserção deve ser realizada.
e) O algoritmo é mais e�ciente para listas encadeadas, visto que os nós podem ser acessados individualmente.
💡 1 Resposta
Ed 
A alternativa correta é a letra B) 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.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Compartilhar