141
Q898966
Qual é a altura máxima de uma árvore vermelha e preta com N chaves?
142
Q898965
Qual a diferença entre uma Árvore B e uma Árvore B+?
143
Q898964
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?
144
Q898963
Qual é a diferença entre uma árvore de busca binária e uma árvore B?
145
Q898952
De acordo com a literatura clássica sobre estruturas de dados, qual das estruturas de dados abaixo NÃO é linear?
146
Q898865
O pseudocódigo abaixo realiza a troca dos valores de duas variáveis NORTE e SUL, com a ajuda de uma variável AUX. Se os valores iniciais forem 44 para NORTE e 19 para SUL, ao final da execução das instruções, essas variáveis conterão, respectivamente, os valores 19 e 44.

A estrutura equivalente que gera o mesmo resultado, sem a ajuda de uma variável auxiliar AUX, está indicada na seguinte alternativa:

A estrutura equivalente que gera o mesmo resultado, sem a ajuda de uma variável auxiliar AUX, está indicada na seguinte alternativa:
147
Q898864
O algoritmo da figura mostra o uso da estrutura de controle “enquanto ... fimenquanto” que gera um resultado único.

O código equivalente que gera o mesmo resultado, mas que usa a estrutura de controle “repita ... fimrepita”, está indicado na opção:

O código equivalente que gera o mesmo resultado, mas que usa a estrutura de controle “repita ... fimrepita”, está indicado na opção:
148
Q898863
Um estudante de computação decidiu escrever um método Java para exibir, no console, em pré-ordem, os valores dos nós de uma árvore binária recebida como parâmetro. Ao executar esse método, os seguintes valores foram exibidos no console:
80 84 55 76 72
Considerando os valores exibidos, qual árvore foi recebida como parâmetro?
80 84 55 76 72
Considerando os valores exibidos, qual árvore foi recebida como parâmetro?
149
Q968736
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.

Qual alternativa indica a sequência correta de elementos visitados ao se realizar uma busca em profundidade pelo valor 11.
150
Q968615
O objetivo do algoritmo “ordenação rápida” (quick sort) é resolver o problema da ordenação por partes.