Questões de Algoritmos e Estrutura de Dados do ano 2025

#Questão 1104503 - Algoritmos e Estrutura de Dados, Estrutura de Dados, UECE-CEV, 2025, PGE/CE, Técnico de Representação Judicial - Tecnologia da Informação - Análise e Desenvolvimento de Sistemas

Você deve implementar duas pilhas em um único array A[1…n] de modo que nenhuma das pilhas transborde, a menos que o número total de elementos nas duas pilhas juntas seja n. Considerando que as operações PUSH e POP sejam executadas em tempo O(1), assinale a opção cuja estratégia descrita permite essa implementação de forma eficiente.

A)

Usando-se dois ponteiros, um começando no início do array para a primeira pilha e um começando no final do array para a segunda pilha, movendo-se em direção um ao outro à medida que os elementos são inseridos.

B)

Usando-se um ponteiro no início do array para ambas as pilhas, inserindo elementos na primeira pilha e removendo da segunda pilha sempre que necessário

C)

Dividindo-se o array em duas partes iguais e atribuindo a primeira pilha à metade esquerda e a segunda pilha à metade direita. Os elementos entre as duas metades devem ser movidos conforme necessário.

D)

Usando-se um array circular com ambas as pilhas crescendo em direções opostas e garantindo-se que os elementos sejam sempre inseridos na pilha com mais espaço disponível.

E)

Implementando-se a primeira pilha utilizando a metade esquerda do array e a segunda pilha usando a metade direita, mas os tamanhos das pilhas podem mudar dinamicamente.

#Questão 1104819 - Algoritmos e Estrutura de Dados, Algoritmos, FUNDATEC, 2025, Prefeitura de São Vicente do Sul - RS, Técnico em Informática

No pseudocódigo (Portugol), a estrutura de repetição “_______” é utilizada para repetir um bloco de instruções enquanto uma condição for verdadeira, enquanto a estrutura de repetição “_______” é utilizada para repetir um bloco de instruções um número específico de vezes.

Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.

A)

para – enquanto

B)

faça – enquanto

C)

enquanto – faça

D)

faça – para

E)

enquanto – para

#Questão 1104820 - Algoritmos e Estrutura de Dados, Algoritmos, FUNDATEC, 2025, Prefeitura de São Vicente do Sul - RS, Técnico em Informática

Sobre os fluxogramas, analise as assertivas abaixo:

I. Fluxogramas utilizam símbolos gráficos para representar passos de um algoritmo.
II. O símbolo de losango é usado para representar uma decisão ou condição.
III. Fluxogramas são úteis para visualizar a lógica de um algoritmo.
IV. O símbolo de oval é utilizado para representar uma operação de entrada ou saída.
V. Fluxogramas podem ser usados para representar estruturas de repetição.

Quais estão INCORRETAS?

A)

Apenas I.

B)

Apenas II.

C)

Apenas IV.

D)

Apenas I e III.

E)

Apenas III e V.

#Questão 1104821 - Algoritmos e Estrutura de Dados, Algoritmos, FUNDATEC, 2025, Prefeitura de São Vicente do Sul - RS, Técnico em Informática

Assinale a alternativa que descreve corretamente uma estrutura de controle de seleção em um programa de computador.

A)

Execução de instruções em ordem sequencial.

B)

Repetição de um bloco de instruções enquanto uma condição for verdadeira.

C)

Definição de sub-rotinas para realizar tarefas específicas.

D)

Escolha entre diferentes blocos de instruções com base em uma condição.

E)

Utilização de ponteiros para acessar elementos em uma lista.

#Questão 1105874 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FUNDATEC, 2025, Prefeitura de Tangará da Serra - MT, Técnico em Informática

Em uma árvore binária de busca, qual é a condição que cada nó deve satisfazer?

A)

O nó da esquerda deve ser maior que o nó da direita.

B)

Todos os nós devem ter exatamente dois filhos.

C)

O nó da esquerda deve ser menor ou igual ao nó pai, e o nó da direita deve ser maior que o nó pai.

D)

A árvore deve ser balanceada.

Questões de Algoritmos e Estrutura de Dados do ano 2025

Pesquise questões de concurso nos filtros abaixo