Questões de Algoritmos e Estrutura de Dados - Vetores para Concurso

Em algoritmos e estruturas de dados existe um tipo de estrutura chamada vetor. Sobre vetores, assinale a alternativa INCORRETA.

O algoritmo a seguir utiliza palavras do nosso idioma para representar a resolução lógica de um problema computacional:

  algoritmo Teste
        var vet: vetor[0..4] inteiro
        var n, p, u, aux: inteiro         
        início
           para (p de 0 até 4 passo 1) faça
               leia (n)
               vet[p] ← n
           fim_para
           p ← 0
           u ← 4
           aux ← 0
           enquanto (u<>1) faça
             enquanto (p<>u) faça
                 se(vet[p]>vet[p+1])
                   então aux ← vet[p]
                         vet[p] ← vet[p+1]
                         vet[p+1] ← aux
                 fim_se
                 p ← p+1
              fim_enquanto
              p ← 0
              u ← u-1
           fim_enquanto
         fim  

O pseudocódigo apresentado

Seja um vetor de inteiros com 400 elementos distintos ordenados em ordem crescente.

Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária?

Dois vetores, v1 e v2, armazenam N inteiros cada um, estão ordenados de forma crescente e têm a propriedade de que o último elemento de v1 (v1[N-1]) é menor que o primeiro elemento de v2 (v2[0]). É retirado um elemento de cada vez de cada um desses vetores alternadamente, e cada elemento retirado é colocado em uma fila. Posteriormente, os elementos são retirados da fila e inseridos em uma árvore binária de busca. A árvore é percorrida em ordem simétrica, e os elementos são inseridos, assim que retirados, em uma pilha. Depois, cada elemento é retirado da pilha e inserido alternadamente em um dos vetores, começando por v1.

Diante do exposto, conclui-se que