Considere a seguinte estrutura de dados do tipo Pilha, cujas operações básicas podem ser representadas por PUSH x e POP x.

Assinale a alternativa que apresenta uma operação e sua respectiva explicação, coerentes com a estrutura apresentada.

Considere o algoritmo recursivo a seguir, descrito em pseudocódigo, onde V é um vetor contendo elementos comparáveis, n é o tamanho do vetor, inicio é a primeira posição do vetor, fim representa a última posição do vetor e e é o elemento que se deseja encontrar:

O algoritmo em questão é conhecido como:

O algoritmo a seguir, descrito em pseudocódigo, pode ser utilizado para ordenar um vetor A[0..n].

No pior caso, a complexidade deste algoritmo é:

O algoritmo a seguir, descrito em pseudocódigo, pode ser utilizado para ordenar um vetor V[1..n] em ordem crescente.

Este algoritmo é conhecido como:

Considere uma estrutura de dados, representada pela variável V, com procedimentos de inclusão, exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo à seguinte propriedade: sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo.

Pode-se concluir que a estrutura de dados representada pela variável V corresponde à seguinte estrutura de dados:

Sejam duas expressões chamadas de A e B. De acordo com a tabela verdade mostrada abaixo, marque a alternativa para a condição de verdade uma expressão com A e B

A tabela verdade de 2 variáveis A e B é mostrada a seguir.

O operador representado na tabela verdade só resulta em verdadeiro quando as duas variáveis tiverem valores lógicos diferentes entre si. Esse operador é conhecido como

Dispõe-se de uma estrutura de dados com 6 elementos já inseridos, conforme abaixo.

Após, inserem-se dois elementos (G e H), resultando como abaixo.

A estrutura de dados que insere dados, conforme indicado acima, é

Considere o diagrama a seguir, que mostra a ligação de uma lâmpada à rede elétrica, usando 2 interruptores ("chaves") ligados na configuração conhecida como "Hotel" ou "Paralela".

Em tal configuração, a lâmpada só acende quando as 2 chaves estão na mesma posição, seja em 0 ou em 1. Tal ligação ilustra a lógica de um operador lógico usado em lógica de programação. Tal operador é conhecido como

Dispõe-se de uma estrutura de dados com 3 elementos já inseridos (A, B e C), nessa ordem, conforme abaixo.

Após, retira-se um elemento e, a seguir, incluem-se mais 3 elementos (D, E e F) nessa ordem. Finalmente, retiram-se 2 elementos, resultando como abaixo.

A estrutura de dados que insere e retira dados, conforme indicado acima, é

Considere o fluxograma a seguir.

A expressão lógica equivalente ao fluxograma, que executa a ação A é