Questões de Concurso Sobre algoritmos e estrutura de dados para técnico de nível superior - informática

A questão baseia-se nas Figuras 5(a) e 5(b) abaixo. A Figura 5(a) mostra um algoritmo elaborado na ferramenta VisuAlg 2.0. A Figura 5(b) mostra uma sequência de números que poderão ser utilizados pelo algoritmo da Figura 5(a). Por exemplo, se o algoritmo necessitar apenas de um número, lhe será fornecido o número "3"; caso necessite de um segundo número será utilizado o "1", e assim sucessivamente, da esquerda para a direita, na medida do necessário, até a conclusão da execução desse algoritmo.


Ao final da execução do algoritmo elaborado no software Visualg 2.0, mostrado na Figura 5(a), com os dados necessários da Figura 5(b), pode-se afirmar que será exibido o seguinte número:

Analise as seguintes afirmativas sobre os métodos de pesquisa em memória primária:

I – O método “Pesquisa Sequencial” percorre os registros sequencialmente a partir do primeiro, até encontrar a chave procurada ou chegar ao final dos registros.

II – O método “Pesquisa Binária” exige que os registros estejam ordenados pela chave de busca.

III – O método “Pesquisa Binária” pode ser implementado sem utilizar uma árvore binária.

Estão CORRETAS as afirmativas:

O método de ordenação apresentado é:

Os registros em uma lista, duplamente encadeada com 20 elementos possuem cada um três campos:

próximo: um ponteiro para o próximo elemento da lista;
valor: informação armazenada pelo elemento;
anterior: um ponteiro para o elemento anterior da lista.

Sendo "Z" o décimo elemento desta lista e "X" e "Y" dois outros elementos que não pertencem à lista, com seus respectivos ponteiros "pZ", "pX" e "pY", considere o trecho de código abaixo.

Este trecho de código é usado para inserir na lista os elementos:

"V" é variável composta unidimensional contendo os 10 elementos numéricos abaixo.

Pode-se afirmar que o valor da variável "AUX" na linha "escreva AUX" é: