Questão 1866796

• Banca: CESPE / CEBRASPE
• Órgão: TRE-PE
• Ano: 2016
• Provas: CESPE - 2016 - TRE-PE - Técnico Judiciário - Programação de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Três aspectos são fundamentais no que se refere a estruturas de dados: a abstração, a distinção entre estruturas estáticas e dinâmicas e o conceito de ponteiro. A partir dessa informação, assinale a opção correta.

• A. Na estrutura do tipo fila, as inserções e remoções são executadas por uma única extremidade da estrutura, de modo que o último elemento a entrar na estrutura é o primeiro a ser removido.
• B. As pilhas, conhecidas como estruturas FIFO (first-in, first-out), possuem duas principais operações, denominadas push e pop; a primeira insere um elemento na estrutura, a segunda remove um elemento da estrutura.
• C. Em uma estrutura do tipo árvore, cada elemento é chamado de nó, sendo o único nó do topo chamado nó-raiz e os nós nas extremidades chamados nós terminais.
• D. A estrutura do tipo matriz é conhecida como um arranjo retangular chamado arranjo homogêneo ou matriz, em que o termo homogêneo significa que todos os elementos do arranjo são de tipos diferentes.
• E. Listas, que podem ser classificadas como estrutura estática ou dinâmica, consistem em uma coleção de elementos que aparecem em ordem combinatória.

Gabarito: C

Comentários

• Nós terminais ou folhas

• Errei por isso também.

• Erro da letra B

  A pilha implementa o conceito de FILO (First-In, Last-Out) ou “Primeiro a Entrar, Último a Sair”. O último elemento a ser inserido na pilha é o primeiro a ser removido, enquanto o primeiro a ser inserido é o último que sai.
  
  Read more: http://www.linhadecodigo.com.br/artigo/3540/implementando-as-estruturas-fifo-e-lifo-em-javascript.aspx#ixzz4XFjxBBhB

• Toda a árvore possui o elemento chamado raiz, que possui ligações para outros elementos denominados ramos ou filhos. Estes ramos podem estar ligados a outros elementos que também podem possuir outros ramos. O elemento que não possui ramos é conhecido como nó folha, nó terminal ou nó externo

• LETRA C

  - Pilhas onde o último elemento a ser inserido, será o primeiro a ser retirado. LIFO (last-in first-out),  

  - Fila o primeiro objeto inserido na fila é o primeiro a ser removido FIFO (= First-In-First-Out).

  - Listas são conjuntos de elementos, objetos, variáveis, tarefas, ou qualquer coisa que se possa enumerar e formar um conjunto.

  - Matrizes são estruturas de dados que possuem mais de uma dimensão (vetor). Diferentemente dos vetores que precisam de apenas um índice para acesso aos elementos, as matrizes necessitam utilizar um índice para cada dimensão.

  - Árvore binária (= binary tree) é um conjunto de registros que satisfaz certas condições. As condições não serão dadas explicitamente, mas elas ficarão implicitamente claras no contexto. Os registros serão chamados nós (poderiam também ser chamados células). Cada nó tem um endereço.

• 2021 essa dica nao serve mais

• Força Guerreiro!!!!!!

• E o ano era 2013…