Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941200309905Suponha que T seja uma árvore binária de pesquisa inicialmente vazia, e considere a inserção dos elementos 30, 50, 60, 2...1457941200309905Ano: 2016Banca: SUGEP - UFRPEOrganização: UFRPEDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de DadosSuponha que T seja uma árvore binária de pesquisa inicialmente vazia, e considere a inserção dos elementos 30, 50, 60, 20, 40, 10 e 25 em T, exatamente nessa ordem. Qual das sequências abaixo corresponde a um percurso de T em pré- ordem? A30 50 60 40 20 25 10B60 50 40 30 25 20 10 C10 25 20 40 60 50 30D30 20 10 25 50 40 60E10 20 25 30 40 50 60ResponderQuestões relacionadas para praticarQuestão 457941200179582Estruturas de Dados e AlgoritmosSobre as estruturas de dados lineares, analise as proposições abaixo. 1) Uma pilha é uma lista com acesso restrito a apenas uma das extremidades, tant...Questão 457941200426663Estruturas de Dados e AlgoritmosConsidere a função recursiva ‘func’ definida por func(1) = 1 func(n) = (n - 1) * func(n - 1) Quais são os valores de func(4) e func(5), respectivament...Questão 457941200480694Estruturas de Dados e AlgoritmosConsidere o seguinte algoritmoInteiro array[10] = {0,1,2,3,4,5,6,7,8,9} var i = 0 Enquanto i < 10 Faça Inteiro temp = array[i] array[i] = array[9-i] a...Questão 457941200543822Estruturas de Dados e AlgoritmosAssinale a alternativa que contém apenas algoritmos de ordenação de ordem quadrática.Questão 457941200625852Estruturas de Dados e AlgoritmosO comando condicional se-então-senão (if-then-else) pode-se pode ter seu comportamento simulado com o enquanto-que (while). Dado o trecho de pseudocód...Questão 457941201009369Estruturas de Dados e AlgoritmosOs algoritmos de ordenação são utilizados para os mais diversos cenários de dados. Apesar de terem o mesmo objetivo (ordenação), possuem diferentes co...Questão 457941201246818Estruturas de Dados e AlgoritmosSuponha que ‘vec’ é um array ordenado de 1000 chaves inteiras. Quantas comparações no máximo são necessárias para verificar se um inteiro qualquer ‘r’...Questão 457941201486934Estruturas de Dados e AlgoritmosA Complexidade Computacional é a área da Ciência da Computação que se ocupa, entre outros, do estudo e análise do custo de tempo de execução e espaço ...Questão 457941201925527Estruturas de Dados e AlgoritmosCertas linguagens não possuem o comando de repetição repetir-até-que (repeat-until). Porém, pode-se simular seu comportamento com um enquanto-que (whi...Questão 457941202011745Estruturas de Dados e AlgoritmosConsidere as estruturas de dados com as seguintes propriedades 1) Inserção e remoção acontecem apenas na ‘cabeça’ da estrutura 2) A inserção de um nó ...