Questões de Concurso Sobre algoritmos e estrutura de dados para técnico de nível superior - informática
Foram encontradas 7 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
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:
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:
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:
às questões 36 e 37.
Seja a seguinte sub-rotina:
"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" é: