Ed
há 9 meses
Vamos analisar cada uma das alternativas para identificar a que está INCORRETA: (A) Heaps são árvores binárias balanceadas que seguem a propriedade de ordenação de AVL. - INCORRETA. Heaps não são árvores AVL. Um heap é uma estrutura de dados que pode ser uma árvore binária, mas não necessariamente balanceada como uma árvore AVL. (B) Pilhas seguem o princípio LIFO (Last In, First Out). - CORRETA. Isso é verdade, pilhas realmente seguem esse princípio. (C) Árvores binárias são estruturas hierárquicas onde cada nó pode ter no máximo dois filhos. - CORRETA. Essa definição está correta. (D) Listas encadeadas permitem inserção e remoção de elementos em tempo constante na cabeça da lista. - CORRETA. Isso é verdade, pois a inserção e remoção na cabeça de uma lista encadeada é feita em tempo constante. (E) Filas seguem o princípio FIFO (First In, First Out). - CORRETA. Isso também é verdade, filas seguem esse princípio. Portanto, a alternativa INCORRETA é a (A) Heaps são árvores binárias balanceadas que seguem a propriedade de ordenação de AVL.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material