As classes Java a seguir representam, respectivamente, uma fila e seus nós.
public class Fila {
No ini=null; // referência para o primeiro elemento da fila
No fin=null; // referência para o último elemento da fila
public No insere(No n) {
}
}
public class No {
No prox;
int info;
public No(int i) {
info=i;
}
}
Qual implementação do método insere() permite inserir corretamente um novo elemento na fila, preservando a sua
semântica?

Considere que uma fila de prioridades para caracteres está armazenada em um vetor, através de um heap binário, conforme mostra a figura. Considere, também, que as posições desse vetor são indexadas a começar de um.

Quais são, respectivamente, os caracteres armazenados no filho esquerdo, no filho direito e no pai do nó correspondente ao índice 2?

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?

Tomando como verdadeiras as premissas:
p[1] : Eu passo no concurso ou continuarei estudando.
p[2] : Se eu passar no concurso, comprarei um carro.
p[3] : Se eu continuar estudando, comprarei mais livros.
A conclusão que se pode inferir a partir da regra do silogismo disjuntivo aplicado nas premissas acima é:

Analise o algoritmo a seguir, em português estruturado, onde todas as variáveis representam números inteiros.

Esse algoritmo imprime, caso a condição da linha 3 seja verdade, todos os números inteiros de

Os algoritmos abaixo apresentam uma versão muito simples de uma estrutura de dados conhecida. Para isso, é utilizado um vetor e não há preocupações com possíveis erros de operação ou de limites ultrapassados.

Qual a denominação da estrutura de dados implementada?

A figura a seguir apresenta uma árvore binária.

Uma função irá percorrê-la em ordem simétrica, inserindo seus nós em uma pilha (implementada sobre uma lista encadeada) à medida que eles forem sendo visitados. A pilha criada por essa função é
• a)

• b)

• c)

• d)

• e)

Qual figura representa uma árvore AVL?
• a)

• b)

• c)

• d)

• e)

Assinale a opção em que é apresentado exemplo de estrutura de informação do tipo abstrata, balanceada, não linear e com relacionamento hierárquico.

Assinale a opção correta acerca de estruturas de informação.