A sequência que representa o percurso da árvore da figura em pós-ordem é

Uma consulta busca um registro, em um arquivo, utilizando um índice auxiliar, que é uma árvore binária balanceada, cujos nós têm ponteiros para os registros do arquivo principal. O arquivo A tem 12Kb de tamanho, enquanto o arquivo B tem 12Gb. A consulta é executada sobre os dois arquivos. Quantas comparações são feitas a mais, quando a consulta é executada sobre o segundo arquivo?

As árvores são estruturas de dados poderosas e se subdividem em vários tipos, cada um dos quais com suas características próprias. Relacione os tipos de árvores, apresentados na coluna da esquerda, com as suas respectivas características, indicadas na coluna da direita.

Estão corretas as associações

Os números 1,2,3,...,N foram inseridos de forma ordenada em uma árvore binária de busca, em uma árvore AVL e em um vetor para o qual foi decidido que a posição do número i seria dada pelo índice i-1. Depois, sabendo-se que nenhuma inserção posterior será realizada em nenhuma das três estruturas, decidiu-se fazer uma busca em cada uma destas. Os tempos que se podem obter para essa busca na árvore binária de busca, na árvore AVL e no vetor são, respectivamente,

No contexto das vinculações de subscritos e categorias de matrizes, NÃO se inclui como uma categoria a matriz

Uma estrutura de dados onde cada nó mantém uma informação adicional, chamada fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita, é conhecida por árvore

A árvore de busca é uma estrutura de dados que permite operações eficientes de:

 1. Busca por elementos.

2. Inserção de elementos.

3. Remoção de elementos.

Está(ão) correta(s) a(s) afirmativa(s):

Assinale o nome da estrutura de dados que é uma extensão da pilha, onde podemos inserir e remover elementos em ambas as extremidades da pilha:

Analise as seguintes afirmativas acerca das estruturas de dados:

1. Uma fila circular não pode ser implementada usando-se arrays.

2. Em uma lista duplamente encadeada de caracteres, cada elemento da lista armazena dois caracteres, além do ponteiro para o próximo elemento da lista.

 3. Um grafo pode ser visto como uma árvore, ou seja, não pode ter ciclos.

Está(ão) incorreta(s) a(s) afirmativa(s):

Analise o seguinte cenário: · Um sistema que deve fazer uso de uma lista de dados do tipo inteiro;

· Os acessos à lista serão apenas para leitura;

· Os acessos aos elementos são feitos de forma aleatória, baseada na posição dos mesmos na lista.

Considerando apenas as informações apresentadas no cenário em questão, a estrutura de dados mais apropriada para ser utilizada é: