Questões de Concurso sobre Estrutura de Dados

Qual estrutura apresenta complexidade de inserção, remoção e procura O(log(n)) independentemente se for o melhor ou o pior caso?

Observe a figura abaixo que apresenta uma árvore.

Assinale a alternativa que apresenta sequência decorrente do percurso pré-ordem (pre-order) dessa árvore binária.

Dentre as aplicações da estrutura de dados do tipo ___________ está a organização de um sistema de arquivos em sistemas operacionais Linux e Windows.

Assinale a alternativa que preenche corretamente a lacuna do trecho acima.

Assinale a opção em que é apresentada a sequência correta de números correspondente à varredura da árvore binária representada a seguir quando esta estiver sendo percorrida em profundidade por meio da utilização da técnica do tipo pré-ordem.

A estrutura de dados pilha pode ser definida como um tipo particular de uma estrutura genérica do tipo lista linear, em que

Sobre a estrutura de dados matriz, assinale a alternativa correta.

Quanto aos principais conceitos das Estruturas de Dados, analise as afirmativas a seguir e assinale a alternativa correta.

I. O paradigma principal da estrutura denominada pilha é o LIFO - Last In, First Out.

II. São típicas estruturas de dados heterogêneas os vetores e as matrizes.

III. Quanto à estrutura em árvore, a mais comum é conceituada como árvore binária.

Das afirmativas:

Estruturas de dados são formas de distribuir e relacionar dados de programas de computadores. Elas definem a organização, os métodos de acesso e o processamento da informação utilizada por programas. Considerando os tipos de estrutura de dados, marque V para as afirmativas verdadeiras e F para as falsas.

( ) Uma lista encadeada é uma sequência finita de elementos ligados entre si, em que uma célula da lista aponta para a próxima célula sequencialmente.

( ) Na pilha pode-se inserir um elemento em qualquer parte da estrutura, ou seja, no início, meio e fim.

( ) Árvores são estruturas de dados baseadas em listas encadeadas que possuem um nó superior chamado raiz, que aponta para outros nós chamados nós filhos, que podem ser pais de outros nós. Nas árvores, os dados estão dispostos de forma hierárquica.

( ) Na fila, a política utilizada para inserir e remover um elemento é o LIFO (Last In, First Out), ou seja, o último elemento a entrar é o primeiro a sair.

( ) Vetores e matrizes são estruturas de dados estáticas que armazenam itens de dados do mesmo tipo.

A sequência está correta em

Considere as afirmativas a seguir sobre estrutura de dados:

I. Uma estrutura de dados heterogênea envolve a utilização de mais de um tipo básico de dado.

II. Uma lista encadeada pode ser definida como uma sequência de células em que cada célula contém um elemento e o endereço da célula seguinte.

III. Uma pilha é uma estrutura de dados baseada no princípio “First In First Out” (FIFO).

IV. Filas e pilhas são estruturas de dados lineares; o organograma de uma empresa pode ser representado por uma estrutura de árvore.

Está CORRETO o que se afirma, apenas, em:

A imagem a seguir representa uma estrutura de dados. Assinale a alternativa que indica qual é essa estrutura.

Em uma lista ligada com n elementos, o número de comparações para encontrar um elemento é:

Para se percorrer os nós de uma árvore binária, existem algumas maneiras de se fazer o percurso. Analisando a figura abaixo, qual das alternativas apresenta os nós após o percurso em Pré-ordem:

Preencha as lacunas a seguir e assinale a alternativa correta.

Um tipo abstrato de dados pode ser visto como um modelo matemático que encapsula um modelo de dados e um conjunto de procedimentos que atuam com exclusividade sobre os dados encapsulados.

“A __________ implementa uma política de primeiro a entrar, primeiro a sair ou ______________.”

Considere uma estrutura de dados do tipo pilha, denominada AMAZUL, que suporta três operações básicas, definidas abaixo.

✓ Push(AMAZUL,x): insere um elemento x na pilha AMAZUL.

✓ Pop(AMAZUL): remove o elemento de topo da pilha AMAZUL.

✓ Top(AMAZUL): acessa o elemento do topo da pilha AMAZUL, sem removê-lo.

Nessas condições, considere a sequência de operações sobre a pilha AZ (inicialmente vazia) indicadas a seguir.

I - Push(AZ,CORVETA)

II - Push(AZ,COURAÇADO)

III - Push(AZ,PORTA_AVIÕES)

IV - Top(AZ)

V - Push(AZ,Pop(AZ))

VI - Push(AZ,FRAGATA)

VII - Push(AZ,Top(AZ))

VIII - Push(AZ,SUBMARINO)

IX- Pop(AZ)

X- Top(AZ)

XI - Pop(AZ)

Ao final das operações, o elemento que se encontra no topo da pilha é:

Em uma árvore binária, todos os nós de uma subárvore direita são maiores que o nó raiz.

Em relação à estrutura de dados do tipo árvore, analise a afirmativa a seguir.

I. Todos os nós de uma árvore possuem um nó pai e zero ou mais nós filhos.

II. Um nó que não possui um filho é denominado folha.

III. Uma subárvore de um nó consiste nesse nó e todos os seus nós descendentes.

Está correto o que se afirma em

Qual alternativa NÃO descreve uma forma de implementação de listas lineares?

Na estrutura do tipo pilha, a mais simples das estruturas de dados, a operação de inserção de um elemento é denominada concatenação.

Seja T uma árvore AVL (Adelson-Velski e Landis) vazia. Supondo que os elementos 19, 18, 16, 15, 17, 2, 6 sejam inseridos nessa ordem em T, a sequência que corresponde a um percurso de T em pré-ordem é

Uma operação muito comum em árvores é percorrê-la. Para isso, existem alguns métodos em pré-ordem (conhecida também como percurso em profundidade), em ordem (ou ordem simétrica) e em pós-ordem.

.

(Aaron M. Tenenbaum; Yedidyah Langsam; Moshe J. Augenstein. Estruturas de dados usando C. 1995.)

.

Diante do exposto, considere a árvore a seguir:

.

.

Assinale a alternativa que apresenta o passeio em ordem dessa árvore.