Questões de Concurso Público INFRAERO 2011 para Analista, Desenvolvimento e Manutenção

Uma árvore binária é uma estrutura de dados que possui um conjunto finito de elementos, sendo cada elemento considerado um nó. Neste contexto, é um nó que

Uma lista linear duplamente ligada ou encadeada é uma sequência estruturada de itens, onde cada item contém um objeto de algum tipo, o endereço do item anterior (ponteiro 1) e o endereço do item seguinte (ponteiro 2) armazenados em sua estrutura. O endereço inicial dessa lista é mantido em um ponteiro externo à lista. Supondo que uma dada lista possua 3 itens ligados, para que o segundo elemento seja retirado da lista, deve ser feita uma operação na qual o ponteiro