Questões sobre Estrutura de Dados

#Questão 902827 - Algoritmos e Estrutura de Dados, Estrutura de Dados, CESPE / CEBRASPE, 2023, SEPLAN-RR, Analista de Planejamento e Orçamento - Especialidade: Tecnologia da Informação

#Questão 898965 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FUNDATEC, 2023, PROCERGS,

Qual a diferença entre uma Árvore B e uma Árvore B+?

A) A Árvore B armazena registros apenas nas folhas, enquanto a Árvore B+ armazena registros em todos os nós internos.

B) A Árvore B+ é uma árvore binária, enquanto a Árvore B não tem restrições quanto ao número de filhos de um nó.

C) A Árvore B permite acesso aleatório aos registros, enquanto a Árvore B+ permite apenas acesso sequencial.

D) A Árvore B+ é uma árvore balanceada, enquanto a Árvore B não é.

E) A Árvore B é uma árvore de busca, enquanto a Árvore B+ é uma árvore de ordenação.

#Questão 898966 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FUNDATEC, 2023, PROCERGS,

#Questão 898967 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FUNDATEC, 2023, PROCERGS,

#Questão 899774 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FUNDATEC, 2023, CIGA-SC, Técnico em TI

Sobre estruturas de dados, é correto afirmar que:

A) Uma árvore é uma sequência de zero ou mais itens x₁, x₂,...,x_n, na qual xi é de um determinado tipo e n representa o tamanho da árvore.

B) Uma fila é uma lista linear em que todas as inserções, retiradas e acessos são feitos em apenas um extremo da lista.

C) Em uma implementação de lista por apontadores, cada item da lista é encadeado com o seguinte, mediante uma variável do tipo apontador. Este tipo de implementação permite usar posições não contíguas de memória, sendo possível inserir e retirar elementos sem haver necessidade de desalocar os itens seguintes da lista.

D) Para a implementação de fila por meio de apontadores, uma célula é mantida no topo da estrutura. Para excluir um item, basta desligar a célula cabeça da lista e a célula que contém x_n passa a ser a célula cabeça. Para inserir um novo item, basta fazer a operação contrária, criando uma célula cabeça e colocando o novo item na nova célula cabeça.

E) Uma pilha é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e acessos são realizados no outro extremo da lista.

Questões sobre Estrutura de Dados

Pesquise questões de concurso nos filtros abaixo