Analise as seguintes afirmações relacionadas a conceitos básicos de estruturas de dados.

I. Em uma árvore genérica, não binária, cada nó pode ter qualquer quantidade de nós filhos.

II. Em uma árvore binária de pesquisa, a busca é feita de tal forma que se o dado procurado está na raiz a pesquisa será encerrada. Caso contrário, a busca continua e deve ser feita em apenas uma das duas sub-árvores.

III. Uma árvore binária é considerada balanceada quando, para cada nó, a altura das duas sub-árvores diferem, no máximo, da somatória da quantidade de nós existentes nos níveis pares, dividido pela quantidade de níveis considerados.

IV. Um circuito em um grafo é um caminho único que tem origem no primeiro nó e se encerra no último nó.

Indique a opção que contenha todas as afirmações verdadeiras.

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:

O algoritmo apresentado foi implementado em uma linguagem de programação. Nesta implementação, o tipo numérico foi implementado através de um valor inteiro com sinal, sendo armazenado em dois bytes de memória. Desta forma, o tipo numérico poderá armazenar corretamente, sem estouro de capacidade, valores que estejam na faixa máxima de:

"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" é:

A tabela abaixo mostra as operações para a manipulação de uma pilha.

Utilizando as definições acima, a seqüência de instruções a seguir foi implementada para avaliar o resultado de uma expressão, sendo A, B, C, D e E os operandos desta expressão. O resultado da avaliação é acumulado em F.

PUSH A
PUSH B
SUB
PUSH C
PUSH D
PUSH E
MPY
ADD
DEC
DIV
POP F

Com base no que foi exposto acima, se A, B, C, D e E apresentarem, respectivamente, os valores 9, 3, 2, 1 e 1, qual o valor armazenado em F após a execução da instrução POP F?

Considere os algoritmos a seguir e as suas correspondentes complexidades indicadas:

Estão corretas apenas as complexidades indicadas para os algoritmos:

O seguinte algoritmo, chamado ordena, implementa um conhecido método de ordenação para listas seqüenciais:

Se o algoritmo for executado recebendo como parâmetros {5, 3, 1, 2, 4} e 5, quantas trocas são efetuadas e em que sentido é feita a ordenação (crescente ou decrescente)?

Insira as chaves {Lina, Ana, Lia, Ada, Lua, Sol, Cris, Bia, Rita, Mel, Rosa, Val} em uma árvore binária de busca (considere que a árvore está inicialmente vazia). Considere agora, a execução dos seguintes percursos sobre a estrutura após a inserção das chaves.

I - Um percurso em pré-ordem seria: { Ada, Bia, Cris, Lia, Ana, Mel, Rosa, Rita, Val, Sol, Lua, Lina}

II - Um percurso em ordem simétrica seria: {Val, Sol, Rosa, Rita, Mel, Lua, Lina, Lia, Cris, Bia, Ana, Ada}

III - Um percurso em nível seria: {Lina, Ana, Lua, Ada, Lia, Sol, Cris, Rita, Val, Bia, Mel, Rosa}

IV - Um percurso em pós-ordem seria: {Lina, Ana, Ada, Lia, Cris, Bia, Lua, Sol, Rita, Mel, Rosa, Val}

Estão corretos apenas os percursos indicados em:

Seja v um array (vetor) contendo objetos que representam títulos eleitorais. Cada título eleitoral é caracterizado, entre outras informações, pelo seu número. Este número identifica unicamente cada título eleitoral. Considere então o problema de criar uma função (método) que, passados como parâmetros um array de títulos eleitorais como o array v e um número x, retorne um título eleitoral cujo número seja igual ao número x. Na definição do algoritmo que implementa a função desejada, qual(ais) estrutura(s) de repetição seria(m) mais adequada(s)?  

...I... é um conjunto finito de elementos que ou está vazio ou está dividido em 3 subconjuntos:
− um elemento chamado ...II... ;
− dois subconjuntos, cada um dos quais é, por si mesmo, ...III...

No contexto das estruturas de dados, preenche correta e completamente as lacunas I, II e III acima:

Considere o seguinte algoritmo:
Leia a;  Leia b;  c = a;  d = 0;  Enquanto (c > b) Faça        c = c – b;        d = d + 1; Fim_Enquanto;
Ao final da execução do algoritmo, em relação aos valores das variáveis c e d, é correto afirmar que

Um algoritmo é uma descrição das etapas de resolução de um problema ou a indicação ordenada de uma sequência de ações bem definidas. O algoritmo é a maneira mais elementar de se descrever uma lógica. A esse respeito é correto afirmar:

"É uma lista linear em que todas as inserções de novos elementos são realizadas numa extremidade da lista e todas as remoções de elementos são feitas na outra extremidade da lista.” 
Esta é a definição de

É uma estrutura de dados do tipo LIFO (last in first out),

Uma estrutura de dados especial, construída a partir de uma lista ou árvore, que associa chaves de pesquisa a valores. Estas chaves são, tipicamente, códigos de computação mais simples que os valores associados. É algumas vezes traduzida como tabela de escrutínio. São tipicamente usadas para indexação de grandes volumes de informação. Melhora o desempenho de acessos para pesquisas e recuperações. Esta estrutura é conhecida como

Dadas as variáveis numéricas A e B, contendo os valores 2 e 6, respectivamente; a variável L, contendo o literal FALSO; e a variável lógica V, contendo o valor lógico verdadeiro, assinale a expressão lógica cujo resultado possui valor lógico falso.

Se na linha "leia MAT[1, 1]...MAT[3, 4]" forem fornecidos os valores da planilha abaixo,

qual será o valor da variável "T" na linha "escreva T"?

Considere uma árvore binária de busca com n elementos e altura mínima. O tempo de acesso a qualquer elemento desta árvore é da ordem de: