Questões de Concurso sobre Insertion sort (insira)

A Ordenação por Inserção (Insertion Sort) é um algoritmo eficiente para ordenar um número pequeno de elementos (Cormen et al., 2024). Em cada passo, a partir de i = 2, o i-ésimo elemento da sequência é transferido para o seu lugar apropriado no arranjo (vetor).

Sobre o método de ordenação por inserção, assinale a alternativa INCORRETA:

Considere o algoritmo de ordenação para um vetor de inteiros na linguagem de programação Java:

public class Sort {

public static void sort(int[] array) {

for (int i = 1; i < array.length; i++) {

int key = array[i];

int j = i - 1;

while (j >= 0 && array[j] > key) {

array[j + 1] = array[j];

j--;

}

array[j + 1] = key;

}

}

}

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:

Comando SQL para inserir dados:

O algoritmo Shell Sort é uma técnica de ordenação por comparação que melhora significativamente o desempenho de algoritmos simples de ordenação. Ele funciona dividindo o vetor em subconjuntos menores utilizando intervalos (gaps) decrescentes, permitindo que elementos distantes sejam comparados e ordenados antes de realizar inserções mais refinadas com gap = 1. Assinale a alternativa que identifica corretamente o algoritmo do qual o Shell Sort é uma generalização:

A Secretaria de Saúde de determinado município desenvolveu um sistema para organizar a fila de pacientes em uma unidade de pronto atendimento. O sistema precisa ordenar os registros com base na prioridade de atendimento (alta, média ou baixa) e, dentro de cada nível de prioridade, ordenar os pacientes de acordo com a data e hora de chegada. Durante os testes do sistema, a equipe de TI implementou diferentes algoritmos de ordenação, analisando suas características e desempenho.

Cada um desses algoritmos foi descrito pelos programadores da seguinte forma:

• Implementação 1: o algoritmo percorre repetidamente a lista, comparando e trocando elementos adjacentes até que toda a lista esteja ordenada.

• Implementação 2: a lista é dividida em duas metades recursivamente, e as metades ordenadas são combinadas para formar a lista final.

• Implementação 3: o algoritmo constrói a lista ordenada elemento por elemento, inserindo cada novo item na posição correta.

• Implementação 4: uma estrutura de heap é utilizada para armazenar os elementos, garantindo que o maior ou menor elemento seja extraído de forma eficiente.

Com base nas descrições anteriores, assinale a alternativa que relaciona corretamente as implementações aos algoritmos de ordenação.

O algoritmo abaixo, na forma de pseudocódigo, simula um sistema de busca e atualização do status de processos judiciais em um Tribunal Regional do Trabalho, em que o usuário indica um id de processo a ser localizado. Considere que o algoritmo foi criado para ser posteriormente implementado em Java e que o usuário poderá digitar um id existente ou inexistente, mas que será sempre um valor do tipo inteiro.

Em condições ideais e considerando a existência de um método tamanho que retorna o tamanho do array, para que a busca seja executada corretamente e o processo procurado seja atualizado para Finalizado, as lacunas I e II devem ser preenchidas por

Observe a transação SQL a seguir.

BEGIN;

INSERT INTO Parte (ParteID, NomeParte)

VALUES (1, 'Mariana Souza');

SAVEPOINT insercao;

INSERT INTO Parte (ParteID, NomeParte)

VALUES (2, 'Joca Silva');

SAVEPOINT insercao;

INSERT INTO Parte (ParteID, NomeParte)

VALUES (3, 'Luiz Almeira');

ROLLBACK TO SAVEPOINT insercao;

RELEASE SAVEPOINT insercao;

ROLLBACK TO SAVEPOINT insercao;

SELECT * FROM Parte;

COMMIT;

No PostgreSQL, após a execução da transação SQL, o(s) registro(s) da tabela Parte é(são):

São métodos de ordenação de estrutura de dados:

Considerando a tabela ‘clientes’, com as colunas ‘id’, ‘nome’ e ‘idade’, qual comando SQL insere um novo cliente chamado “João” com 30 anos?

