Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.713 questões
O uso de
geralmente permite uma descrição mais clara e concisa dos algoritmos, especialmente quando o problema tem esta característica por natureza, como é o caso
, por exemplo. Um compilador implementa este tipo de sub-rotina por meio de uma
, na qual são armazenados os dados usados em cada chamada da sub-rotina que ainda não terminou de processar. As lacunas são correta e, respectivamente, preenchidas por:
Considere a seguinte estrutura de dados do tipo Pilha, cujas operações básicas podem ser representadas por PUSH x e POP x.

Assinale a alternativa que apresenta uma operação e sua respectiva explicação, coerentes com a estrutura apresentada.
O algoritmo a seguir, descrito em pseudocódigo, pode ser utilizado para ordenar um vetor A[0..n].

No pior caso, a complexidade deste algoritmo é:
O algoritmo a seguir, descrito em pseudocódigo, pode ser utilizado para ordenar um vetor V[1..n] em ordem crescente.

Este algoritmo é conhecido como:
Considere uma estrutura de dados, representada pela variável V, com procedimentos de inclusão, exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo à seguinte propriedade: sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo.
Pode-se concluir que a estrutura de dados representada pela variável V corresponde à seguinte estrutura de dados:
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, é
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 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 _________.
Considere o algoritmo na forma de pseudocódigo a seguir:

O pseudocódigo acima