SóProvas


ID
2492152
Banca
COPESE - UFPI
Órgão
UFPI
Ano
2017
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Sobre estruturas de dados e seus tipos, para cada afirmativa abaixo, informe se é verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência CORRETA.


( ) Inteiro e caractere são tipos primitivos de dados.

( ) Em uma lista encadeada, cada elemento ocupa posição sucessiva ao elemento anterior.

( ) Uma variável do tipo apontador sempre armazena o endereço de memória da posição onde se encontra o elemento a ser acessado.

( ) O tipo de dado abstrato constitui uma ferramenta útil para especificar as propriedades lógicas de um tipo de dado.

Alternativas
Comentários
  • Em 13/09/2017, às 11:22:10, você respondeu a opção E.Errada!

    Em 06/09/2017, às 20:32:28, você respondeu a opção E.Errada!

    Em 11/08/2017, às 11:01:30, você respondeu a opção E.Errada!

  • Por que a oção 2 é falsa ? 

    Por que é errado dizer que numa lista encadeada, cada elemento ocupa posição sucessiva ao elemento anterior ?

  • Tipos primitivos típicos incluem caractereinteiro (representa um subconjunto dos números inteiros, com largura dependente do sistema; pode possuir sinal ou não), ponto flutuante (representa o conjunto dos números racionais), booleano (lógica booleana, verdadeiro ou falso) e algum tipo de referência (como ponteiro ou handles).

     

     

    Fonte: https://pt.wikipedia.org/wiki/Tipo_de_dado#Tipo_primitivo_e_composto

  •  

    Deduz que o item II refere-se ao espaço de memória não contiguo (provavelmente) utilizado pelas lista encadeadas, o uso de ponteiros para endereçamento da memória.

  • acredito q a II esteja errada por dois motivos: não necessariamente cada elemento estará no espaço sussessivamente após o outro, isso eh para vetores,  e segundo, o primeiro elemento da lista não está a frente de ninguém. 

  • Pra mim todas as assertivas estão corretas. A assetiva II está correta pois é verdade afirmar que "Em uma lista encadeada, cada elemento ocupa posição sucessiva ao elemento anterior.". O examinador não entrou no mérito de posições contíguas na memória, pois nesse caso sim seria errada, já que em uma lista encadeada os elementos podem estar espalhados na memória e não necessariamente em ordem (posições sucessivas). Porém, do ponto de vista lógico, em uma lista simples ou encadeada os elementos ocupam posição sucessiva ao elemento anterior.

     

    A banca não foi feliz. Poderia ter sido anulada por não existir alternativa com resposta.

  • Gabarito: D

     

    A afirmativa II está incorreta pelos motivos que o Mateus citou. Não necessariamente os elementos de uma lista encadeada estarão em fila ou dispostos de forma sucessiva.

     

    Exemplificando, se temos uma lista encadeada com os elementos: A B C D E F, não necessariamente eles estarão nessa posição.

    O elemento A pode apontar para F que aponta para C que aponta para B que aponta para D que aponta para E e por aí vai. Não existe a obrigatoriedade de posição sucessiva. A lista simplesmente apontará para o próximo. 

  • Força Guerreiro!!!!!!