Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941201875004O algoritmo Heapsort, quando usado para ordenar uma coleção n elementos distintos, possui, respectivamente, complexidade...1457941201875004Ano: 2018Banca: CEPS-UFPAOrganização: UFPADisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos AlgoritmosO algoritmo Heapsort, quando usado para ordenar uma coleção n elementos distintos, possui, respectivamente, complexidade de melhor caso e de pior caso iguais a AO(1) e O(n log n) BO(n log n) e O(n log n) CO(n log n) e O(n log n4) DO(n) e O(n2) EO(n2) e O(n4) ResponderQuestões relacionadas para praticarQuestão 457941200254322Estruturas de Dados e AlgoritmosConsidere as seguintes afirmativas, sobre estruturas de dados: I Uma pilha possui as operações básicas de empilhar e desempilhar. II Uma lista duplame...Questão 457941200928188Estruturas de Dados e AlgoritmosConsidere o pseudo-código abaixo: F0 = 0 F1 = 1 I = 0 ARA I DE 1 ATÉ 10, FAÇA T = F1 F1 = F1 + F0 F0 = T FIM PARA MOSTRE F1 O valor da variável F1 exi...Questão 457941200940062Estruturas de Dados e AlgoritmosConsidere uma Fila Q com os elementos {4, 7, 9, 10, 3, 1}, adicionados da esquerda para a direita, com critério de entrada e saída LIFO (Last In First...Questão 457941201065703Estruturas de Dados e AlgoritmosPara uma estrutura de dados do tipo fila com as funções adicionar(valor), remover() e procurar(índice), assuma uma fila P com os seguintes valores ini...Questão 457941201493852Estruturas de Dados e AlgoritmosDado o pseudocódigoAlgoritmo "questao_43";InicioLeia (A);Leia (B);C <- 0;Enquanto B > A faça inicio A <- A + 5; B <- B – 1; C <- A * B; fim;Se (C < 50...