SIMULADO 1 E 2 E PROVA, Provas de Algoritmos

Baixe SIMULADO 1 E 2 E PROVA e outras Provas em PDF para Algoritmos, somente na Docsity!

Acerca das estruturas de dados Árvores, analise as afirmativas a seguir. |. Aárvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada. H. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos. HI Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz. Assinale: “ O sesomente as afirmativas | e Il estiverem corretas. O se somente a afirmativa | estiver correta. % €& setodas as afirmativas estiverem corretas. O sesomente as afirmativas | e Ill estiverem corretas. (O se somente as afirmativas Il e Ill estiverem corretas. Explicação: A resposta correta é: se somente as afirmativas | e Il estiverem corretas. H Árvores binárias podem ser usadas para representar expressões aritméticas. Como um exemplo de expressão, podemos ter:a*b+fsen-h*j com os elementos enumerados "Em-ordem”. Nesse caso, a árvore binária terá como raiz: O oátomo). * 6 oátomo+. O oátomo* O oátomosen. O oátomoa. Explicação: A resposta correta é: o átomo+.