Questões de Concurso

Prefeitura de Novo Hamburgo - RS

Concurso: Prefeitura de Novo Hamburgo - RS
Cargo: Desenhista Técnico (Cadista)
Ano: 2026

Ano:

2026

Banca:

FUNDATEC

Cargo:

Desenhista Técnico (Cadista)

Disciplina: Algoritmos e Estrutura de Dados

FC858855

notificar erro

No desenvolvimento de algoritmos, a escolha adequada das estruturas de dados é fundamental para a eficiência do sistema. Com base nas características estruturais e operacionais das estruturas de dados lineares e hierárquicas, assinale a alternativa correta.

(a)

Em uma árvore binária, por definição, a regra estrutural determina que cada nó pode ter, no máximo, um único nó filho.

(b)

Na estrutura de fila tradicional, tanto a inserção quanto a remoção de elementos ocorrem na mesma extremidade, caracterizando a disciplina FIFO.

(c)

A estrutura de pilha opera sob o princípio LIFO, o que significa que o primeiro elemento a ser inserido será, obrigatoriamente, o primeiro a ser removido.

(d)

Em uma pilha, as operações de inserção (push) e remoção (pop) ocorrem exclusivamente na mesma extremidade, denominada topo, garantindo a disciplina LIFO.