Questões de Algoritmos e Estrutura de Dados do ano 2023

#Questão 899534 - Algoritmos e Estrutura de Dados, Algoritmos, FCC, 2023, Copergás - PE, Analista Sistemas

#Questão 899535 - Algoritmos e Estrutura de Dados, Algoritmos, FCC, 2023, Copergás - PE, Analista Sistemas

#Questão 899536 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FCC, 2023, Copergás - PE, Analista Sistemas

A estrutura de dados

A) pilha (ou queue) é do tipo FIFO (first-in, first-out), na qual o primeiro elemento a ser inserido será o primeiro a ser retirado.

B) árvore binária tem como endereço o valor contido em sua folha principal. Dessa forma, para diferenciar duas árvores binárias é comum dizer, por exemplo: considere as árvores binárias cujas folhas são F1 e F2.

C) fila (ou stack) é do tipo LIFO (last-in, first-out). Assim, uma fila permite acesso a apenas um item de dados: o último inserido. Para processar o penúltimo item inserido, deve-se remover o último.

D) lista encadeada circular simples possui um único link que aponta para o próximo nó, permitindo que a mesma seja percorrida do primeiro para o último e do último para o primeiro nó, ou seja, em ambas as direções.

E) árvore AVL é uma árvore binária na qual as alturas das subárvores esquerda e direita de cada nó diferem, no máximo, por uma unidade.

#Questão 899755 - Algoritmos e Estrutura de Dados, Algoritmos, UFRRJ, 2023, UFRRJ, 2023 - UFRRJ - Analista de Tecnologia da Informação

#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 de Algoritmos e Estrutura de Dados do ano 2023

Pesquise questões de concurso nos filtros abaixo