Assinale a alternativa que apresenta uma estrutura de dados onde cada nó possui um elemento com informações, um ponteiro para seu próximo elemento e um ponteiro para seu elemento anterior.

Avalie a estrutura de dados do tipo árvore abaixo:

O nó C possui, respectivamente, grau e nível:

Assinale a alternativa que apresenta o tipo de estrutura de dados caracterizada por um conjunto de dados dispostos por uma sequência de nós, em que a relação de sucessão desses elementos é determinada por um ponteiro que indica a posição do próximo elemento.

Avalie o trecho de algoritmo abaixo, escrito em pseudocódigo (Portugol), cujo objetivo é a ordenação de um vetor em ordem crescente. Considere que "v" é um vetor de números inteiros com 5 posições que foi declarado e preenchido anteriormente, e que “t” é uma variável inteira que também foi preenchida anteriormente com o tamanho desse vetor.
para j de 1 até t faça    para i de 1 até t faça         se v[i] > v[i+1] então             aux ? v[i]             v[i] ? v[i+1]             v[i+1] ? aux        fimse     fimpara fimpara
Caso o operador relacional ">" (maior) fosse trocado pelo operador ">=" (maior ou igual), mais quantas linhas do algoritmo teriam que ser alteradas para que o resultado esperado (ordenação do vetor em ordem crescente) continuasse a ser o mesmo?

A Figura 2, abaixo, apresenta um algoritmo escrito no software VisuAlg 3.0.

Qual será o valor da variável "retorno" ao final da execução do algoritmo da Figura 2?

Qual a complexidade de tempo assintótica para buscar um registro em uma árvore B+ com X chaves e altura Y? 

Qual é a altura máxima de uma árvore vermelha e preta com N chaves?

Qual a diferença entre uma Árvore B e uma Árvore B+?

Suponha que você tenha uma árvore binária de busca com n nós. Qual é a complexidade de tempo para determinar se a árvore é uma árvore AVL balanceada?

Qual é a diferença entre uma árvore de busca binária e uma árvore B?