Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941204369335No contexto de estrutura de dados, um grafo que consiste em um conjunto de vértices e um conjunto de arestas relacionada...1457941204369335Ano: 2024Banca: FGVOrganização: Câmara de Fortaleza - CEDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de GrafosNo contexto de estrutura de dados, um grafo que consiste em um conjunto de vértices e um conjunto de arestas relacionadas entre esses vértices, onde não há nenhum ciclo direcionado, é umAgrafo acíclico direcionado.Bgrafo simples.Cgrafo ponderado.Dgrafo desconexo.Egrafo cíclico.ResponderQuestões relacionadas para praticarQuestão 457941204329936Estruturas de Dados e AlgoritmosUm desenvolvedor precisa implementar um algoritmo de busca em uma estrutura de dados que armazena 1 milhão de registros ordenados. O requisito é encon...Questão 457941204329947Estruturas de Dados e AlgoritmosUm desenvolvedor está otimizando um algoritmo recursivo de Fibonacci e observa que para n=45 o tempo de execução é inaceitável. A análise mostra que a...Questão 457941204341637Estruturas de Dados e AlgoritmosConsidere o seguinte pseudocódigo:inteiro matriz[3][3], vetor[3], soma = 0, i, j para i de 0 até 2 faça para j de 0 até 2 faça matriz[i][j] ← i * j + ...Questão 457941204361994Estruturas de Dados e AlgoritmosO algoritmo Naive Bayes é amplamente utilizado em problemas de classificação, especialmente em aplicações de processamento de linguagem natural e anál...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 457941204392153Estruturas de Dados e AlgoritmosDado um array unidimensional X, contendo milhares de números inteiros não ordenados, a complexidade de um algoritmo que faz a contagem de números igua...Questão 457941204392647Estruturas de Dados e AlgoritmosListas encadeadas constituem estruturas de dados muito úteis na concepção de algoritmos e simulações. O atendimento de um caixa de banco, por exemplo,...Questão 457941204416192Estruturas de Dados e AlgoritmosO algoritmo de ordenação denominado quicksort é baseado na partição do arquivo em duas partes, a partir de um elemento arbitrariamente escolhido que t...Questão 457941204423686Estruturas de Dados e AlgoritmosConsidere um arquivo sequencial, com 10.000 registros, cujas chaves identificadoras são números inteiros de até 8 dígitos. Para criar um índice tipo h...Questão 457941204440154Estruturas de Dados e AlgoritmosConsidere a lista duplamente encadeada exibida a seguir.(1, 3, 0, “Verde”)(2, 4, 3, “Azul”)(3, 2, 1, “Amarelo”)(4, 0, 2, “Vermelho”)Cada elemento pert...