Buscar

Imagine esse vetor ordenado como a Figura abaixo, onde se pretende procurar o elemento 8, a primeira coisa que o vetor irá fazer é descobrir a posi...

Imagine esse vetor ordenado como a Figura abaixo, onde se pretende procurar o elemento 8, a primeira coisa que o vetor irá fazer é descobrir a posição inicial, depois descobrir a posição final.

Vamos considerar a seguinte matriz:
1 2 3 4 5 6 7 8 9 10

Figura: Vetor Ordenado

Assinale a alternativa com a afirmativa correta para o meio desse intervalo.

a. 6.
b. Nenhuma das alternativas.
c. 5.
d. 7.
e. 4.

Essa pergunta também está no material:

PESQUISA_ORDENACAO_E_TECNICAS_DE_ARMAZENAMENTO_UNIDADE_4
6 pág.

Técnicas de Pesquisa e Ordenação I Centro Universitário das Faculdades Metropolitanas UnidasCentro Universitário das Faculdades Metropolitanas Unidas

Respostas

User badge image

Ed Verified user icon

Para encontrar o elemento 8 nesse vetor ordenado, a primeira coisa que o vetor fará é descobrir a posição central. Nesse caso, a posição central é 5, que corresponde ao número 6. Portanto, a alternativa correta é: c. 5.

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