Questões

Árvores de busca binária são sempre balanceadas, enquanto árvores B podem ser balanceadas ou não.

Árvores de busca binária têm complexidade assintótica O(log n) para busca, enquanto árvores B têm complexidade O(n) para busca.

Árvores B são usadas para armazenar grandes quantidades de dados em disco, enquanto árvores de busca binária são usadas apenas em memória.

Árvores de busca binária podem ter filhos com mais de dois filhos, enquanto árvores B têm exatamente dois filhos por nó. 

Árvores B são usadas apenas para armazenar chaves únicas, enquanto árvores de busca binária podem armazenar chaves repetidas.

Pré-ordem; Intra-ordem; Pós-ordem

malloc()

Pré-ordem; Pós-ordem

FIFO; LIFO; FEFO 

Raiz; Nós; Folhas 

ERRADO

CERTO

fila de prioridade;

árvore de busca binária.

array ordenado;

hash table; 

lista encadeada;

15

5

7

15.000

3

Apenas o item III está certo.

Apenas o item I está certo.

Todos os itens estão certos.

Apenas os itens I e II estão certos.

F-V

V-V

V-F

F-F

Chave.

Vértice. 

Célula.

Código.

Tupla.

Em um heap T, para cada nodo v diferente da raiz, a chave em v é maior ou igual à chave armazenada no nodo pai de v

Em um heap T, para todos os nodos v diferentes da raiz, a chave em v é sempre menor que a chave armazenada no nodo pai de v.

Em um heap T, para cada nodo v igual ao da raiz, a chave em v é menor ou igual à chave armazenada no nodo pai de v.

Em um heap T, para um dos nodos v diferente da raiz, a chave em v é sempre maior que a chave armazenada no nodo pai de v.

Em um heap T, para todos os nodos v iguais da raiz, a chave em v é sempre maior que a chave armazenada no nodo pai de v.

São corretas apenas as afirmativas 1 e 2.

São corretas apenas as afirmativas 1 e 3.

É correta apenas a afirmativa 1.

É correta apenas a afirmativa 2.

São corretas apenas as afirmativas 2 e 3.