Questões de Concurso Comentadas sobre algoritmos de ordenação em algoritmos e estrutura de dados

Foram encontradas 190 questões

Q2459109 Algoritmos e Estrutura de Dados
Entre os métodos utilizados para ordenarem matrizes, o Quick Sorte apresenta as seguintes características:
Alternativas
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?
Alternativas
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?
Alternativas
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?
Alternativas
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
Alternativas
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?
Alternativas
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?
Alternativas
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? 
Alternativas
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
Alternativas
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:
Alternativas
Q2287690 Algoritmos e Estrutura de Dados
O algoritmo conhecido como insertion (inserção) é um dos mais conhecidos algoritmos de sort. Para um conjunto de chaves num array, o primeiro elemento é uma espécie de sentinela, e recebe um valor menor do que o menor elemento do array a ser ordenado. A lista de entrada [-1,2,4,10,5,3,11], por exemplo, seria rearranjada para [-1, 2, 3, 4, 5, 10, 11].

Assinale o código Python que executa corretamente esse algoritmo.
Alternativas
Q2283770 Algoritmos e Estrutura de Dados
Sobre o algoritmo de ordenação Merge Sort, ou Ordenação por Mistura, é CORRETO afirmar que:
Alternativas
Q2239453 Algoritmos e Estrutura de Dados
Assinale a opção que contém apenas exemplos de algoritmos de ordenação que utilizam o método de ordenação por troca.

Alternativas
Q2226228 Algoritmos e Estrutura de Dados
Métodos de ordenação são algoritmos usados para organizar elementos de uma sequência em uma ordem específica. Qual método de ordenação tem complexidade de tempo médio O(n log n) e utiliza a técnica de dividir e conquistar?
Alternativas
Q2194884 Algoritmos e Estrutura de Dados
CONHECIMENTOS DO CARGO 
“Técnica usada para mapear os dados do objeto para algum valor inteiro representativo. Armazena os dados em formas de pares de chaves e valores. A chave, que é usada para identificar os dados, é dada como uma entrada para a função. Uma chave é o conjunto dos dados identificadores para um registro de dados em particular. Quando se interage com um registro de funcionários, o nome ou o número do funcionário geralmente serve como chave para acessar todas as outras informações que existem sobre o funcionário. Ressalta-se que não tem sentido ordenar todas as informações dos funcionários quando somente se precisa das chaves ordenadas.” Tal técnica é conhecida como: 
Alternativas
Q2179306 Algoritmos e Estrutura de Dados
Para ordenar um vetor de 10 elementos usando-se a ordenação por seleção, a quantidade de comparações necessárias é igual a
Alternativas
Q2167015 Algoritmos e Estrutura de Dados
Considere as seguintes definições relacionadas a algoritmos de ordenação e assinale a alternativa que identifica corretamente as três definições, considerando sua ordem.
1. O algoritmo consiste em percorrer o vetor de itens desordenados da esquerda para a direita, ordenando um item por vez. A cada passo, o item não ordenado é comparado aos itens à sua esquerda (os quais já estão ordenados) de modo a encontrar em qual posição ele deve ser colocado. Esses passos são repetidos para cada um dos itens não ordenados restantes. O algoritmo termina quando o último item do vetor é colocado na posição correta.
2. O algoritmo divide logicamente o vetor em duas partições: uma partição contendo itens ordenados, que é construída da esquerda para a direita na frente (esquerda) do vetor, e uma partição contendo itens restantes não ordenados que ocupam o resto do vetor. Inicialmente, a partição ordenada está vazia e a partição não ordenada é o próprio vetor de entrada. Em cada passo, o algoritmo encontra o menor item na partição não ordenada, trocando-o com o item não ordenado mais à esquerda da partição (colocando-o, portanto, em ordem). Então, o limite lógico entre as partições ordenada e não ordenada é incrementado em uma posição e os passos anteriores são repetidos. O algoritmo termina quando resta apenas um item a ser ordenado.
3. O algoritmo divide o problema em partes menores, resolvendo cada parte separadamente e juntando os resultados posteriormente. O vetor é dividido em duas partes iguais, sendo cada uma delas dividida em duas partes, e assim por diante, até restarem partes com um ou dois itens, cuja ordenação é trivial. Para juntar pares de partes ordenadas, os dois primeiros itens de cada parte são separados e o menor deles é selecionado e posicionado como primeiro elemento. Em seguida, os menores entre os restantes são comparados e posicionados e assim se prossegue até que todos os elementos tenham sido juntados. O procedimento é repetido até que todas as partes tenham sido tratadas.
Alternativas
Q2162019 Algoritmos e Estrutura de Dados
Considere que, na lógica do algoritmo feito no VisualG, sejam inseridos sequencialmente os valores a seguir: 7 8 3 1 0 2 5
Algoritmo "Alg1" Var num : real res : real soma : real Inicio soma <- 0 escreva("Digite um valor: ") leia(num) enquanto (num <> 0)faca res <- res + num escreva("Digite um valor: ") leia(num) fimenquanto escreva("Resultado> ", res) Fimalgoritmo
Nessa situação, será apresentado qual resultado da execução?
Alternativas
Q2156964 Algoritmos e Estrutura de Dados
Sobre os algoritmos para ordenação de dados, é correto afirmar que o
Alternativas
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).
Alternativas
Respostas
21: E
22: A
23: C
24: B
25: B
26: C
27: A
28: A
29: B
30: D
31: B
32: E
33: C
34: E
35: C
36: D
37: D
38: D
39: C
40: B