Considere a árvore mostrada abaixo.




Qual alternativa indica a sequência correta de elementos visitados ao se realizar uma busca em profundidade pelo valor 11.

Uma sequência de valores é armazenada em uma estrutura de dados, onde novos elementos são inseridos no final da lista e removidos também do final da mesma. Dessa forma, qualquer elemento só pode ser removido quando todos os elementos inseridos após ele também forem removidos. Essa descrição caracteriza uma estrutura de dados conhecida como:

 Complete o trecho de código em Linguagem C para que a ordenação seja feita de forma crescente. Levando em conta que “a” é o vetor a ser ordenado de tamanho “n”.

Pilha é um tipo abstrato de dados que apresenta as operações PUSH (EMPILHAR) e POP (DESEMPILHAR). Analise as seguintes alternativas e assinale a INCORRETA: 

Considere que em uma tabela de dispersão (ou tabela hash) de módulo 9, inicialmente vazia, que usa endereçamento aberto, técnica de tentativa linear para resolver colisões e função de dispersão h(k) = k mod m, onde k é a chave a ser inserida, foram inseridas as seguintes chaves: 3, 14, 15, 81, 65, 19, 35, 40 e 50 (nesta ordem). O número de colisões para a inserção desses dados é:

Sobre estrutura de dados, analise as afirmativas a seguir e marque a alternativa correta:

I-Tanto filas como pilhas são listas lineares.

II- Uma pilha possui regime de LIFO (last in first out) enquanto uma fila possui o regime FIFO (first in first out).

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

As Estruturas de Dados definem a forma como os dados serão armazenados na memória do computador. Duas das estruturas de dados mais utilizadas na computação são a Pilha e a Fila. Considere as afirmativas abaixo que comparam as estruturas de Pilha e Fila:

I - A estrutura chamada Pilha é descrita como uma estratégia LIFO - last in, first out (o último que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na ordem inversa à ordem que foram introduzidos.

II - A estrutura chamada Fila é descrita como uma estratégia FIFO - first in, first out (o primeiro que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na mesma ordem em que foram inseridos.

III - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40, 30, 20 e 10 é um exemplo de uma Pilha.

IV - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40, 30, 20 e 10 é um exemplo de uma Fila.

V - Um programa que usa apenas estruturas de Pilha recebe os dados 1, 2, 3, 4 e 5 nessa ordem e imprime os dados na ordem 1, 2, 3, 4 e 5 pode ter sido implementado com duas estruturas de Pilha consecutivas.

As afirmativas CORRETAS são: 

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:

“É um grafo acíclico não orientado conectado.” Trata-se do seguinte tipo de árvore:

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

Analise as afirmações, a seguir, a respeito de Listas: I - Uma lista é uma coleção de elementos que podem ser de tipos mistos. II - Listas são estruturas muito flexíveis, porque podem crescer ou diminuir de tamanho, durante a execução de um programa. III - Toda lista deve seguir determinada organização, que é padrão para qualquer lista. Estão corretas as afirmações:

Analise as afirmações a seguir a respeito de Filas: I - A fila é uma estrutura para armazenar um conjunto de elementos de mesmo tipo. II - Novos elementos sempre entram, no fim da fila. III - A fila obedece ao critério FIFO (first in, first out), isto é, o primeiro a entrar é o primeiro a sair. Estão corretas as afirmações:

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:

Em conformidade com CORMEN et al., considerar uma estrutura de dados ligada, na qual cada nó é um objeto. Além de uma chave e de dados satélites, cada nó contém atributos “esquerda”, “direita” e “p”, que apontam para os nós correspondentes ao seu filho à esquerda, ao seu filho à direita e ao seu pai, respectivamente. Essa estrutura refere-se à:

Qual estrutura de dados que opera sob a política FIFO (First in First out), ou seja, o primeiro que entrou é o primeiro a sair?

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

Considere um conjunto de 65.536 chaves ordenadas, distintas entre si, armazenadas num array.

Com relação ao processo de busca binária, assinale a opção que indica o número máximo de acessos ao array necessários para localizar uma determinada chave qualquer. 

Considere uma árvore B+ com as seguintes características.

I. A raiz é uma folha ou um nó que contém, no mínimo, dois filhos.

II. Cada nó diferente do nó raiz e das folhas possui no mínimo d filhos.

III. Cada nó tem no máximo 2d filhos. Cada nó possui entre d-1 e 2d-1 chaves, exceto o raiz que possui entre 1 e 2d-1 chaves.

IV. Somente os nós folhas contêm dados associados às chaves.

Assinale o número máximo de acessos necessários para localizar uma chave, com d=10, num universo de 10 milhões de chaves.