Logo Passei Direto
Buscar
Em relação às estruturas de dados, as quais organizam e armazenam informações de maneira que facilite operações como inserção, busca e remoção, impactando diretamente o desempenho dos algoritmos, assinale a alternativa INCORRETA.
(A) Heaps são árvores binárias balanceadas que seguem a propriedade de ordenação de AVL.
(B) Pilhas seguem o princípio LIFO (Last In, First Out).
(C) Árvores binárias são estruturas hierárquicas onde cada nó pode ter no máximo dois filhos.
(D) Listas encadeadas permitem Inserção e remoção de elementos em tempo constante na cabeça da lista.
(E) Filas seguem o princípio FIFO (First In, First Out).
User badge image
Questões para Estudantes

há 9 meses

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina