Filtrar


Questões por página:

A respeito de algoritmos e estruturas de dados, julgue o próximo item.

Árvore vermelho-preto é uma árvore de pesquisa binária que possui um bite extra de armazenamento por nó e garante que o comprimento de qualquer caminho da raiz até uma folha seja inferior ao dobro do comprimento dos demais caminhos.

A respeito de algoritmos e estruturas de dados, julgue o próximo item.

O algoritmo de ordenamento por inserção tem o menor número de trocas quando o vetor está ordenado de forma inversa à ordem do procedimento.

A respeito de algoritmos e estruturas de dados, julgue o próximo item.

Fila de prioridades é um tipo abstrato de dados que permite executar algumas operações: por exemplo, a operação INSERT (S, x) insere o elemento x no conjunto S e a operação MAXIMUM (S) retorna o elemento de S que possui a maior chave.

No que se refere a algoritmos e estruturas de dados, julgue o item a seguir.

É possível eliminar dados em uma fila somente no início da estrutura.

No que se refere a algoritmos e estruturas de dados, julgue o item a seguir.

Embora o QuickSort e o MergeSort sejam algoritmos de ordenação do tipo divisão e conquista, somente o MergeSort utiliza intervalos de comparação denominados gap.