Questões de Concurso sobre Selection sort (selecione)

Analise a função a seguir:

Qual é a complexidade assintótica de tempo da função acima no pior caso?

Um algoritmo de busca sequencial em um vetor de n elementos possui uma complexidade de tempo, no pior caso, de O(n). Se um algoritmo de ordenação por seleção (Selection Sort) for aplicado a esse mesmo vetor, qual será a sua complexidade de tempo no pior caso?

Sobre algoritmos de ordenação, assinale a alternativa que apresenta, respectivamente, a definição do conceito de “estabilidade” e o algoritmo que NÃO é estável em sua implementação padrão.

Um desenvolvedor precisa otimizar um sistema legado que ordena listas de notas dos alunos. Atualmente, o sistema usa o Selection Sort. O analista está considerando substituí-lo pelo Quick Sort para melhorar a performance média. Para justificar a mudança, ele precisa responder às seguintes perguntas fundamentais sobre os dois algoritmos:

1. Qual é a complexidade de tempo do Selection Sort no pior caso?
2. Qual estratégia algorítmica o Quick Sort utiliza?
3. Em qual cenário a performance do Quick Sort (usando o último elemento como pivô) se assemelha à do Selection Sort?

Assinale a alternativa que indica, correta e respectivamente, as respostas para as perguntas acima.

Considerando ainda a situação hipotética apresentada, e que essa universidade queira selecionar todos os estudantes do curso de marketing e administração que completam 20 anos em 2026 para participarem de um projeto de inserção no mercado de trabalho, assinale a opção que corresponde à consulta SQL que retornará essa lista de estudantes ordenada em ordem alfabética.

Observe o algoritmo da fi gura.

A execução desse algoritmo irá gerar como saída a matriz indicada na seguinte opção:

Analise o algoritmo da figura abaixo.

Após a execução, será gerada, como resultado, a seguinte sequência de números:

Assinale a afirmação verdadeira a respeito do comando “SELECT P.* FROM Professor as P ORDER BY nome, sobrenome DESC”.

Em um concurso público, a nota de corte para um determinado cargo é definida como a menor nota entre os candidatos aprovados para esse cargo. Portanto, a nota de corte corresponde à menor nota entre os candidatos que ocuparam o número de vagas oferecido para determinado cargo. Para calcular a nota de corte para cada cargo, a seguinte sequência pode ser utilizada:

1. Ordenar, de forma decrescente, as notas de todos os candidatos que concorrem ao cargo;

2. Selecionar as notas dos candidatos até o número de vagas disponíveis;

3. A nota de corte será a última nota entre os candidatos aprovados. Com base nesse contexto, considere que um sistema para calcular a nota de corte será implementado com as seguintes tecnologias: Python, JavaScript e HTML.

1. Python: O código Python deve receber como entradas as variáveis notas_candidatos (contendo as notas não ordenadas dos candidatos para um determinado cargo) e num_vagas (o número de vagas disponíveis para o cargo). A partir dessas entradas, o código Python será responsável por calcular a nota de corte para determinado cargo.
2. HTML: O HTML será responsável por exibir a interface, onde o usuário deverá inserir: as notas dos candidatos para um determinado cargo, separadas por vírgula, em um único campo de texto; e, em outro campo, o número de vagas disponíveis para o cargo.
3. JavaScript: O JavaScript será responsável por manipular a interação do usuário, acessando o conteúdo dos campos do formulário HTML e enviando os dados ao Python para que o cálculo da nota de corte para determinado cargo seja realizado.

Com base nesse cenário, assinale as seguintes afirmações com V (Verdadeiro) ou com F (Falso).

( ) Em Python, o código notas_candidatos_ordenadas = sorted(notas_candidatos, reverse=True) ordena a lista notas_candidatos em ordem decrescente e retorna uma nova lista, que é armazenada na variável notas_candidatos_ordenadas; e o código notas_candidatos_ordenadas[num_vagas - 1] acessa a nota do candidato que ocupa a última vaga disponível, sendo esse o valor da nota de corte.

( ) Em HTML, a tag <input> pode ser utilizada para criar cada um dos campos de entrada: um campo texto, com as notas dos candidatos para um determinado cargo, separadas por vírgula; e, outro campo, com o número de vagas disponíveis para o cargo.

( ) Em JavaScript, o método document.getElementById () pode ser utilizado para acessar o conteúdo do formulário HTML, como as notas dos candidatos e o número de vagas informados pelo usuário.

( ) A utilização de um framework de front-end como React ou Vue.js poderia ser utilizado na implementação, substituindo as atribuições do Python.

Assinale a alternativa que apresenta a sequência correta.

Ao se utilizar o método de ordenação por seleção, sempre serão necessárias 10 comparações para ordenar um conjunto com cinco elementos.

O objetivo principal da discretização é reduzir a dimensionalidade dos dados.

Considere o algoritmo de ordenação para um vetor de inteiros em linguagem Javascript descrito a seguir:

Considerando n como o tamanho do vetor, assinale a alternativa CORRETA que corresponde à complexidade média de tempo do algoritmo na notação Big-O:

Pedro adotou o algoritmo apresentado a seguir para ordenar um vetor de inteiros V, com índices variando de 1 até n.

O algoritmo utilizado por Pedro foi o:

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?

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?

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:

Alexandre recebe a tarefa de treinar um sistema de detecção de fraudes no banco em que trabalha. Para isso, ele testa cinco modelos, M1, M2, M3, M4 e M5, que possuem, respectivamente, 2, 2, 2, 3 e 3 parâmetros. Alexandre realiza uma seleção bayesiana dos modelos, usando o critério de informação bayesiano.

Sabendo que o tamanho da amostra é 200 e que os valores maximizados das funções de verossimilhança dos modelos são 0,3; 0,4; 0,5; 0,3 e 0,5, respectivamente, Alexandre seleciona o modelo:

(se necessário, use ln(2) = 0,7; ln(3) = 1,1 e ln(5) = 1,6)

Assinale a opção em que é corretamente apresentado o método de aprendizagem de máquina em que o algoritmo tem a capacidade de selecionar quais dados serão utilizados para o treinamento.