voltar

...

Com relação aos tipos de da...

Q638877 • Informática • Dados • CESPE CEBRASPE • Hemobrás • Assistente Administrativo

Com relação aos tipos de dados elementares e estruturados, julgue os itens de 71 a 75.

Uma estrutura do tipo lista, em que é desejável percorrer o seu conteúdo nas duas direções indiferentemente, é denominado lista duplamente encadeada.

a) Certo
b) Errado

🚀 Desbloqueie a explicação completa

Veja comentários detalhados e resoluções exclusivas para entender o gabarito desta questão.

Sumaia Santana
31/12/1969 • 21:00

Gabarito: Certo
Uma lista duplamente encadeada (ou lista duplamente ligada) é uma estrutura de dados dinâmica composta por nós, onde cada nó contém três partes principais:
1.Um campo de dados, que armazena a informação do elemento;
2.Um ponteiro (ou referência) para o nó anterior;
3.Um ponteiro (ou referência) para o nó seguinte.
Essa organização permite:
>Percorrer a lista em ambas as direções — tanto do primeiro elemento (cabeça) ao último (cauda), quanto da cauda à cabeça;
>Inserir e remover elementos com mais flexibilidade, já que é possível acessar rapidamente o nó anterior e o seguinte;
>Maior eficiência em operações de manipulação intermediária, embora exija mais memória do que uma lista simplesmente encadeada (que possui apenas o ponteiro para o próximo elemento).
Exemplo prático:
Imagine um editor de texto com as funções “Desfazer” e “Refazer”.
Essas ações são naturalmente representadas por uma lista duplamente encadeada, pois o usuário pode navegar para trás (undo) e para frente (redo) pelos estados do documento.

🔒

Conteúdo restrito

Cadastre-se para visualizar comentários e resoluções.

Criar conta grátis

Questões sobre Dados

1

Q620503 • Informática • Dados • CESGRANRIO • Petrobras • Analista de Sistemas Júnior
Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.

PORQUE

O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {-2, -1, 0, +1, +2}.

Analisando-se as afirmações acima, conclui-se que
- a) as duas afirmações são verdadeiras, e a segunda justifica a primeira.
- b) as duas afirmações são verdadeiras, e a segunda não justifica a primeira.
- c) a primeira afirmação é verdadeira, e a segunda é falsa.
- d) a primeira afirmação é falsa, e a segunda é verdadeira.
- e) as duas afirmações são falsas.
2

Q623861 • Informática • Dados • CETRO • Ministério das Cidades • Analista Técnico Administrativo C2
Quanto aos mecanismos de busca para redes peer-to-peer (P2P), analise as assertivas abaixo.
I. Transmissão de inundação de consultas: este mecanismo envia a consulta para pares específicos considerados possíveis locais onde o recurso pode ser encontrado.
II. Sistemas de seleção por encaminhamento: quando um par realiza uma consulta, ela é transmitida para todos os seus pares vizinhos. Se um par vizinho não fornecer resultados, então esta consulta é transmitida para os pares vizinhos do vizinho. Se o recurso for encontrado, aquele par envia uma mensagem para o par que originou a consulta, indicando que encontrou resultados para a consulta e, então, estabelece uma conexão P2P.
III. Redes de hash table descentralizada: cada arquivo armazenado no sistema possui uma identidade (id) única do seu conteúdo, sendo utilizada para identificá-lo e localizá-lo, o que torna a localização mais rápida e impede uma busca nebulosa (fuzzy) dentro da rede, de forma que, se um par procura um arquivo de um outro par, ele obrigatoriamente deverá ter uma identificação adequada para poder receber o arquivo.
É correto o que se afirma em
- a) I, apenas.
- b) II, apenas.
- c) III, apenas.
- d) I e II, apenas.
- e) I, II e III.
3

Q639086 • Informática • Dados • VUNESP
Considerando uma estrutura de dados do tipo lista, se tanto as operações de inserção quanto as operações de remoção são realizadas somente em um de seus extremos, então essa estrutura é conhecida como
- a) fila.
- b) grafo.
- c) pilha.
- d) árvore.
- e) lista ligada.
4

Q636858 • Informática • Dados • FCC • TCE AL • Programador
A estrutura de dados de iteração na qual uma ação será executada pelo menos uma vez, antes da avaliação da condição, é implementada pelo comando básico
- a) condicional.
- b) faça enquanto.
- c) seqüencial.
- d) de repetição.
- e) de seleção.
5

Q541618 • Probabilidade e Estatística • Dados • FJG • Prefeitura do Rio de Janeiro RJ • Fiscal de Rendas
Os dados de um determinado estudo representam muitas variáveis para cada uma das pessoas que se submeteram ao estudo. Uma variável considerada qualitativa é a seguinte:
- a) idade
- b) altura
- c) sexo
- d) peso
6

Q623289 • Informática • Dados • CESGRANRIO • BASA AM • Técnico Científico
Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, também, que a representação do estado da fila em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na fila.

Se a fila começa vazia, a sequência

INSERE (2)

INSERE (3)

RETIRA ( )

INSERE (1)

RETIRA ( )

INSERE (4)

INSERE (5)

RETIRA ( )

RETIRA ( )

levará a uma fila no estado
- a) 1 2 3 4 5
- b) 2 3 1 4 5
- c) 3 1 4
- d) 4 5
- e) 5
7

Q641711 • Informática • Dados • CESGRANRIO • DECEA • Técnico em Programação Operacional de Defesa Aérea
A estrutura que mantém o conjunto de chaves de um arquivo e o endereço respectivo do registro de cada chave é denominada
- a) campo
- b) coluna.
- c) linha
- d) cilindro.
- e) índice
8

Q645122 • Informática • Dados • FCC • TRT 11a • Analista Judiciário
Um grafo é uma estrutura de dados consistida em um conjunto de nós (ou vértices) e um conjunto de arcos (ou arestas). O grafo em que os arcos possuem um número ou peso associados a eles, é chamado de grafo
- a) predecessor
- b) adjacente.
- c) incidente
- d) ponderado.
- e) orientado.
9

Q620512 • Informática • Dados • CESGRANRIO • EPE • Analista de Gestão Corporativa
Considere uma tabela de espalhamento (hash table) de comprimento igual a 11, na qual a técnica de resolução de colisões utilizada é a de encadeamento. Nessa tabela, as posições são numeradas (indexadas) com os valores 0, 1, 2, ..., 10, o mapeamento de chaves para posições usa a função hash definida por h(k) = k mod 11, onde k é o valor da chave, e mod é o operador de módulo, e os números 1, 5, 18, 20, 4, 12, 10, 34, 15, 28 e 17 foram as chaves inseridas, nessa ordem, nessa tabela de espalhamento que estava inicialmente vazia. Qual a quantidade de posições em que houve colisão durante as inserções das chaves?
- a) 0
- b) 1
- c) 2
- d) 3
- e) 4
10

Q640978 • Informática • Dados • COPESE • UFPI PI • Analista de Tecnologia da Informação
Um conjunto ordenado de itens a partir do qual podem ser eliminados itens em uma extremidade e no qual podem ser inseridos itens na outra extremidade é denominado de
- a) fila.
- b) pilha.
- c) lista simples.
- d) lista encadeada.
- e) árvore.

Mais questões de Informática →

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência. Política de Privacidade.