Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941200630038A sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 – 18 é organizada em uma árvore binária de busca. Em ...1457941200630038Ano: 2018Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de DadosA sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 – 18 é organizada em uma árvore binária de busca. Em seguida, a árvore é percorrida em pré-ordem. Qual é a sequência de nós visitados?A6 – 8 – 9 – 14 – 15 – 18 – 12 – 25 – 30 – 31 – 20 B20 – 30 – 31 – 25 – 12 – 15 – 18 – 14 – 8 – 9 – 6C20 – 12 – 8 – 6 – 9 – 15 – 14 – 18 – 30 – 25 – 31 D6 – 8 – 9 – 12 – 14 – 15 – 18 – 20 – 25 – 30 – 31 E6 – 9 – 8 – 14 – 18 – 15 – 12 – 25 – 31 – 30 – 20 ResponderQuestões relacionadas para praticarQuestão 457941200033981Estruturas de Dados e AlgoritmosEntre as formas de estruturar um arquivo, encontra-se a árvore de registros, na qual é necessário que os registrosQuestão 457941200114017Estruturas de Dados e AlgoritmosConsidere uma máquina baseada em pilha com as seguintes operações: • Push (n): empilha um valor n • Pop (n): desempilha um valor colocando-o em n • Su...Questão 457941200260616Estruturas de Dados e AlgoritmosP1 é uma pilha com 5 posições, v(1) a v(5), na qual v(5) é o topo. De v(1) até v(5), a pilha P1 está preenchida, respectivamente, com os símbolos Q5, ...Questão 457941200358516Estruturas de Dados e AlgoritmosO algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse algoritmo para ordenar uma tabela, alocada sequencialmente, em ordem crescent...Questão 457941200590778Estruturas de Dados e AlgoritmosHá três pilhas P, Q e R, inicialmente vazias, nas quais é possível empilhar e desempilhar. Os números inteiros 1, 2 e 3 são empilhados, nessa ordem, n...Questão 457941200766059Estruturas de Dados e AlgoritmosUm vetor ordenado de inteiros com 2N+1 elementos, com N=0, será usado para criar uma árvore binária de busca da seguinte maneira: o elemento central, ...Questão 457941201252505Estruturas de Dados e AlgoritmosConsidere uma árvore binária de busca (BST) com n (n>3) níveis (o nó raiz está no nível 1), 2n - 1 nós e todas as chaves diferentes. Suponha, ainda, q...Questão 457941201459503Estruturas de Dados e AlgoritmosAo entrevistar um conjunto de usuários, uma analista de sistemas coletou os seguintes requisitos: Os atendentes podem cadastrar, atualizar e excluir p...Questão 457941201799785Estruturas de Dados e AlgoritmosUm algoritmo bem desenvolvido deve ter qualidades, tais como: ser bem definido, não ser ambíguo, ser eficaz eQuestão 457941201811374Estruturas de Dados e AlgoritmosEm um determinado treinamento de pessoal de TI, para facilitar o aprendizado sobre o funcionamento da estrutura de dados PILHA, utilizou-se o jogo de ...