Por meio de uma lista de adjacência, é possível representar um grafo acícl...

Por meio de uma lista de adjacência, é possível representar um grafo acíclico.

Q242343 • Informática • Listas • CESPE CEBRASPE • ANAC • Técnico Administrativo Informática

📖 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.

Por meio de uma lista de adjacência, é possível representar um grafo acíclico.

a) Certo
b) Errado

Analisando...

Questões sobre Listas

1

Q892754 • Algoritmos e Estrutura de Dados • Listas • FUNDATEC • Prefeitura de Capivari do Sul RS • Técnico em Informática • 2024
Em relação ao tipo de estrutura de dados conhecido como lista ligada ou lista encadeada, é correto afirmar que:
- a) Um elemento deve entrar por uma extremidade e ser removido pela outra extremidade.
- b) Não é uma estrutura flexível, pois há necessidade de definição de um tamanho máximo de elementos.
- c) O primeiro elemento que entrar só poderá ser removido por último, após todos os outros elementos serem removidos.
- d) É uma estrutura multidimensional e homogênea.
- e) A sucessão dos elementos é determinada por um ponteiro que indica a posição do próximo elemento.
Analisando...
Carregando informações...
2

Q263527 • Informática • Listas • CESPE CEBRASPE • TRT 5a Região • Técnico Judiciário Tecnologia da Informação
📖 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.
- a) Certo
- b) Errado
Analisando...
Carregando informações...
3

Q246687 • Informática • Listas • CESPE CEBRASPE • Banco da Amazônia • Técnico Científico Administração de Dados
Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.

Listas encadeadas não são utilizadas na busca que emprega tabelas hash.
- a) Certo
- b) Errado
Analisando...
Carregando informações...
4

Q244809 • Informática • Listas • CESPE CEBRASPE • ANAC • Técnico Administrativo Informática
📖 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.
- a) Certo
- b) Errado
Analisando...
Carregando informações...
5

Q198006 • Informática • Listas • CESPE CEBRASPE • EBC • Analista
Acerca das estruturas de dados estáticas e homogêneas (vetores e matrizes) e das estruturas de dados dinâmicas (listas, pilhas, filas), utilizadas para armazenar conjuntos de valores, julgue os itens a seguir.

Uma lista é uma coleção de elementos do mesmo tipo dispostos linearmente, que podem ou não seguir determinada organização. As listas podem ser dos seguintes tipos: de encadeamento simples, duplamente encadeadas e ordenadas.
- a) Certo
- b) Errado
Analisando...
Carregando informações...
6

Q151531 • Informática • Listas • FCC • TJ PI • Analista Judiciário Tecnologia da Informação
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.
Analisando...
Carregando informações...
7

Q151090 • Informática • Listas • CESPE CEBRASPE • TRE AL • Analista Judiciário Tecnologia da Informação
📖 Texto associado ▼

A atividade de programação requer conhecimento técnico de
diversas formas de algoritmos e estruturas de controle e de dados.
Acerca dos elementos técnicos da atividade de programação,
julgue os itens a seguir.

Quando o número de acessos randômicos a uma área de
armazenamento é muito maior que o número de inserções e
remoções de elementos armazenados, a organização dessa
área de armazenamento por meio de uma lista encadeada
resulta em desempenho melhor que o apresentado por
organização feita mediante uma estrutura de array.
- a) Certo
- b) Errado
Analisando...
Carregando informações...
8

Q121317 • Informática • Listas • CESPE CEBRASPE • FUB • Analista de Tecnologia da Informação
📖 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.
- a) Certo
- b) Errado
Analisando...
Carregando informações...
9

Q119668 • Informática • Listas • CESPE CEBRASPE • FUB • Analista de Tecnologia da Informação
📖 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.
- a) Certo
- b) Errado
Analisando...
Carregando informações...
10

Q118976 • Informática • Listas • ESAF • CVM • Analista de Sistemas
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).
Analisando...
Carregando informações...

Mais questões de Informática →

Por meio de uma lista de adjacência, é possível representar um grafo acícl...

Por meio de uma lista de adjacência, é possível representar um grafo acíclico.

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Busca no Site