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.
Técnicas de Pesquisa e Ordenação I • Centro Universitário das Faculdades Metropolitanas UnidasCentro Universitário das Faculdades Metropolitanas Unidas
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
0
Faça como milhares de estudantes: teste grátis o Passei Direto