2. Questões de Concurso

Filtrar

Questões por página:
Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:

I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).

Estão CORRETAS as afirmativas:

Com relação às estruturas de controle em programas de computador, julgue o item subsecutivo.

Para cada corrotina, é necessária uma pilha de registros de ativação que cresça e diminua durante a sua execução, independentemente das pilhas das outras corrotinas.

A pilha é uma estrutura de dados baseada no princípio LIFO (Last-In, First-Out), que tem fundamentalmente duas operações básicas que são:
__________ é 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 respectivamente 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
© 2016-2025 Fonte Concursos - Questões de Concurso e Plano de Estudo