Questões de Concurso sobre Estrutura de Dados

Seja T uma árvore balanceada do tipo AVL (Adelson-Velski e Landis) vazia. Supondo que os elementos 5, 10, 12, 8, 7, 11 e 13 sejam inseridos nessa ordem em T, a sequência que corresponde a um percurso de T em pré-ordem é

Dada a árvore a seguir, assinale a alternativa que apresenta o passeio em ordem para essa árvore.

Sobre a conexidade em grafos orientados assinale a alternativa correta.

Analise as afirmações a seguir a respeito de pilhas:

I - Novos elementos entram, no conjunto, exclusivamente, no topo da pilha.

II - O único elemento que pode sair da pilha em um dado momento, é o elemento do topo.

III - as Pilhas são conhecidas como LIFO (last in, first out), isto é, o último a entrar é o último a sair.

Estão corretas as afirmações:

A estrutura de dados do tipo FIFO (first in, first out), em que os elementos entram por uma extremidade e são removidos pela outra extremidade, denomina-se:

Com respeito à estrutura de dados PILHA, observe as tabelas ALFA em (a) que suporta três operações básicas e BETA em (b) que mostra uma sequência de operações.

-----------------------(a)

--------------(b)

Considerando-se a pilha IFCE inicialmente vazia e a sequência de operações indicadas na tabela BETA, ao final das operações o elemento que se encontra no topo da pilha é:

Em um vetor (array), cada posição contém vários valores de tipos diferentes, os quais podem ser manipulados individualmente.

Qual dos termos a seguir descreve melhor o caso em que uma classe Stack (pilha) é implementada usando uma instância interna de List (lista)?

Considerando o tema estrutura de dados, assinale a alternativa que apresenta o nome correto para a definição: “Esta estrutura mantêm uma série de elementos de dados, geralmente do mesmo tamanho e tipo de dados. Elementos individuais são acessados por sua posição na estrutura. A posição é dada por um índice, também chamado de subscrição”.

Desejam-se realizar buscas nas seguintes coleções de dados, representadas na linguagem Java:

I - Um array de 1.000 números inteiros ordenados de forma decrescente;

II - Uma lista encadeada desordenada e alocada dinamicamente, cujos 1.000 nós contêm strings (uma string por nó);

III - Uma lista encadeada, alocada dinamicamente, cujos 1.000 nós contêm números decimais (um número double por nó) ordenados de forma ascendente.

Levando-se em consideração a exequibilidade e a eficiência, quais métodos de busca devem ser empregados, respectivamente, em cada um dos três casos acima?

Preencha corretamente as lacunas do texto.

Em uma fila, os elementos entram pelo _________ e saem pelo _________. Em uma pilha, os elementos entram pelo _________ ou _________ da pilha.

A sequência que preenche corretamente as lacunas do texto é

Com relação às árvores binárias, assinale a opção correta.

Acerca da estrutura de dados do tipo árvore, assinale a alternativa incorreta.

Na estrutura de dados denominada FILA,

Uma árvore do tipo T é constituída de uma estrutura vazia, ou um elemento ou um nó do tipo T chamado raiz com um número finito de árvores do tipo T associadas. Nesse contexto, observe a figura abaixo, que ilustra uma árvore binária.

Os percursos dessa árvore nos modos pré-ordem e pós-ordem constam, respectivamente, da seguinte alternativa

Em teoria dos grafos, um grafo conexo e acíclico é definido como:

Sobre tipos de estruturas de dados, assinale a alternativa correta.

Com base na estrutura de dados Pilha, assinalar a alternativa que corresponde à política de acesso aos dados que ela opera:

Em um determinado treinamento de pessoal de TI, para facilitar o aprendizado sobre o funcionamento da estrutura de dados PILHA, utilizou-se o jogo de trocas, cujas regras são apresentadas a seguir.

JOGO DAS TROCAS - REGRAS

Para começar o jogo, o jogador recebe duas pilhas, P1 e P2.

P1 está preenchida com quatro fichas, identificadas por nomes fictícios e empilhadas em ordem alfabética CRESCENTE a partir do topo.

P2 está inicialmente vazia.

Uma ficha desempilhada de P1 é imediatamente empilhada em P2.

A operação (P2,pop) acarreta impressão do nome que está na ficha desempilhada e descarte da ficha.

Para ganhar o jogo, o jogador precisa determinar corretamente, dentre sequências derivadas da sequência inicial, por troca da posição de seus elementos, qual delas poderia ser impressa com essas operações.

No início do jogo, foram dadas as pilhas P2, vazia, e P1 preenchida com as seguintes operações de empilhamento: push(P1,Zeus); push(P1,Hades); push(P1,Cibele); push(P1, Apolo).

Considerando-se esse cenário, qual seria a sequência possível de ser impressa, da esquerda para a direita, de acordo com as regras do JOGO DAS TROCAS?

Uma das formas de o gerente de uma agência bancária acompanhar a qualidade dos serviços prestados aos seus clientes é verificar o estado da ordem de atendimento em vários instantes ao longo do expediente. O sistema que a gerência utiliza para tal fim é a estrutura de dados conhecida como FILA, que mostra a situação da ordem de atendimento no instante da verificação.

Nesse contexto, implementa-se uma estrutura de FILA de números inteiros com suas duas operações tradicionais: ENFILEIRAR(Z), que ocorre no instante em que um cliente recebe uma senha Z e entra na FILA; e DESENFILEIRAR( ), que ocorre quando um cliente sai da FILA, caso em que DESENFILEIRAR( ) retorna o número da senha. Sabe-se, também, que a representação do estado da FILA em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na FILA.

Nas condições apresentadas, considere uma FILA que começa vazia e realiza as seguintes operações:

ENFILEIRAR(8) → ENFILEIRAR(9) → DESENFILEIRAR( ) → ENFILEIRAR(10) → ENFILEIRAR(11) → ENFILEIRAR(DESENFILEIRAR ( )) → ENFILEIRAR(12) → DESENFILEIRAR( ) → ENFILEIRAR(13) → DESENFILEIRAR( )

Após realizar as operações acima, a FILA estará no estado