Questões de Concurso Sobre algoritmos e estrutura de dados

Considere o algoritmo em pseudocódigo abaixo.

Este algoritmo

Considere a estrutura abaixo que representa um problema de rotas em pequena escala.

Considere, por hipótese, que solicitou-se a um Agente de Fiscalização à Regulação de Transporte da ARTESP utilizar alguma estratégia lógica para, partindo do ponto 1, chegar ao ponto 6 usando a menor rota. De um mesmo ponto pode haver mais de uma rota, com distâncias diferentes. A lógica correta utilizada pelo Agente, em função dos pontos a serem percorridos, foi

Considere o fluxograma abaixo.

De acordo com a lógica expressa pelo fluxograma, conclui-se que

Considere o seguinte algoritmo em pseudocódigo:

Para que o algoritmo acima leia quatro valores de anos de 1900 até 2017 e os apresente na tela, a lacuna

Considere o algoritmo em pseudocódigo abaixo.

Se forem lidos para as variáveis v1, v2 e v3, respectivamente, os valores 3, 3 e 4, o último valor exibido será

Considere o algoritmo a seguir:

A operação % representa o resto da divisão entre dois inteiros.

Assinale a alternativa que indica o valor que será impresso

Assinale a opção que apresenta a saída resultante da execução do algoritmo antecedente.

Assinale a opção que apresenta a saída resultante da execução do algoritmo antecedente.

No estabelecimento de uma estrutura hierárquica, foi definida a seguinte árvore binária S:

S = (12(10(9(8))(11))(14(13)(15)))

Considerando o resultado da operação de exclusão do nó 12, assinale a opção que corresponde a nova estrutura da árvore S.

Um dos conceitos muito úteis na ciência da computação é a estrutura de dados chamada pilha. Uma pilha é um conjunto________ de itens, no qual novos itens podem ser inseridos no(a) ________ e itens podem ser retirados do(a)________ da pilha, por meio das operações________ e _________, respectivamente.

Assinale a alternativa que completa corretamente as lacunas.

Observe a árvore binária:

Considere as afirmativas a seguir.

I → Os nós 6 e 8 são irmãos.

II → O nó 4 é uma das raízes da árvore.

III → O nó com valor 3, ao ser inserido, ocuparia a posição iv.

IV → O nó com valor 1, ao ser inserido, ocuparia a posição i.

Está(ão) correta(s)

Quanto aos conceitos básicos de Estruturas de Dados, analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F) e assinale a alternativa que apresenta a sequência correta de cima para baixo.

( ) Uma pilha é uma estrutura de dados baseado no princípio de Last In First Out (LIFO).

( ) As filas são fundamentalmente compostas por duas operações básicas: push e pop.

Assinale, das alternativas abaixo, a única que identifica corretamente o comando do pseudocódigo de ordenação Bubble Sort abaixo, que foi extraído na linha pontilhada: