Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941204386769João está trabalhando com uma base de dados que contém centenas de milhares de registros de pessoas, na qual a chave de ...1457941204386769Ano: 2023Banca: FGVOrganização: PGM - Pref. Niterói - RJDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de BuscaJoão está trabalhando com uma base de dados que contém centenas de milhares de registros de pessoas, na qual a chave de busca é o CPF.Nesse contexto, o algoritmo/método de busca que, corretamente empregado, oferece a melhor complexidade é:AÁrvore B;BBitmap;CBusca binária;DLista encadeada;ETabela Hash.ResponderQuestões relacionadas para praticarQuestão 457941204333318Estruturas de Dados e AlgoritmosA complexidade de caso médio representa o tempo de execução esperado de um algoritmo, considerando a distribuição típica das entradas possíveis para u...Questão 457941204349735Estruturas de Dados e AlgoritmosO algoritmo k-vizinhos mais próximo (k-NN) é utilizado em tarefas de análise preditiva. Analise as afirmativas a seguir relativas ao algoritmo k-NN.I ...Questão 457941204388268Estruturas de Dados e AlgoritmosConsidere o algoritmo K-Means. Suponha os seguintes pontos: x1=(1,2,5); x2=(3,4,2); x3=(9,5,3); x4=(7,6,1); x5=(2,3,5); x6=(8,7,2). Escolha x1 e x4 co...Questão 457941204401596Estruturas de Dados e AlgoritmosConsidere o pseudocódigo abaixo, que define uma função que recebe dois arrays, A1, A2, cada um com N elementos indexados a partir de 1, e retorna o nú...Questão 457941204402661Estruturas de Dados e AlgoritmosConsidere o pseudocódigo que define a função fibo, exibido a seguir.function fibo(n) if n = 1 then return 0 elseif n = 2 then return 1 else penultimo ...Questão 457941204409522Estruturas de Dados e AlgoritmosConsidere a representação de uma lista duplamente encadeada que armazena os times de futebol que participam de um torneio.NóTimeAnteriorPosterior1Real...Questão 457941204424582Estruturas de Dados e AlgoritmosCom relação às árvores B, analise as afirmativas a seguir.I. São densas. A largura (número de ponteiros partindo de um nó) e a altura (número de nós e...Questão 457941204439631Estruturas de Dados e AlgoritmosA complexidade de pior caso do algoritmo Insertion Sort, para ordenação por inserção, aplicado sobre uma sequência numérica com n elementos (comprimen...Questão 457941204439693Estruturas 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 457941204440151Estruturas de Dados e AlgoritmosJoão precisa codificar uma função f(A), onde A é um array unidimensional de números inteiros, que deve retornar o maior valor armazenado em A.A comple...