Questões de Algoritmos e Estrutura de Dados (TI) — TJ-RS 2018

A estrutura de dados ______ é uma lista linear em que todas as inserções são realizadas em um extremo da estrutura, e todas as retiradas e acessos são realizados no outro extremo da estrutura. Uma implementação por meio de arranjos é circular, delimitada pelos apon-tadores “Frente” e “Trás”. Para inserir um item, basta mover o apontador “Trás” uma posição no sentido horário; para retirar um item, basta mover o apontador ”Frente” uma posição no sentido horário. Assinale a alternativa que completa corretamente a lacuna do texto acima.

Considere os cinco fluxogramas abaixo, identificados pelas letras A, B, C, D e E, que geram valores da variável X e imprimem esses valores dentro de uma faixa controlada.

O objetivo dos fluxogramas é imprimir valores de X, na faixa de 1 a 10 (incluindo os limites). Porém um dos fluxogramas imprime valor(es) fora desta faixa. Qual é este fluxograma?

A questão refere-se ao algoritmo abaixo, escrito em uma pseudolinguagem. Considere X um arranjo; length, uma função que devolve o tamanho do arranjo passado como parâmetro. A endentação demarca blocos de comandos. Qual é a característica principal desse algoritmo?

A questão refere-se ao algoritmo abaixo, escrito em uma pseudolinguagem. Considere X um arranjo; length, uma função que devolve o tamanho do arranjo passado como parâmetro. A endentação demarca blocos de comandos. Considerando o arranjo X = [5, 2, 4, 6, 1, 3], qual o estado de X após a execução do algoritmo?

Considerando que um algoritmo pode ser entendido como uma ferramenta para resolver um problema computacional bem especificado, analise as afirmações abaixo. I - Um algoritmo descreve um procedimento compu-tacional específico para obter uma determinada saída que tem um relacionamento com a entrada do algoritmo. II - Pode-se analisar a eficiência de um algoritmo em termos de tempo de execução e de espaço ocupado. III - Quando se analisa o “pior caso” em termos de tempo, tenta-se determinar o limite superior de tempo de execução relacionado com o número de elementos de saída do algoritmo. Quais estão corretas?

__________ é um tipo específico de __________ em que os elementos só podem ser inseridos e retirados de uma das extremidades. Utilizamos uma __________ para armazenar dados segundo uma determinada chave de ordenação, que são submetidos com frequência à ___________ de elementos. Assinale a alternativa que preenche correta e respecti-vamente as lacunas do parágrafo acima.

Observe abaixo a estrutura de dados, em forma de tabela. Nesta tabela, foram realizadas uma série de operações de inserção e retirada de elementos, conforme descrito e ilustrado abaixo. Pode-se deduzir, pelas operações realizadas, que tal estrutura é uma