Considerando as definições de estruturas de dados e a declaração tipo nó :: reg ...

Questão de Informática da banca CESPE CEBRASPE aplicada no concurso TRE MT (2010). Confira a resolução completa abaixo:

Q152341•
Informática•
Estrutura de dados•
CESPE CEBRASPE•
TRE MT•
Analista Judiciário Tecnologia da Informação

Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; próximo: ref nó), na qual reg é um registro contendo os campos: dado, que guarda valores inteiros, e próximo, que guarda endereço de outro nó, assinale a opção correta.

O tipo nó é inadequado para implementar estruturas de dados do tipo pilha.

As listas, pilhas, filas e árvores são estruturas de dados que têm como principal característica a sequencialidade dos seus elementos.

Uma lista duplamente encadeada é uma lista em que o seu último elemento referencia o primeiro.

O algoritmo para inclusão de elementos em uma pilha é usado sem nenhuma alteração para incluir elementos em uma lista.

O uso de recursividade é totalmente inadequado na implementação de operações para manipular elementos de uma estrutura de dados do tipo árvore.

Questões Relacionadas

Q113852•
Informática•
Estrutura de dados•
ZAMBINI•
PRODESP•
Analista de Informática

A respeito da estrutura de dados pilha, é incorreto afirmar que

os acessos são feitos aos itens de forma sequencial.

o último item que entra é o primeiro item que sai.

a função push insere um item no topo da pilha.

a função pull remove o item no topo da pilha.

o primeiro item inserido é o primeiro a ser retirado.

Q150371•
Informática•
Estrutura de dados•
FCC•
TJ PA•
Analista Judiciário Tecnologia da Informação

Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são, característicamente,

heterogêneos e com acesso FIFO.

heterogêneos e com acesso LIFO.

heterogêneos e com acesso indexado-sequencial.

homogêneos e acesso não indexado.

homogêneos e de acesso aleatório por intermédio de índices.

Q173007•
Informática•
Estrutura de dados•
FGV•
MEC•
Desenvolvedor

Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.

I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.

II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos.

III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.

Assinale:

se somente a afirmativa I estiver correta.

se somente as afirmativas I e II estiverem corretas.

se somente as afirmativas I e III estiverem corretas.

se somente as afirmativas II e III estiverem corretas.

se todas as afirmativas estiverem corretas.

Notificações

Nada por aqui

Q152341•Informática•Estrutura de dados•CESPE CEBRASPE•TRE MT•Analista Judiciário Tecnologia da Informação

Q152341•
Informática•
Estrutura de dados•
CESPE CEBRASPE•
TRE MT•
Analista Judiciário Tecnologia da Informação