Filtrar


Questões por página:
Um heap é uma estrutura de dados representada por uma árvore binária T, que armazena uma coleção de chaves em seus nodos internos, satisfazendo duas propriedades: uma relacional e outra estrutural. Sabendo disso, assinale a alternativa que apresenta corretamente a propriedade de ordem do heap.
Considere a seguinte definição de um determinado tipo de estrutura de dados:
“tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento da estrutura tem um elemento pai e zero ou mais elementos filhos” (GOODRICH; TAMASSIA,2007, p.247). Tal definição se aplica a:
De acordo com a literatura clássica sobre estruturas de dados, qual das estruturas de dados abaixo NÃO é linear?
Considere a estrutura de uma lista duplamente encadeada mostrada a seguir.
Imagem associada para resolução da questão

A ordem corrente da lista é:
Listas encadeadas constituem estruturas de dados muito úteis na concepção de algoritmos e simulações. O atendimento de um caixa de banco, por exemplo, é simulado por uma lista do tipo