Questões de Concurso
Comentadas sobre algoritmos de ordenação em algoritmos e estrutura de dados
Foram encontradas 190 questões
Ano: 2023
Banca:
Instituto Consulplan
Órgão:
MPE-BA
Prova:
Instituto Consulplan - 2023 - MPE-BA - Analista Técnico – Análise de Sistemas |
Q2100902
Algoritmos e Estrutura de Dados
Algoritmos de ordenação são responsáveis por ordenar elementos de uma estrutura de dados de forma completa ou
parcial. Sobre a complexidade dos algoritmos de ordenação,
assinale, a seguir, o algoritmo de ordenação que, no pior caso,
tem complexidade igual a O(n log n).
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Implementador de Software |
Q2084795
Algoritmos e Estrutura de Dados
Na computação existem algoritmos que utilizam diferentes
técnicas de ordenação para organizar um conjunto de dados.
Selecione o algoritmo de ordenação que usa um método
eficiente com complexidade C(n) = O(n²) no pior caso, e C(n)
= O(n log n) no melhor e médio caso, com o seguinte
funcionamento:
➢ Escolhe um elemento da lista chamado pivô. ➢ Reorganiza a lista de forma que os elementos menores que o pivô fiquem de um lado, e os maiores fiquem de outro. ➢ Recursivamente ordena a sub-lista abaixo e acima do pivô.
Assinale a alternativa correta.
➢ Escolhe um elemento da lista chamado pivô. ➢ Reorganiza a lista de forma que os elementos menores que o pivô fiquem de um lado, e os maiores fiquem de outro. ➢ Recursivamente ordena a sub-lista abaixo e acima do pivô.
Assinale a alternativa correta.
Ano: 2023
Banca:
CESPE / CEBRASPE
Órgão:
SEPLAN-RR
Prova:
CESPE / CEBRASPE - 2023 - SEPLAN-RR - Analista de Planejamento e Orçamento - Especialidade: Tecnologia da Informação |
Q2040769
Algoritmos e Estrutura de Dados
Julgue o item seguinte a respeito dos conceitos de algoritmo de ordenação.
O algoritmo merge sort ordena os elementos de um vetor
percorrendo este diversas vezes e, a cada passagem,
deslocando até o topo o maior elemento da sequência.
Ano: 2022
Banca:
INSTITUTO AOCP
Órgão:
BANESE
Prova:
INSTITUTO AOCP - 2022 - BANESE - Técnico Bancário III - Área de Informática - Desenvolvimento |
Q2073452
Algoritmos e Estrutura de Dados
Na ordenação por seleção, é necessário permutar
o vetor. Para esse caso, o significado de
‘permutar’ é
Ano: 2022
Banca:
INSTITUTO AOCP
Órgão:
BANESE
Prova:
INSTITUTO AOCP - 2022 - BANESE - Técnico Bancário III - Área de Informática - Desenvolvimento |
Q2073451
Algoritmos e Estrutura de Dados
O algoritmo de ordenação por intercalação faz
uso de um paradigma também utilizado pelo
algoritmo de ordenação quicksort e, embora
ligeiramente diferentes, a estratégia é a mesma
para ambos os algoritmos. Assinale a alternativa
que apresenta corretamente o nome dessa
estratégia de ordenação.
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
BNB
Prova:
CESPE / CEBRASPE - 2022 - BNB - Analista de Sistemas - Desenvolvimento de Sistemas |
Q2020807
Algoritmos e Estrutura de Dados
No que se refere aos conceitos de ordenamento, julgue o seguinte
item.
A complexidade de tempo do algoritmo bubble sort é do tipo O(n × logn), logo, no caso desse algoritmo, o tempo de execução aumenta exponencialmente com o acréscimo do valor de n.
A complexidade de tempo do algoritmo bubble sort é do tipo O(n × logn), logo, no caso desse algoritmo, o tempo de execução aumenta exponencialmente com o acréscimo do valor de n.
Ano: 2022
Banca:
IBFC
Órgão:
Prefeitura de Dourados - MS
Prova:
IBFC - 2022 - Prefeitura de Dourados - MS - Analista de Tecnologia da Informação |
Q1986925
Algoritmos e Estrutura de Dados
Um tipo de algoritmo muito usado na resolução
de problemas computacionais são os
algoritmos de ordenação. Assinale a única
alternativa que esteja tecnicamente incorreta
quanto a especificar exatamente algoritmos de
ordenação simples.
Ano: 2022
Banca:
COPEVE-UFAL
Órgão:
TCE-AL
Prova:
COPEVE-UFAL - 2022 - TCE-AL - Agente de Controle Externo - Ciências da Computação |
Q1985596
Algoritmos e Estrutura de Dados
Assinale a alternativa que indica uma vantagem dos algoritmos
de agrupamento Hierárquicos sobre os Particionais.
Ano: 2022
Banca:
IBFC
Órgão:
AFEAM
Prova:
IBFC - 2022 - AFEAM - Especialista de Fomento - Desenvolvimento de Sistemas |
Q1971526
Algoritmos e Estrutura de Dados
Relacione os números que referem-se a
algoritmos de ordenação com as respectivas
letras de suas principais características
técnicas:
1. Insertion Sort
2. Selection Sort
3. Bubble sort
A. Consiste em selecionar o menor item e colocar na primeira posição, selecionar o segundo menor item e colocar na segunda posição, segue estes passos até que reste um único elemento.
B. Consiste em cada passo, a partir do segundo elemento, selecionar o próximo item da sequência e colocá-lo no local apropriado de acordo com o critério de ordenação.
C. Percorre o vetor diversas vezes e, a cada passagem faz flutuar para o topo o maior elemento da sequência.
Assinale a alternativa com a correlação correta de cima para baixo.
1. Insertion Sort
2. Selection Sort
3. Bubble sort
A. Consiste em selecionar o menor item e colocar na primeira posição, selecionar o segundo menor item e colocar na segunda posição, segue estes passos até que reste um único elemento.
B. Consiste em cada passo, a partir do segundo elemento, selecionar o próximo item da sequência e colocá-lo no local apropriado de acordo com o critério de ordenação.
C. Percorre o vetor diversas vezes e, a cada passagem faz flutuar para o topo o maior elemento da sequência.
Assinale a alternativa com a correlação correta de cima para baixo.
Ano: 2022
Banca:
FEPESE
Órgão:
CELESC
Prova:
FEPESE - 2022 - CELESC - Analista de Sistemas - Desenvolvimento |
Q1933526
Algoritmos e Estrutura de Dados
Assinale a alternativa que descreve corretamente a operação que o método abaixo realiza sobre um vetor (v) de números inteiros.
public void operacao(int[] v) {
for(int i = 0; i < v.length - 1; i++) {
for(int j = 0; j < v.length - 1 - i;
j++) {
if(v[j] < v[j + 1]) {
int aux = v[j];
v[j] = v[j + 1];
v[j + 1] = aux;
}
}
}
}
Q1926913
Algoritmos e Estrutura de Dados
Sistemas operacionais como o Linux, e linguagens como
Python, dispõem de rotinas de classificação (sort). Dentre
os algoritmos dessas rotinas há um método que percorre
um vetor de elementos da esquerda para a direita e, à
medida que avança, vai ordenando os elementos à
esquerda. Consiste em cada passo, a partir do segundo
elemento, selecionar o próximo item da sequência e
colocá-lo no local apropriado de acordo com o critério de
ordenação. Esse método é chamado:
Q1924474
Algoritmos e Estrutura de Dados
Considere o pseudocódigo do método de ordenação Insertion Sort, o qual ordena em ordem
crescente os números naturais armazenados em um vetor (array) v de tamanho t indexado a
partir de zero (ou seja, índices do vetor variam de 0 a t-1).
Assinale a alternativa que completa corretamente o espaço pontilhado entre chaves do pseudocódigo abaixo.
função Ordena(v, t) { i ← 1 enquanto i < t faça { j ← i enquanto j > 0 e v[j-1] > v[j] faça { ..................... } i ← i + 1 } }
Assinale a alternativa que completa corretamente o espaço pontilhado entre chaves do pseudocódigo abaixo.
função Ordena(v, t) { i ← 1 enquanto i < t faça { j ← i enquanto j > 0 e v[j-1] > v[j] faça { ..................... } i ← i + 1 } }
Q1924471
Algoritmos e Estrutura de Dados
Considere o problema de ordenar em ordem crescente o vetor (array) de números inteiros [7, 30,
2, 45, 66, 13, 17, 23, 1, 15] utilizando o algoritmo de ordenação Bubble Sort em sua versão não
recursiva. Analise as afirmativas abaixo e assinale a alternativa correta.
I. São feitas 23 trocas de elementos do vetor até que ele esteja totalmente ordenado.
II. A ordem dos elementos do vetor será [2, 7, 30, 13, 17, 23, 1, 15, 45, 66] após 10 trocas de elementos.
III. O número de trocas de elementos diminui à medida que a execução do algoritmo de ordenação avança.
I. São feitas 23 trocas de elementos do vetor até que ele esteja totalmente ordenado.
II. A ordem dos elementos do vetor será [2, 7, 30, 13, 17, 23, 1, 15, 45, 66] após 10 trocas de elementos.
III. O número de trocas de elementos diminui à medida que a execução do algoritmo de ordenação avança.
Q1922255
Algoritmos e Estrutura de Dados
Sobre o Método de Ordenação Merge Sort, é
CORRETO afirmar que:
Q1919971
Algoritmos e Estrutura de Dados
O algoritmo de ordenação decrescente onde cada entidade
é comparada com o seu posterior e, se maior, invertidas as
posições sucessivamente, até que a coleção esteja
ordenada, é chamado :
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
DPE-RO
Prova:
CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |
Q1881604
Algoritmos e Estrutura de Dados
O algoritmo de ordenação que requer uma quantidade constante
de O(1) espaço de memória adicional é o algoritmo de
Ano: 2022
Banca:
Quadrix
Órgão:
CRF-GO
Prova:
Quadrix - 2022 - CRF-GO - Agente de Tecnologia da Informação |
Q1867073
Algoritmos e Estrutura de Dados
Texto associado
Acerca de programação, julgue o item.
O objetivo do algoritmo “ordenação rápida” (quick sort)
é resolver o problema da ordenação por partes.
Ano: 2021
Banca:
COSEAC
Órgão:
UFF
Prova:
COSEAC - 2021 - UFF - Técnico de Tecnologia da Informação |
Q2038556
Algoritmos e Estrutura de Dados
É um algoritmo de ordenação por inserção:
Ano: 2021
Banca:
FGV
Órgão:
Banestes
Provas:
FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Desenvolvimento de Sistemas
|
FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Segurança da Informação |
FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Suporte e Infraestrutura |
Q1868555
Algoritmos e Estrutura de Dados
Considere um processo de ordenação dos elementos do array
[16,8,6,14,12,4]
em ordem crescente. Supõe-se um algoritmo que percorra o array repetidamente até que esteja ordenado, sem utilização de memória auxiliar para os elementos do array (in place).
A lista a seguir mostra a disposição dos elementos no array após cada ciclo de iteração.
[8, 6, 14, 12, 4, 16]
[6, 8, 12, 4, 14, 16]
[6, 8, 4, 12, 14, 16]
[6, 4, 8, 12, 14, 16]
[4, 6, 8, 12, 14, 16]
Nesse caso, é correto concluir que foi utilizado o algoritmo:
[16,8,6,14,12,4]
em ordem crescente. Supõe-se um algoritmo que percorra o array repetidamente até que esteja ordenado, sem utilização de memória auxiliar para os elementos do array (in place).
A lista a seguir mostra a disposição dos elementos no array após cada ciclo de iteração.
[8, 6, 14, 12, 4, 16]
[6, 8, 12, 4, 14, 16]
[6, 8, 4, 12, 14, 16]
[6, 4, 8, 12, 14, 16]
[4, 6, 8, 12, 14, 16]
Nesse caso, é correto concluir que foi utilizado o algoritmo:
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851909
Algoritmos e Estrutura de Dados
No caso de uma lista já ordenada em ordem crescente, qual
o único algoritmo de ordenação das opções a seguir que não
vai realizar movimentações mas em compensação é o que tem
o maior tempo e o maior número de comparações?
Conheça nossos planos