Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941200649687Considere um sistema que enfileira tarefas a serem executadas com variadas prioridades. Ao comparar duas formas comuns d...1457941200649687Ano: 2015Banca: FGVOrganização: TJ-PIDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de DadosConsidere um sistema que enfileira tarefas a serem executadas com variadas prioridades. Ao comparar duas formas comuns de implementação de listas de prioridade, uma usando lista ordenada e outra usando heap binária, conclui-se que:Aambas as escolhas são boas, pois apresentam as mesmas complexidades para inserção, remoção e consulta.Bheap binária é mais indicada, pois apresenta complexidade O(log n) para inserção e remoção e O(1) para consulta;Cheap binária é mais indicada, pois apresenta complexidade O(1) para inserção e remoção e O(log n) para consulta;Dlista ordenada é mais indicada, pois apresenta complexidade O(1) para inserção, remoção e consulta;Elista ordenada é mais indicada, pois, apesar de sua complexidade de inserção ser O(n), suas complexidades de remoção e consulta são O(1);ResponderQuestões relacionadas para praticarQuestão 457941200330371Estruturas de Dados e AlgoritmosPodemos dizer que a Assimilação de Dados é um conjunto de técnicas empregadas para realizar adequadamente a inserção de dados de observação num sistem...Questão 457941200400355Estruturas de Dados e AlgoritmosO auditor de contas públicas João deverá realizar uma auditoria financeira e precisa construir um modelo de aprendizado de máquina, simples e interpre...Questão 457941200416386Estruturas de Dados e AlgoritmosExpressões lógicas são frequentemente utilizadas em linguagens de programação. Por exemplo, um comando if com a expressãoif not (A and B)pode ser rees...Questão 457941201033015Estruturas de Dados e AlgoritmosPedro adotou o algoritmo apresentado a seguir para ordenar um vetor de inteiros V, com índices variando de 1 até n.Para K de 2 até n faça: X <- V[K] W...Questão 457941201175516Estruturas de Dados e AlgoritmosNo contexto das estruturas de dados, considere uma pilha (stack) onde as seguintes operações foram executadas. CLEAR PUSH (12) PUSH (14) POP PUSH (20)...Questão 457941201219705Estruturas de Dados e AlgoritmosDados conectados referem-se a um conjunto de boas práticas para publicação e conexão de dados na Web, usando padrões recomendados pelo W3C. Eles são g...Questão 457941201426798Estruturas de Dados e AlgoritmosO tempo médio de acesso, por meio de pesquisa binária em blocos, para encontrar um registro específico de um arquivo ordenado com m blocos éQuestão 457941201494675Estruturas de Dados e AlgoritmosConsidere o seguinte pseudocódigo, no qual uma rotina com complexidade O(n) é aplicada em um laço duplo. PARA i ←1 ATÉ n FAÇA INÍCIO PARA j ←1 ATÉ i F...Questão 457941201870463Estruturas de Dados e AlgoritmosNo contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa Árvore B de g...Questão 457941202072511Estruturas de Dados e AlgoritmosAs operações POP e PUSH são típicas de estruturas de dados largamente utilizadas em sistemas computacionais,conhecidas como ;