Questão Q2396940 - Tecnologia da Informação

Question

As estruturas de dados são implementadas buscando maior eficiência computacional quanto ao menor consumo no processamento dos dados não só no problema mas também no tempo de resposta aos usuários. Para isso, conjuntos dinâmicos de dados são requeridos e especificados em dicionários de dados como, por exemplo, pilhas e filas que estão entre as estruturas de dados mais básicas. Considerando o esquemático da pilha P a seguir, assinale a alternativa incorreta.

Imagem associada para resolução da questão

Fonte: Adaptador de CORMEN, Thomas H. et al. Introduction to algorithms. MIT press, 2009.

A

Considerando a estrutura da pilha P, se três operações sucessivas de retiradas de dados da pilha forem realizadas, o número 9 alocado na oitava posição será o último valor retirado dessa pilha.

B

O cabeçalho é um ponteiro indicando a posição do primeiro elemento inserido na pilha.

C

Se um novo dado for inserido na pilha P, ele será armazenado na posição de número 5, ou seja, sexto elemento da estrutura de dados.

D

Na pilha P há apenas 5 elementos alocados.

Gran Questões · Accepted Answer

Se um novo dado for inserido na pilha P, ele será armazenado na posição de número 5, ou seja, sexto elemento da estrutura de dados.

Gran Questões · Answer

Considerando a estrutura da pilha P, se três operações sucessivas de retiradas de dados da pilha forem realizadas, o número 9 alocado na oitava posição será o último valor retirado dessa pilha.

Gran Questões · Answer

O cabeçalho é um ponteiro indicando a posição do primeiro elemento inserido na pilha.

Gran Questões · Answer

Na pilha P há apenas 5 elementos alocados.

As estruturas de dados são implementadas buscando maior...