Questão 359767

• Banca: CETAP
• Órgão: DETRAN-RR
• Ano: 2010
• Provas: CETAP - 2010 - DETRAN-RR - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados; Filas; Listas; Pilhas

Sobre as estruturas de dados usadas em programação, NÃO é correto afirmar:

• A. Uma fila é uma lista onde as inserções são sempre feitas em uma ponta e as remoções são sempre feitas na outra.
• B. Uma pilha é uma lista onde as inserções e remoções são sempre feitas na mesma ponta.
• C. Um árvore de busca binária é uma estrutura de dados onde todos os nós são valores, todos os nós à esquerda contêm uma subárvore com os valores menores ao nó raiz da subárvore e todos os nós da subárvore à direita contêm somente valores maiores ao nó raiz.
• D. Uma lista ligada é uma estrutura de dado linear e estática, isto é, é composta por um número fixo (finito) de elementos.
• E. Matrizes são vetores n-dimensionais.

Gabarito: D