Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941201737602Bárbara implementa um algoritmo de ordenação estável cuja complexidade temporal média OT pertence a O(n.logn) e cuja com...1457941201737602Ano: 2024Banca: FGVOrganização: TJ-MSDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de DadosBárbara implementa um algoritmo de ordenação estável cuja complexidade temporal média OT pertence a O(n.logn) e cuja complexidade espacial OE pertence a O(n), sendo n o tamanho do vetor a ser ordenado. O algoritmo implementado é o:Ainsertion sort;Bmerge sort; Cquick sort;Dselection sort. Ebubble sort;ResponderQuestões relacionadas para praticarQuestão 457941200657681Estruturas de Dados e AlgoritmosDaniel aplica o algoritmo NMF para modelagem de tópicos em documentos internos do TRF-1. Esse algoritmo tem como característica considerar que cada do...Questão 457941200675576Estruturas de Dados e AlgoritmosConsidere uma tabela hash com as seguintes características: 1. As chaves são as letras A,B,C,D,H.J,K,M,N,O,P,R,S,T,U; 2. A tabela possui 11 posições, ...Questão 457941200772756Estruturas de Dados e AlgoritmosConsidere as seguintes afirmativas comparativas entre métodos de busca baseados em árvores B e funções de hashing: I. A inserção de chaves não ordenad...Questão 457941200820647Estruturas de Dados e AlgoritmosSobre as características de índices estruturados na forma de Btrees e Hash tables, analise as afirmativas a seguir. I. Hash tables aplicam-se somente ...Questão 457941201015800Estruturas de Dados e AlgoritmosConsidere um conjunto de 65.536 chaves ordenadas, distintas entre si, armazenadas num array. Com relação ao processo de busca binária, assinale a opçã...Questão 457941201024869Estruturas de Dados e AlgoritmosNo decorrer do desenvolvimento de um software, Gabriel, analista de sistemas, depara-se com a necessidade de incorporar uma funcionalidade que demanda...Questão 457941201133523Estruturas de Dados e AlgoritmosDescobrir regras de associação consiste em analisar as relações entre os atributos de uma base de dados transacional para tentar correlacioná-los. Sob...Questão 457941201300471Estruturas de Dados e AlgoritmosConsidere uma árvore que contém todo e qualquer nó em um grafo, mais formalmente, uma spanning tree de um grafo G = (N, E) e um grafo G' = (N, E') tal...Questão 457941201669526Estruturas de Dados e AlgoritmosConsidere as afirmações a seguir. I. Função de Hash: h(x) = x % 10 mapeia uma chave x para um índice entre 0 e 9. II. Operação de Módulo: % retorna o ...Questão 457941201794135Estruturas de Dados e AlgoritmosO processo de otimização de consultas é composto de um grande conjunto de etapas, uma dessas etapas envolve a construção de árvores de consulta, també...