Questões de Concurso sobre Selection sort (selecione)

Em um dispositivo IoT (Internet das Coisas) que processa pequenas quantidades de dados sensores, o algoritmo de ordenação por seleção clássico pode ser usado para ordenar leituras de sensores. Você foi requisitado para desenvolver um algoritmo de ordenação por seleção. Aponte, entre as alternativas abaixo, qual é o principal procedimento que você irá desenvolver em cada iteração.

Analise o algoritmo a seguir.

• Passo 1. Encontre o menor item do vetor.

• Passo 2. Troque-o de lugar com o item da primeira posição do vetor.

• Passo 3. Repita essas duas operações com os n − 1 itens restantes, depois com os n − 2 itens, até que reste apenas um elemento.

Qual é o método de ordenação descrito pelo algoritmo?

Algoritmos de ordenação são importantes para vários tipos de aplicação. Neste sentido, analise o código em Java a seguir.

O código apresentado refere-se ao Algoritmo de Ordenação conhecido como:

Uma urna contém 3 bolas vermelhas e 4 bolas azuis indistinguíveis, exceto pela cor. Três bolas serão retiradas dessa urna, sucessivamente e sem reposição.

Seja X a variável aleatória que representa a quantidade de bolas azuis retiradas da urna.

O valor esperado de X é

No Microsoft Excel 2019, qual das opções descreve, corretamente, a função SOMASE?

Relacione adequadamente as colunas a seguir sobre os métodos de ordenação à sua descrição correspondente.

1. Bubble Sort.

2. Merge Sort.

3. Quick Sort.

4. Selection Sort.

5. Insertion Sort.

( ) Divide a lista em sublistas menores; ordena essas sublistas e as mescla para obter a lista ordenada.

( ) Algoritmo de comparação que percorre repetidamente a lista; compara elementos adjacentes e troca-os se estiverem na ordem errada.

( ) Divide a lista em duas partes; ordena-as individualmente e combina-as para obter a lista ordenada.

( ) Algoritmo que seleciona iterativamente o elemento mínimo da lista e coloca-o na posição correta.

( ) Algoritmo de comparação que escolhe um elemento como pivô; divide a lista em dois subconjuntos e ordena-os recursivamente.

A sequência está correta em

Considere o seguinte trecho de código:

Esse código tem por objetivo remover as posições pares de uma lista "números".

Assinale a opção que identifica os problemas com esse código.

Z‑Score é uma técnica utilizada na remoção de outliers, que se baseia na média e no desvio‑padrão.

Analise as assertivas abaixo sobre notação big-O e complexidade de algoritmos, observando as afirmações sobre algoritmos de ordenamento:

I. O algoritmo quicksort tem uma complexidade no caso médio de Θ(nlog(n)).

II. O algoritmo mergesort tem uma complexidade no pior caso de O(n log(n)).

III. O algoritmo bubble sort tem uma complexidade no melhor caso de Ω(n).

IV. O algoritmo selection sort tem uma complexidade no melhor caso de Ω(n).

Quais estão corretas?

Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações: