Questões Militares

A partir de uma lista linear com encadeamento simples, com n nós, pode-se conceber uma lista circular com encadeamento simples, na qual

Considere o seguinte programa, apresentado na forma de uma pseudolinguagem (português estruturado).

O resultado impresso para a variável z ao final desse programa é igual a:

Avalie o que se afirma sobre as estruturas em filas e pilhas, enquanto formas de organizar as informações.
I. Fila é uma lista em que os elementos só podem ser acessados na ordem primeiro a entrar, primeiro a sair. II. Uma fila é como uma pilha de pratos em uma mesa – o primeiro de baixo para cima é o último a ser usado. III. As pilhas e as filas são máquinas de dados em que o armazenamento e a recuperação são fornecidos pela própria estrutura de dados. IV. O que torna estruturas de dados como as pilhas e as filas interessantes é que elas combinam o armazenamento de informações com os métodos que as acessam.
Está correto apenas o que se afirma em

A operação de busca em uma árvore B, no pior caso, tem complexidade de tempo equivalente a:

Observe a árvore binária a seguir:


O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação: