Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941204622598Na raiz de uma árvore balanceada, o número de descendentes da esquerda e de descendentes da direita é igual.1457941204622598Ano: 2012Banca: CESPE / CEBRASPEOrganização: TRE-RJDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de ÁrvoresNa raiz de uma árvore balanceada, o número de descendentes da esquerda e de descendentes da direita é igual.ACertoBErradoResponderQuestões relacionadas para praticarQuestão 457941204495450Estruturas de Dados e AlgoritmosJulgue os itens a seguir, relacionados a dados do tipo elementar e do tipo estruturado.I Dados do tipo elementar são aqueles que não podem ser decompo...Questão 457941204500953Estruturas de Dados e AlgoritmosAs matrizes de substituição são fundamentais para a realização de alinhamentos de sequências biológicas, e as variantes BLOSUM e PAM são o padrão em p...Questão 457941204509853Estruturas de Dados e AlgoritmosOs elementos de uma fila poderão ser retirados somente na ordem inversa em que foram inseridos, ou seja, respeitando se o conceito last in, first out.Questão 457941204544858Estruturas de Dados e AlgoritmosUma estrutura de dados em que o primeiro elemento inserido seja o primeiro elemento a ser retirado é denominadaQuestão 457941204623197Estruturas de Dados e AlgoritmosUm grafo completo contém pelo menos um subgrafo ponderado.Questão 457941204623202Estruturas de Dados e AlgoritmosO acréscimo de um elemento em um heap pode mudar o nó raiz, dependendo do seu valor.Questão 457941204627099Estruturas de Dados e AlgoritmosO heapsort é um algoritmo de ordenação em que a quantidade de elementos armazenada fora do arranjo de entrada é constante durante toda a sua execução.Questão 457941204629680Estruturas de Dados e AlgoritmosÁrvore de dados é uma estrutura formada por uma coleção finita de dados, em que um deles é denominado raiz e os demais, folhas. Por serem estruturas d...Questão 457941204639798Estruturas de Dados e AlgoritmosNas estruturas de controle, tais como as estruturas de seleção simples, compostas ou encadeadas, é necessário verificar as condições para a realização...Questão 457941204643271Estruturas de Dados e AlgoritmosPara transformar árvore em árvore binária, os nós irmãos devem ser ligados entre si e a ligação entre um nó pai e os nós filhos deve ser removida, inc...