Questão 119668: As pilhas são listas encadeadas cujos elementos são re...

As pilhas são listas encadeadas cujos elementos são retirados e acrescentados sempre ao final, enquanto as filas são listas encadeadas cujos elementos são retirados e acrescentados sempre no iní...

Questão 119668 | Algoritmos e Estrutura de Dados , Listas, Analista de Tecnologia da Informação, FUB, CESPE, Ensino Médio

Texto associado.

Julgue os próximos itens em relação às estruturas de dados.

As pilhas são listas encadeadas cujos elementos são retirados e acrescentados sempre ao final, enquanto as filas são listas encadeadas cujos elementos são retirados e acrescentados sempre no início.

Certo
Errado

🧠 Mapa Mental

Mais questões de Algoritmos e Estrutura de Dados x Listas ...

1 Questão 151531 | Algoritmos e Estrutura de Dados, Listas, Analista Judiciário Tecnologia da Informação, TJ PI, FCC, Ensino Médio

Uma lista ligada é uma estrutura que corresponde a uma sequência lógica de entradas ou nós. Cada nó armazena a localização do próximo elemento na sequência, ou seja, de seu nó sucessor. Nessa estrutura,

a) para estabelecer a ligação entre um nó já pertencente a uma lista e um novo nó, basta fazer com que o novo nó referencie no, campo next, o nó que anteriormente era referenciado pelo nó original, desde que esse campo não tenha o valor nulo.
b) a existência de um ponteiro apontando para o 1º elemento e outro para o fim da lista permite que a inserção ou deleção de dados de um nó que esteja no meio da lista seja rapidamente executada.
c) enquanto a entrada que determina o topo da lista é mantida em um nó descritor dessa lista, a entrada que marca o fim da lista é mantida fora do descritor.
d) o armazenamento de uma lista requer uma área contígua de memória para permitir a otimização no processamento de criação e remoção de nós da lista.
e) o armazenamento de uma lista não requer uma área contígua de memória. Como listas são estruturas dinâmicas, normalmente são definidos procedimentos que permitem criar e remover nós na memória.

🧠 Mapa Mental

2 Questão 263527 | Algoritmos e Estrutura de Dados, Listas, Técnico Judiciário Tecnologia da Informação, TRT 5a Região, CESPE, Ensino Médio

Texto associado.

Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

A principal característica de uma lista encadeada é o fato de o último elemento da lista apontar para o elemento imediatamente anterior.

Certo
Errado

🧠 Mapa Mental

3 Questão 121317 | Algoritmos e Estrutura de Dados , Listas, Analista de Tecnologia da Informação, FUB, CESPE, Ensino Médio

Texto associado.

Julgue os próximos itens em relação às estruturas de dados.

O uso de listas encadeadas na representação de matrizes justifica-se, entre outros motivos, quando a matriz é esparsamente povoada por dados. Em uma possível implementação para esse caso, os valores dos índices de cada dimensão da matriz são armazenados em listas encadeadas, e cada elemento da matriz com valor diferente de zero é um nó (ou célula) em outra lista encadeada, acessível a partir das listas dos índices da matriz.

Certo
Errado

🧠 Mapa Mental

4 Questão 244809 | Algoritmos e Estrutura de Dados, Listas, Técnico Administrativo Informática, ANAC, CESPE, Ensino Médio

Texto associado.

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

Em uma lista circular duplamente encadeada, cada nó aponta para dois outros nós da lista, um anterior e um posterior.

Certo
Errado

🧠 Mapa Mental

5 Questão 118976 | Algoritmos e Estrutura de Dados , Listas, Analista de Sistemas, CVM, ESAF, Ensino Médio

Assinale a opção correta.

a) Um nodo indicador de janelas armazena um valor especial chamado high window (HW).
b) Um nodo prioritário é um nodo extra mantido sempre na posição mais acessada de uma lista encadeada.
c) Um nodo cabeça é um nodo extra mantido sempre na primeira posição de uma lista encadeada.
d) Um nodo sentinela autoriza o acesso a valores elevados chamados top values (TV).
e) Um nodo cabeça armazena um valor especial chamado strong head (SH).

🧠 Mapa Mental

Veja mais questões →

Gabarite Concurso

Teste seus conhecimentos gratuitamente resolvendo centenas de simulados com questões retiradas de provas de Concurso anteriores.

Páginas

Início
Entrar
Cadastrar
Ranking
Sobre
Contato
Professores
Política e Termos

Categorias

Simulados Concurso
Questões Concurso
Provas Concurso
Dicas Concurso
Material Concurso
Notícias Concurso
Fórum Concurso
Mapas Concurso
Apostilas Concurso