SóProvas


ID
3173149
Banca
CESPE / CEBRASPE
Órgão
MPC-PA
Ano
2019
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Assinale a opção que apresenta a denominação da estrutura de dados constituída por um conjunto de elementos individualizados, em que cada um dos elementos — com exceção dos elementos inicial e final — referencia sempre outros dois, um que o antecede e outro que o sucede.

Alternativas
Comentários
  • Lista Duplamente Encadeada É um tipo de lista encadeada que pode ser vazia ou que pode ter um ou mais nós, sendo que cada nó possui dois ponteiros: um que aponta para o nó anterior e outro que aponta para o próximo nó.

  • GAB: C

    A) lista circular é uma espécie de lista simples ou duplamente encadeada, mas que possui uma característica adicional para o deslocamento na lista: ela não tem fim.

    B) Grafo simples é um grafo não direcionado, sem laços e existe no máximo uma aresta entre quaisquer dois vértices (sem arestas paralelas). EXISTEM DIVERSOS TIPOS DE GRAFOS.

    C) Lista Duplamente Encadeada É um tipo de lista encadeada que pode ser vazia ou que pode ter um ou mais nós, sendo que cada nó possui dois ponteiros: um que aponta para o nó anterior e outro que aponta para o próximo nó.

    D) Uma árvore binária é definida como um  acíclico, conexo, dirigido e que cada nó não tem grau maior que 2. Assim sendo, só existe um caminho entre dois nós distintos.

    E) Em uma Pilha são apontados os extremos, a pilha usa a parte extrema do final.

  • Beloveds,

    gostei do que nosso colega “Concurseiro de TI” postou em outra questão e ajuda nesta:

    Tipos de Listas

    Estática - É um vetor

    Encadeada - Posições alocadas na memória onde um Elemento armazena o endereço do PRÓXIMO

    DUPLAMENTE Encadeada - Posições alocadas na memória onde um Elemento armazena o endereço do ANTERIOR e do PRÓXIMO

    Circular - O último Elemento aponta par ao primeiro.

  • Força Guerreiro!!!!!!