Questões de Concurso sobre Estrutura de Dados

A estrutura de dados do tipo LIFO (last in, first out) ou FILO (first in, last out) em que os elementos só podem ser retirados na ordem inversa da ordem em que foram inseridos denomina-se:

De acordo com Monteiro (2012), uma pilha é uma estrutura de armazenamento na qual um dado é armazenado em seguida do outro, cujo acesso para manipulação ocorre sempre com os dois últimos dados armazenados. Assim é correto afirmar que a pilha é uma organização do tipo:

Considere a afirmação abaixo.

Trata-se de uma estrutura de dados em que os elementos são inseridos por uma extremidade e removidos por outra. Sua remoção é sempre do elemento mais antigo (first in, first out).

Assinale a alternativa que se relaciona à afirmação acima.

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.

Relacione as duas colunas quanto aos respectivos tipos de Estruturas de Dados:

(A) Vetores

(B) Registros

(C) Matrizes

(1) Homogêneas

(2) Heterogêneas

Júlio está desenvolvendo uma aplicação e precisa implementar um mecanismo de desfazer/refazer de um editor de texto utilizando o algoritmo LIFO (Last In, First Out).

Para implementar o algoritmo LIFO, Júlio deve usar a estrutura de dados:

Uma árvore binária é uma árvore ordenada. Nela, todos os nós têm, no máximo, dois filhos. Sendo que cada nó é rotulado como sendo um filho da esquerda ou um filho da direita. A ação de percorrer todos os nós da árvore, de uma forma sistemática e fazendo esta visita apenas uma vez em cada nó, é chamada de caminhamento. Um caminhamento completo, sobre uma árvore, gera uma sequência linear dos nós. De tal forma que cada nó da árvore passa a ter um nó posterior ou um nó anterior, ou os dois, em uma dada forma de caminhamento. Observe, a seguir, a figura de uma árvore binária e marque a alternativa CORRETA sobre caminhamento.

Assinale a opção que apresenta um tipo de dado abstrato.

Listas encadeadas são estruturas de dados lineares. Isso significa que há uma sequência e uma ordem de como elas podem ser percorridas e construídas. Sobre listas encadeadas, analise as afirmativas abaixo:

I. Em uma lista, simplesmente encadeada baseada em nós, pode-se inserir um elemento, no final da lista, sem percorrê-la.

II. Implementar uma lista duplamente encadeada é mais fácil do que uma lista encadeada simples.

III. Em lista duplamente encadeada, é possível percorrer a lista em ambas as direções.

IV. As listas encadeadas podem também ser implementadas de forma circular. Assim, quando simplesmente encadeadas, o último elemento delas terá o ponteiro próximo apontando para o primeiro. Enquanto que as listas duplamente encadeadas terão o último com o ponteiro próximo apontado para o primeiro elemento e o primeiro com o ponteiro anterior apontado para o último.

V. Na busca pelo elemento a ser removido de uma lista, percorre-se, no pior caso, todos os elementos da lista, gastando com isso tempo proporcional ao tamanho dela.

Levando em conta as afirmações, acima, sobre listas encadeadas, escolha a alternativa CORRETA:

Analise as sentenças abaixo.

I - A árvore possui altura 4.

II - Os nós que contêm os números 0 e 8 são denominados irmãos.

III- O nó que contém o número 11 tem grau igual a zero.

Assinale a alternativa correta.

Considere as tabelas abaixo, as quais representam uma lista encadeada de frutas, organizadas em ordem alfabética em um vetor:

Tabela 1 - Antes da inclusão da fruta Maçã

Tabela 2 - Depois da inclusão da fruta Maçã

Após a inclusão da fruta Maçã, para que as frutas permaneçam em ordem alfabética, os valores da coluna Proximo, na Tabela 2, deveriam apresentar, de cima para baixo, o seguinte preenchimento:

Pelo fato de a fila ser uma coleção dinâmica, algumas operações podem aumentar ou diminuir o seu tamanho. A operação que permite aumentar o seu tamanho é

Um conjunto linearmente separável é composto por exemplos que podem ser separados por pelo menos um hiperplano. As SVMs lineares buscam o hiperplano ótimo segundo a teoria do aprendizado estatístico, definido como aquele em que a margem de separação entre as classes presentes nos dados é minimizada.

Uma _______________ é uma sequência finita de elementos ligados entre si, onde uma célula da dela, aponta para a próxima célula sequencialmente. Elas são úteis para representar conjuntos dinâmicos de dados. Assinale a alternativa que preencha corretamente a lacuna acima.

Se o processo adotado para a construção de árvores de decisão for determinístico, uma forma de obtenção de árvores aleatórias, que compõem as florestas aleatórias, pode ser realizada por meio do bootstrap dos dados, em que cada árvore é treinada com base no resultado de bootstrap_sample (inputs).

Uma árvore é um tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento tem um elemento pai e zero ou mais elementos filhos. Uma árvore normalmente é desenhada colocando-se os elementos dentro de elipses ou retângulos e conectando pais e filhos com linhas retas. Normalmente o elemento topo é chamado de raiz da árvore, mas é desenhado como o elemento mais alto, com todos os demais conectados abaixo (exatamente ao contrário de uma árvore real).

O percurso de uma árvore é a maneira ordenada de percorrer todos os seus nós, sem repetir nenhum e sem deixar de passar por nenhum. É utilizado, por exemplo, para consultar ou alterar as informações contidas nos nós. Porém, em algumas outras aplicações, queremos visitar os nós em certa ordem desejada.

Dada a árvore a seguir:

Assinale a alternativa que indica o nome do percurso utilizado e a ordem dos nós percorridos.

Ainda sobre a árvore da questão número 33, quantos percursos diferentes essa árvore possui?