O comando INSERT INTO consultas (paciente_ id, data_consulta, terapeuta) VALUES (3, ‘2025‑07‑12’, ‘Dra. Carla’); está incorreto, pois falta o campo observacoes, que deve, obrigatoriamente, ser preenchido.

A lista a seguir contém uma coleção de números inteiros ordenados descendentemente.

lst=[15, 13, 9, 7, 5, 2, -2, -5, -6, -10, -12, -14]

Suponha que uma função, chamada busca, execute uma busca binária sobre a lista lst. O algoritmo implementado em busca contém uma pequena diferença, quando comparado com o algoritmo de busca binária tradicional, pois ele retorna o somatório de todos os elementos da lista que forem visitados até que o elemento procurado seja encontrado. O somatório irá incluir o elemento que se procura, caso ele esteja presente na lista.

Qual será o valor retornado pela função busca quando ela for chamada para realizar uma busca sobre a lista lst à procura do valor -11?

A complexidade de inserção de um elemento em uma posição fora das extremidades em uma lista duplamente encadeada é

Assinale a opção que apresenta o nome do algoritmo de ordenação demonstrado no código abaixo, escrito em Java 17, e a terceira iteração do algoritmo considerando que o array a ser ordenado é {6,4,20,9,18,0}.

Ao desenvolver um sistema em Java, Eliana decidiu usar os recursos para suporte ao paradigma funcional presentes na plataforma, como no código a seguir, para ordenar a lista.

Para que o código de Eliana funcione, a expressão funcional utilizada deverá ser:

O comando cria um índice clusterizado em column1, column2 e column3 da tabela table1 no esquema schema1, com column1 e column3 classificados em ordem decrescente e column2 classificado em ordem crescente.

Na execução do algoritmo de ordenação por inserção (insertion sort), o número máximo de movimentações em função das comparações entre os itens acontecerá quando, no vetor original, nenhum elemento for maior que seu sucessor.

No Pentaho Data Integration (PDI), versão 9.3, o step executa inserção/atualização/exclusão de uma só vez, com base no valor de um campo.

Considere as seguintes características, encontradas em alguns algoritmos de ordenação:

I - É estável, ou seja, não altera a ordem relativa dos elementos que possuem o mesmo valor de chave de ordenação.

II - Percorre repetidamente a lista a ser ordenada, comparando o elemento corrente com o seguinte e, se necessário, trocando os seus valores.

III - Divide a lista a ser ordenada em duas partes: uma sublista ordenada de elementos, que é construída da esquerda para a direita (ordem crescente), à frente de uma sublista referente aos elementos não ordenados, sendo que, inicialmente, a primeira lista é vazia, enquanto a segunda contém todos os elementos a serem ordenados.

Essas características se aplicam, respectivamente, aos seguintes métodos de ordenação:

A Notação Polonesa Reversa (RPN, do inglês Reverse Polish Notation) foi desenvolvida como uma forma de escrever expressões lógicas e aritméticas sem usar parênteses. Essa notação ganhou popularidade ao ser implementada em calculadoras científicas, onde permite reduzir a quantidade de acionamento de teclas no cálculo de expressões.

Quando uma calculadora opera no modo RPN, os operandos são inseridos previamente em uma estrutura de dados e, ao utilizar-se um operador (soma, subtração, ...), a quantidade de operandos necessários são retirados da estrutura na ordem inversa da inserção e, após o cálculo da operação, o resultado é inserido na estrutura de dados. Assim, por exemplo, caso se deseje calcular a expressão A + (B – C)*D em uma calculadora operando no modo RPN, pode-se seguir o seguinte procedimento:

• Insere A

• Insere B

• Insere C

• Realiza a operação de subtração

• Insere D

• Realiza a operação de multiplicação

• Realiza a operação de soma

De acordo com a descrição acima, assinale a opção que indica a estrutura de dados que melhor caracteriza a uti

O processamento ___________ ocorre quando os dados são processados imediatamente após serem inseridos no sistema.

Assinale a alternativa que preenche corretamente a lacuna do trecho acima.