Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941201421054

Considere 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); ...

1

457941201421054
Ano: 2023Banca: FGVOrganização: CGE-SCDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos

Considere 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 como centros iniciais.


Assinale a opção que apresenta corretamente os pontos em que seriam formados os grupos após a primeira iteração e quais seriam os novos centros.

Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200105160Estruturas de Dados e Algoritmos

Algoritmos de estimação aplicados a assimilação de dados requerem a solução de um problema de otimização. Assinale a opção que indica o método que pod...

#Teoria dos Algoritmos#Fundamentos de Algoritmos
Questão 457941200159146Estruturas de Dados e Algoritmos

No pior caso, o número de acessos numa busca binária num array ordenado, com N chaves distintas, é da ordem de:

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941200356363Estruturas de Dados e Algoritmos

Para responder a esta questão, assuma que + = OU lógico, ' = negação do valor anterior, e que a ausência de um operador específico corresponde ao E ló...

#Teoria dos Algoritmos#Lógica de Programação
Questão 457941200414447Estruturas de Dados e Algoritmos

Vetores, também conhecidos como arrays, arranjos ou coleções, oferecem uma maneira eficiente e organizada de armazenar e manipular coleções de dados. ...

#Estruturas de Vetores#Estruturas de Dados
Questão 457941200627491Estruturas de Dados e Algoritmos

No contexto da construção de compiladores para linguagens de programação, o uso da notação polonesa posfixa é comum quando é necessário representar ex...

#Teoria dos Algoritmos#Lógica de Programação
Questão 457941200946630Estruturas de Dados e Algoritmos

O analista José precisa escolher entre dois algoritmos, Abusca e Cbusca. José sabe que, sendo N o tamanho da entrada do algoritmo, Abusca requer 2N + ...

#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941201082517Estruturas de Dados e Algoritmos

Dado 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...

#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941201199374Estruturas de Dados e Algoritmos

No desenvolvimento de sistemas, a escolha de estruturas de dados em memória é especialmente relevante. Dentre outras classificações, é possível agrupa...

#Fundamentos de Estruturas de Dados#Estruturas de Pilhas#Estruturas de Dados
Questão 457941201467586Estruturas de Dados e Algoritmos

A estrutura de dados apropriada para armazenar uma sequência de requisições HTTP, que chegam à um servidor Web e que devem ser processadas de forma se...

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941201962538Estruturas de Dados e Algoritmos

No Hash extensível, considerando d como sendo a profundidade global do diretório, o tamanho do bucket será:

#Técnicas de Hashing#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Teoria dos AlgoritmosQuestões do FGV