Questões de Concurso
Sobre algoritmos de ordenação em algoritmos e estrutura de dados
Foram encontradas 247 questões
Ano: 2024
Banca:
IV - UFG
Órgão:
IF-SE
Prova:
IV - UFG - 2024 - IF-SE - Professor EBTT - Informática |
Q2614502
Algoritmos e Estrutura de Dados
O estudo da complexidade de algoritmos é essencial para
garantir que uma mesma tarefa possa ser realizada de modo
mais eficiente do que utilizando soluções que demandem
maior custo de processamento. A complexidade de tempo
do algoritmo Merge Sort, quando ordenando uma lista de
tamanho n, é:
Ano: 2024
Banca:
IV - UFG
Órgão:
IF-SE
Prova:
IV - UFG - 2024 - IF-SE - Professor EBTT - Informática |
Q2614501
Algoritmos e Estrutura de Dados
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:
O código apresentado refere-se ao Algoritmo de Ordenação conhecido como:
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
TJ-MA
Prova:
Instituto Consulplan - 2024 - TJ-MA - Analista Judiciário - Analista de Sistemas - Governança e Gestão de TIC |
Q2542815
Algoritmos e Estrutura de Dados
Considerando uma tabela Hash com uma boa função de Hash e carga balanceada, qual é a complexidade de tempo médio
para a operação de busca?
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
TJ-MA
Prova:
Instituto Consulplan - 2024 - TJ-MA - lista Judiciário - Analista de Sistemas - Banco de Dados |
Q2542333
Algoritmos e Estrutura de Dados
Qual das seguintes afirmativas sobre o algoritmo de ordenação MergeSort é verdadeira?
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
TJ-MA
Prova:
Instituto Consulplan - 2024 - TJ-MA - Analista Judiciário - Analista de Sistemas - Desenvolvimento |
Q2536540
Algoritmos e Estrutura de Dados
Métodos de ordenação são algoritmos que ordenam os elementos de uma estrutura de dados. Considere os principais
algoritmos de ordenação, marque V para as afirmativas verdadeiras e F para as falsas.
( ) Bubble Sort é eficiente para grandes conjuntos de dados.
( ) Merge Sort é mais eficiente em termos de espaço do que o Quick Sort.
( ) Insert Sort é baseado na estratégia de dividir para conquistar.
A sequência está correta em
( ) Bubble Sort é eficiente para grandes conjuntos de dados.
( ) Merge Sort é mais eficiente em termos de espaço do que o Quick Sort.
( ) Insert Sort é baseado na estratégia de dividir para conquistar.
A sequência está correta em
Ano: 2024
Banca:
FGV
Órgão:
CVM
Prova:
FGV - 2024 - CVM - Analista CVM - Perfil 8 - TI / Sistemas e Desenvolvimento - Tarde |
Q2518081
Algoritmos e Estrutura de Dados
Pedro adotou o algoritmo apresentado a seguir para ordenar um
vetor de inteiros V, com índices variando de 1 até n.
Para K de 2 até n faça:
X <- V[K]
W <- (K – 1)
Enquanto W > 0 e V[W] > X faça:
V[W+1] <- V[W]
W <- (W-1)
Fim Enquanto
V[W+1] <- X
Fim Para
O algoritmo utilizado por Pedro foi o:
Para K de 2 até n faça:
X <- V[K]
W <- (K – 1)
Enquanto W > 0 e V[W] > X faça:
V[W+1] <- V[W]
W <- (W-1)
Fim Enquanto
V[W+1] <- X
Fim Para
O algoritmo utilizado por Pedro foi o:
Ano: 2024
Banca:
FGV
Órgão:
CVM
Prova:
FGV - 2024 - CVM - Analista CVM - Perfil 8 - TI / Sistemas e Desenvolvimento - Tarde |
Q2518064
Algoritmos e Estrutura de Dados
O analista Joaquim precisou ordenar um array com N elementos.
Para economizar tempo, Joaquim optou por usar um algoritmo já
disponível na biblioteca de ordenação. A biblioteca contém as
implementações originais dos algoritmos Quicksort, Selection
Sort, Insertion Sort, Merge Sort e Heap Sort. O analista escolheu
o algoritmo que, no pior caso, apresenta uma relação quadrática
entre a quantidade de operações necessárias para a ordenação e
o número de elementos do array. No caso médio, a quantidade
de operações necessárias se aproxima de N multiplicado por um
logaritmo de N.
Joaquim escolheu o algoritmo de ordenação:
Joaquim escolheu o algoritmo de ordenação:
Ano: 2024
Banca:
CESGRANRIO
Órgão:
Caixa
Prova:
CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação |
Q2495477
Algoritmos e Estrutura de Dados
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:
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:
Ano: 2024
Banca:
CESGRANRIO
Órgão:
Caixa
Prova:
CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação - 1° Simulado |
Q2486328
Algoritmos e Estrutura de Dados
[Questão inédita] Acerca de métodos e algoritmos de
ordenação, selecione a alternativa que
descreve melhor o trecho abaixo:
É um algoritmo de ordenação simples. Realiza pelo menos n2 comparações para ordenar n elementos. É considerado ineficiente na ordenação de um conjunto muito grande de itens. Pode ser resumido em algumas etapas:
1 - compara dois elementos adjacentes e, quando o primeiro for maior que o segundo, ambos são trocados;
2 - realiza a troca definida em 1 para todos os pares de elementos adjacentes, começando com os dois primeiros e terminando com os dois últimos (n-1 e n). Assim, o último elemento será o maior. 3 - repete o passo 2 para todos os elementos, com exceção do último, sucessivamente.
É um algoritmo de ordenação simples. Realiza pelo menos n2 comparações para ordenar n elementos. É considerado ineficiente na ordenação de um conjunto muito grande de itens. Pode ser resumido em algumas etapas:
1 - compara dois elementos adjacentes e, quando o primeiro for maior que o segundo, ambos são trocados;
2 - realiza a troca definida em 1 para todos os pares de elementos adjacentes, começando com os dois primeiros e terminando com os dois últimos (n-1 e n). Assim, o último elemento será o maior. 3 - repete o passo 2 para todos os elementos, com exceção do último, sucessivamente.
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
Prefeitura de Cachoeiro de Itapemirim - ES
Prova:
CESPE / CEBRASPE - 2024 - Prefeitura de Cachoeiro de Itapemirim - ES - Analista de Sistemas |
Q2464522
Algoritmos e Estrutura de Dados
Relativamente à programação estruturada e a métodos de ordenação, julgue o item subsequente.
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.
Ano: 2024
Banca:
Fundação CETREDE
Órgão:
Prefeitura de Caucaia - CE
Prova:
Fundação CETREDE - 2024 - Prefeitura de Caucaia - CE - Analista de Sistema |
Q2459109
Algoritmos e Estrutura de Dados
Entre os métodos utilizados para ordenarem matrizes, o
Quick Sorte apresenta as seguintes características:
Ano: 2024
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
UFOP
Prova:
FUNDEP (Gestão de Concursos) - 2024 - UFOP - Analista de Tecnologia da Informação |
Q2453278
Algoritmos e Estrutura de Dados
Analise o método de ordenação representado pelo algoritmo
a seguir.
• Dividir recursivamente o vetor a ser ordenado em dois, até obter n vetores de 1 único elemento.
• Aplicar a intercalação tendo como entrada 2 vetores de um elemento, formando um vetor ordenado de dois elementos.
• Repetir esse processo formando vetores ordenados cada vez maiores, até que todo o vetor esteja ordenado.
Qual é o método de ordenação representado pelo algoritmo?
• Dividir recursivamente o vetor a ser ordenado em dois, até obter n vetores de 1 único elemento.
• Aplicar a intercalação tendo como entrada 2 vetores de um elemento, formando um vetor ordenado de dois elementos.
• Repetir esse processo formando vetores ordenados cada vez maiores, até que todo o vetor esteja ordenado.
Qual é o método de ordenação representado pelo algoritmo?
Ano: 2024
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
UFOP
Prova:
FUNDEP (Gestão de Concursos) - 2024 - UFOP - Analista de Tecnologia da Informação |
Q2453272
Algoritmos e Estrutura de Dados
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?
• 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?
Ano: 2024
Banca:
IV - UFG
Órgão:
TJ-AC
Prova:
CS-UFG - 2024 - TJ-AC - Analista Judiciário - Analista de Sistemas |
Q2446218
Algoritmos e Estrutura de Dados
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?
Ano: 2024
Banca:
IV - UFG
Órgão:
Prefeitura de Inhumas - GO
Prova:
CS-UFG - 2024 - Prefeitura de Inhumas - GO - Administrador de Rede e Segurança da Informação |
Q2383866
Algoritmos e Estrutura de Dados
A operação de partição em um arranjo de elementos, na
qual um elemento específico é escolhido como pivô para
realizar o particionamento do subarranjo, é executada pelo
algoritmo de ordenação
Ano: 2024
Banca:
CESGRANRIO
Órgão:
IPEA
Prova:
CESGRANRIO - 2024 - IPEA - Técnico de Planejamento e Pesquisa - Desenvolvimento de Sistemas |
Q2383105
Algoritmos e Estrutura de Dados
Seja um array de inteiros de 32 bits com 10.000 elementos, gerados e posicionados aleatoriamente nesse array.
Nessas condições, qual algoritmo irá ordenar esse array com um consumo de tempo, em seu caso médio, proporcional ao consumo de tempo do pior caso do Quick sort?
Nessas condições, qual algoritmo irá ordenar esse array com um consumo de tempo, em seu caso médio, proporcional ao consumo de tempo do pior caso do Quick sort?
Ano: 2024
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
Prefeitura de Curvelo - MG
Prova:
FUNDEP (Gestão de Concursos) - 2024 - Prefeitura de Curvelo - MG - Analista de Sistemas |
Q2361277
Algoritmos e Estrutura de Dados
Qual é o método de ordenação que percorre a lista de
elementos, comparando os adjacentes (pares consecutivos)
e trocando-os de posição, caso não estejam em ordem?
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
Prefeitura de Campos dos Goytacazes - RJ
Prova:
Instituto Consulplan - 2024 - Prefeitura de Campos dos Goytacazes - RJ - Analista de Sistemas |
Q2351708
Algoritmos e Estrutura de Dados
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
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
Ano: 2023
Banca:
FUNDATEC
Órgão:
IF-RS
Prova:
FUNDATEC - 2023 - IF-RS - Professor - Informática: Programação, Estrutura de Dados e Análise de Algoritimos |
Q2355273
Algoritmos e Estrutura de Dados
Considerando os algoritmos de ordenação, qual deles é considerado de ordenação
popular e que funciona permutando repetidamente elementos adjacentes que estão fora de ordem?
Ano: 2023
Banca:
CESGRANRIO
Órgão:
Transpetro
Prova:
CESGRANRIO - 2023 - Transpetro - Profissional Transpetro de Nível Superior - Junior: Ênfase: 5: Análise de Sistemas: Segurança Cibernética e da Informação |
Q2325370
Algoritmos e Estrutura de Dados
Os algoritmos de resumo de mensagem e de hash são amplamente aplicados na proteção de dados. Esses algoritmos
produzem códigos de verificação para os dados com tamanhos variados, tipicamente representados em hexadecimal.
É um exemplo de código produzido pelo algoritmo SHA256 o seguinte código de verificação:
É um exemplo de código produzido pelo algoritmo SHA256 o seguinte código de verificação:
Conheça nossos planos