O algoritmo a seguir, descrito em pseudocódigo, pode ser utilizado para ordenar um vetor V[1..n] em ordem crescente.

Este algoritmo é conhecido como:

Considere uma estrutura de dados, representada pela variável V, com procedimentos de inclusão, exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo à seguinte propriedade: sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo.

Pode-se concluir que a estrutura de dados representada pela variável V corresponde à seguinte estrutura de dados:

Dispõe-se de uma estrutura de dados com 6 elementos já inseridos, conforme abaixo.

Após, inserem-se dois elementos (G e H), resultando como abaixo.

A estrutura de dados que insere dados, conforme indicado acima, é

Dispõe-se de uma estrutura de dados com 3 elementos já inseridos (A, B e C), nessa ordem, conforme abaixo.

Após, retira-se um elemento e, a seguir, incluem-se mais 3 elementos (D, E e F) nessa ordem. Finalmente, retiram-se 2 elementos, resultando como abaixo.

A estrutura de dados que insere e retira dados, conforme indicado acima, é

Considere a estrutura de dados abaixo.

Escolha a alternativa que preenche corretamente as lacunas na ordem apresentada.

A referida estrutura é uma __________ e permite acessar através de seu ELO os registros em ordem _________.

Considere o algoritmo na forma de pseudocódigo a seguir:

O pseudocódigo acima

O (a )____ em Estrutura de Dados é também conhecido (a) como array uni-dimensional. Assinale a alternativa que complete a lacuna.

Selecione a alternativa que tenha uma estrutura de dados baseado no princípio LIFO (Last in, First Out):

Selecione a alternativa que tenha uma estrutura de dados baseado no princípio FIFO:

Considere a estrutura de dados do tipo Lista Encadeada, em que os elementos são alocados na memória à medida que são inseridos na lista, e removidos à medida que são dela retirados. Em um dado momento, essa lista possui 5 elementos (E1, E2, E3, E4 e E5), de forma que E1 aponta para E2, E2 aponta para E3, E3 aponta para E4 e E4 aponta para E5. Deseja-se retirar o elemento E3 dessa lista. Com base nas informações apresentadas, assinale a alternativa que apresenta as ações necessárias para realizar essa operação.

Considere uma estrutura de dados do tipo Pilha, apresentada a seguir.
                                   
A partir desse estado da pilha e supondo que, inicialmente, as variáveis x, y e z contenham, respectivamente, os valores 40, 50 e 60, foram realizadas as seguintes operações sobre a pilha:
PUSH z PUSH y PUSH x POP y POP z POP x Após a realização dessas operações, os valores finais de x, y e z são, respectivamente,

Considere o vetor vet a seguir:

Após a execução dos seguintes comandos de atribuição:

aux ← vet[8]

vet[8] ←vet [1]

vet[4] ← vet[6]

vet[6] ← vet[3]

vet[3] ← vet[1] ← aux

A configuração do vetor (do índice 1 ao 8) será

A estrutura de dados que implementa o princípio LIFO (Last in, First out), no qual o último elemento inserido é o primeiro a ser retirado, é:

Ana precisa utilizar uma estrutura de dados para gerenciar trabalhos de impressão em uma impressora compartilhada por vários computadores em uma rede. As regras dessa estrutura devem permitir que os trabalhos sejam impressos na ordem em que forem enviados, ou seja, o primeiro a enviar um pedido de impressão deve ser o primeiro a ter sua solicitação atendida. Não deve ser permitido inserir pedidos de impressão no meio dos pedidos já realizados.

A estrutura de dados mais adequada para Ana utilizar é

No Hash extensível, considerando d como sendo a profundidade global do diretório, o tamanho do bucket será:

Considerando que d é o número mínimo de chaves de um nó e n o número de chaves para armazenar no índice, o limite ou a altura máxima h de uma árvore B é

Com relação às árvores B, analise as afirmativas a seguir.

I. São densas. A largura (número de ponteiros partindo de um nó) e a altura (número de nós entre o nó raiz e a folha) estão inversamente relacionadas. Quanto maior a largura, menor a altura.

II. É uma estrutura de arquivos ubíqua amplamente utilizada e implementada em diversos SGBDs.

III. É uma estrutura desbalanceada. Podem existir nós folha (nós sem filhos) em vários níveis diferentes da árvore.

Assinale:

O processo de otimização de consultas é composto de um grande conjunto de etapas, uma dessas etapas envolve a construção de árvores de consulta, também conhecidas por árvores de sintaxe abstrata.

Uma árvore de consulta é uma estrutura de dados do tipo

Assinale a alternativa que indica o nome dado ao nó de uma árvore sem nós filhos.

Leia o fragmento a seguir.

“Hashing para arquivos em disco denominam‐se _____. Para se adaptar as características de armazenamento em disco, se considera que o espaço de endereços alvo é constituído por _____, cada um deles mantém múltiplos registros, formando um _____ de blocos consecutivos.”

Assinale a alternativa cujos itens completam corretamente as lacunas do fragmento acima.