Questão 1560448

• Banca: Marinha
• Órgão: CAP
• Ano: 2013
• Provas: Marinha - 2013 - CAP - Cabo - Técnico em Processamento de Dados
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Coloque F (Falso) ou V (Verdadeiro) nas afirmativas abaixo, em relação às estruturas de dados e, a seguir, assinale a opção que apresenta a sequência correta.

( ) Na pilha, apenas um ponteiro precisa ser considerado, o ponteiro topo, pois as inserções e remoções são executadas na mesma extremidade da lista.

( ) As filas exigem uma implementação um pouco mais elaborada, sendo necessários três ponteiros: início da fila (i) , meio da fila (m) e fim da fila (f) para fazer as inserções e remoções na fila.

( ) As operações mais frequentes em listas são a busca, a inclusão e a remoção de um determinado elemento.

( ) As árvores constituem as estruturas não sequenciais com maior aplicação em computação. Dentre as árvores, as binárias são as mais utilizadas.

( ) As listas simplesmente encadeadas precisam de dois ponteiros para indicar o próximo nó.

• A. (V) (V) (F) (V) (V)
• B. (V) (F) (V) (F) (F)
• C. (V) (F) (V) (V) (F)
• D. (F) (F) (V) (V) (F)
• E. (F) (V) (F) (F) (F)

Gabarito: C

Comentários

•  (V) Na pilha, apenas um ponteiro precisa ser considerado, o ponteiro topo, pois as inserções e remoções são executadas na mesma extremidade da lista. 

   (V) As operações mais frequentes em listas são a busca, a inclusão e a remoção de um determinado elemento.

  (V) As listas simplesmente encadeadas precisam de dois ponteiros para indicar o próximo nó.

  (F) As filas exigem uma implementação um pouco mais elaborada, sendo necessários três ponteiros: início da fila (i) , meio da fila (m) e fim da fila (f) para fazer as inserções e remoções na fila.

   (F) As árvores constituem as estruturas não sequenciais com maior aplicação em computação. Dentre as árvores, as binárias são as mais utilizadas. 

   

•  c) (V) (F) (V) (V) (F)

• GABARITO: C

  ( F ) As filas exigem uma implementação um pouco mais elaborada, sendo necessários três ponteiros: início da fila (i) , meio da fila (m) e fim da fila (f) para fazer as inserções e remoções na fila.

  ERRADO: São necessários dois ponteiros: um no início e outro no fim da fila. Isso porque, nas filas, inserções são realizadas no final e remoções são realizadas no início.

  ( F ) As listas simplesmente encadeadas precisam de dois ponteiros para indicar o próximo nó.

  ERRADO: Esse conceito refere-se a listas duplamente encadeadas.