Questões de Concurso Sobre algoritmos e estrutura de dados

A sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 – 18 é organizada em uma árvore binária de busca. Em seguida, a árvore é percorrida em pré-ordem.

Qual é a sequência de nós visitados?

Dada a sequência numérica (15,11,16,18,23,5,10,22,21,12) para ordenar pelo algoritmo Selection Sort, qual é a sequência parcialmente ordenada depois de completada a quinta passagem do algoritmo?

Um programador construiu uma função para ordenar vetores de inteiros por meio do algoritmo de ordenação por inserção (insertion sort). A versão iterativa desse algoritmo possui dois loops aninhados. Suponha que esse programador tenha inserido, imediatamente antes do incremento da variável de controle do loop mais externo, uma chamada de uma função para percorrer e exibir o conteúdo do vetor que está sendo ordenado. O trecho de código a seguir ilustra como essa chamada é feita.

A Figura abaixo exibe o vetor que foi passado como parâmetro em uma chamada da função de ordenação.

O que será exibido no console quando o valor da variável i for igual a 3?

A seleção de uma estrutura de dados adequada muitas vezes acelera a solução de um problema. A Pilha é uma das estruturas de dados mais importantes.

Que propriedade caracteriza uma Pilha?

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 é

Considere o fluxograma a seguir.

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

Considere a estrutura de dados abaixo.

Escolha a alternativa que preenche corretamente as lacunas na ordem apresentada.

A referida estrutura é uma __________ e permite acessar através de seu ELO os registros em ordem _________.

Em um programa foi implementada a expressão lógica a seguir:

SEGREDO NOT = "SIM" AND COMARCA NOT = "CAPITAL" AND REUS NOT = 1

A expressão acima atende a especificação para os registros que exigem as seguintes condições:

• Segredo de justiça for diferente de "SIM" (valores: "SIM" ou "NÃO");

• Comarca não for da capital (valores "CAPITAL" e "INTERIOR");

• Número de réus diferente de 1 (valores: 1 em diante).

Em uma manutenção posterior, foi feita uma simplificação da expressão lógica. Qual das simplificações abaixo corresponde à mesma lógica da expressão original?

Tem-se uma tabela denominada TAB, com 6 posições preenchidas.

Após executar o fluxograma acima, o que vai acontecer com os elementos da tabela?

A expressão lógica de um trecho de programa é representada abaixo.

(X NOT = 3) AND (Y NOT < 12) AND (Z NOT > 9) OR

(X = 3) AND (Y NOT < 12) AND (Z NOT > 9) OR

(Z NOT > 9)

Pode-se simplificar a expressão acima, mantendo a mesma lógica, usando apenas

Considere uma estrutura de dados em uma tabela denominada TAB. A posição 1 armazena a próxima posição livre da tabela. Em dado momento, a tabela apresenta os dados preenchidos, conforme consta abaixo.

A inserção do código 15 na tabela, resultou no exposto abaixo.

Ao serem retirados dois elementos, a tabela apresenta a seguinte configuração.

Tal estrutura é uma

Considere o fluxograma abaixo.

Qual a faixa de valores da variável I que será impressa?

Um trecho de um programa contém a expressão lógica de um comando de teste (IF-THEN-ELSE), representada, abaixo, em metalinguagem.

(P = 5) AND (Q NOT < 3) OR (P NOT = 5) AND

(Q < 3) OR (P = 5) AND (Q < 3)

Assinale a alternativa que indica a forma simplificada da expressão equivalente, que mantém a mesma lógica.

Editores de Texto geralmente oferecem um mecanismo de reversão de operações (undo) que cancela operações recentes e reverte um documento a estados anteriores. A operação de reversão é implementada mantendo as alterações na estrutura de dados

Um algoritmo de ordenação é executado através dos seguintes passos: (I) escolha de um elemento da lista, denominado pivô; (II) rearranjo da lista, de forma que todos os elementos anteriores ao pivô sejam menores do que ele e que todos os elementos posteriores ao pivô sejam maiores do que ele; e, também, de modo que o pivô, ao fim do processo, esteja em sua posição final, havendo duas sublistas não ordenadas; (III) ordenação recursiva das sublistas dos elementos menores e dos elementos maiores. Que algoritmo é esse?