Questões de Concurso

Medir a complexidade dos métodos de ordenação é fundamental para entender o desempenho desses algoritmos e poder fazer escolhas adequadas dependendo do contexto do problema. Qual método de ordenação o pior caso tem a mesma complexidade do método Quick Sort no pior caso?

Considerando Algoritmos e Estruturas de Dados, assinale a alternativa que apresenta que elemento é uma estrutura de controle em lógica de programação. 

– Analise o algoritmo abaixo escrito em pseudocódigo (Portugol).

algoritmo "Somatório"

var

soma, contador: inteiro

inicio

soma ← 0

contador ← 1

enquanto (contador <= 8) faça

soma ← soma + contador

contador ← contador * 2

fimenquanto

fimalgoritmo

Ao final da execução do algoritmo acima, qual será o valor da variável "soma"?

O método de funcionamento de uma estrutura de dados do tipo pilha, no qual só podem ser retirados os elementos na ordem inversa da ordem em que foram inseridos, é conhecido como:

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.