Questões de Algoritmos e Estrutura de Dados - Algoritmos de Ordenação para Concurso - Página 11

Q386268

Ano: 2014 Banca: FAFIPA Órgão: UFFS Prova: FAFIPA - 2014 - UFFS - Técnico de Tecnologia da Informação |

Q386268 Algoritmos e Estrutura de Dados

Os termos Quick, Merge, Heap e Buble representam, respectivamente:

A

Métodos de Compilação.

B

Métodos de Desenvolvimento.

C

Métodos de Ordenação.

D

Métodos de DBA.

E

Métricas da Engenharia de Software.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q378280

Ano: 2014 Banca: CEFET-MG Órgão: CEFET-MG Prova: CEFET-MG - 2014 - CEFET-MG - Técnico de Tecnologia da Informação |

Q378280 Algoritmos e Estrutura de Dados

Considere a seguinte figura.

Imagem associada para resolução da questão

A figura mostra a operação de ordenação sobre um arranjo de entrada de 10 números, feita pelo algoritmo bucket sort, que tem como característica

A

possibilitar a ordenação de forma mecânica, em cartões de 80 colunas, com 12 posições cada.

B

funcionar em tempo linear, quando a entrada é gerada a partir de uma distribuição uniforme.

C

determinar, para cada elemento de entrada n, um intervalo de 1 a k, no qual n será colocado no menor intervalo válido.

D

dividir um vetor em um número finito de recipientes, colocando, em cada recipiente, um algoritmo recursivamente diferente.

E

adequar as listas de elementos em que o número de elementos e o número de possíveis valores de suas chaves são, aproximadamente, o mesmo.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q378279

Ano: 2014 Banca: CEFET-MG Órgão: CEFET-MG Prova: CEFET-MG - 2014 - CEFET-MG - Técnico de Tecnologia da Informação |

Q378279 Algoritmos e Estrutura de Dados

Analise a seguinte figura.

Imagem associada para resolução da questão

O método de ordenação indicado pela figura é o

A

Shellsort.

B

Bublesort.

C

Insertsort.

D

Quicksort.

E

Heapsort.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q377209

Ano: 2014 Banca: IV - UFG Órgão: UEAP Prova: CS-UFG - 2014 - UEAP - Analista de Tecnologia da Informação - Banco de Dados |

Q377209 Algoritmos e Estrutura de Dados

A ordenação de registros de arquivos é um recurso utilizado para agilizar o acesso aos dados. Arquivos de registros fisicamente ordenados com mais de 100.000 registros

A

possuem custo de atualização similar a arquivos de registros não ordenados, quando uma mesma operação modifica 10.000 valores do campo de ordenação.

B

possuem custo de atualização inferior a arquivos de registros não ordenados, quando uma mesma operação modifica 10.000 valores do campo de ordenação.

C

podem ter vários índices primários.

D

podem ter vários índices secundários.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q376190

Ano: 2014 Banca: IV - UFG Órgão: UEAP Prova: CS-UFG - 2014 - UEAP - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q376190 Algoritmos e Estrutura de Dados

Leia o seguinte trecho de código-fonte escrito em Java.

O algoritmo de ordenação implementado nesse trecho de código-fonte é o

A

Heap Sort.

B

Bubble Sort.

C

Quick Sort.

D

Merge Sort.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q370969

Ano: 2014 Banca: FCC Órgão: AL-PE Prova: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas |

Q370969 Algoritmos e Estrutura de Dados

Cláudia trabalha como Analista Legislativo na Assembleia Legislativa do Estado de Pernambuco e recebeu de seu chefe um arquivo com a lista de todas as Leis Orçamentárias válidas entre 1900 até o presente ano, sem nenhuma ordenação. Para melhor localizar as Leis com base no ano a qual pertencem, Cláudia implementou uma solução que, buscando agilizar este processo,

A

utilizou o algoritmo de ordenação Quicksort para ordenar as Leis em ordem crescente de ano e o algoritmo de Pesquisa Binária para localizar rapidamente o ano da Lei.

B

inseriu os dados numa fila encadeada e utilizou o algoritmo de Pesquisa Binária para localizar rapidamente o ano da Lei.

C

inseriu os dados numa pilha com alocação dinâmica e utilizou o algoritmo de Pesquisa Sequencial para localizar rapidamente o ano da Lei.

D

foi baseada numa linguagem orientada a objetos. Utilizou a função global quicksort() disponível na classe genérica ordenacao () para classificar as Leis em ordem crescente de ano

E

utilizou o algoritmo de pesquisa avançada Hashing para localizar rapidamente as Leis diretamente do arquivo

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q365039

Ano: 2014 Banca: FUMARC Órgão: Prefeitura de Belo Horizonte - MG Prova: FUMARC - 2014 - Prefeitura de Belo Horizonte - MG - Técnico de Nível Superior - Informática |

Q365039 Algoritmos e Estrutura de Dados

Texto associado

Considere uma estrutura de dados do tipo vetor de tamanho 6 (seis) inicializado com as chaves abaixo: 7

O método de ordenação apresentado é:

A

Ordenação por inserção

B

Ordenação por seleção

C

Quicksort

D

Shellsort

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q930437

Ano: 2013 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2013 - UFC - Analista de Tecnologia da Informação - Arquitetura e Desenvolvimento de Software |

Q930437 Algoritmos e Estrutura de Dados

O algoritmo a seguir, descrito em pseudocódigo, pode ser utilizado para ordenar um vetor V[1..n] em ordem crescente.

Imagem associada para resolução da questão

Este algoritmo é conhecido como:

A

Insertion sort

B

Selection sort

C

Merge sort

D

Quick sort

E

Bubble sort

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q554539

Ano: 2013 Banca: FCC Órgão: MPE-SE Prova: FCC - 2013 - MPE-SE - Analista - Informática - Gestão e Análise de Projeto de Sistema |

Q554539 Algoritmos e Estrutura de Dados

Considere os seguintes trechos de algoritmos de ordenação:

Imagem associada para resolução da questão

Estes trechos se referem, respectivamente, aos métodos de ordenação

A

quicksort e bolha.

B

seleção e inserção.

C

inserção e seleção.

D

inserção e quicksort.

E

bolha e seleção.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q476399

Ano: 2013 Banca: CESGRANRIO Órgão: IBGE Prova: CESGRANRIO - 2013 - IBGE - Analista - Análise e Desenvolvimento de Aplicações |

Q476399 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo de ordenação de elementos em uma lista:

1. Escolha um elemento que será chamado o pivot da lista.
2. Reordene a lista de tal forma que os elementos menores que o pivot venham antes dele e os elementos maiores ou iguais ao pivot venham depois dele. Essa operação é chamada de partição, e cria duas sublistas:
a. a de menores que o pivot e
b. a de maiores ou iguais ao pivot.
3. Aplique recursivamente os passos 1 e 2 às sublistas de menores e maiores que o pivot.

O algoritmo acima corresponde ao

A

Quicksort, e faz, em média, O(n log n) comparações para ordenar n itens.

B

Quicksort, e faz, em média, O(n² ) comparações para ordenar n itens.

C

nsertionsort, e faz, em média, O(n) comparações para ordenar n itens.

D

Insertionsort, e faz, em média, O(n log n) comparações para ordenar n itens.

E

Bublesort, e faz, em média, O(n² ) comparações para ordenar n itens.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q463163

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: SEGESP-AL Prova: CESPE - 2013 - SEGESP-AL - Perito Criminal - Tecnologia da Informação |

Q463163 Algoritmos e Estrutura de Dados

Julgue o item a seguir, com relação a estruturas de dados.

O método quicksort é semelhante ao bubble sort, pois opera comparando cada elemento de um vetor com seu sucessor e, caso este esteja fora de ordem, o quicksort auxilia a troca da posição. Dessa forma, em ambos os métodos, é grande o número de comparações e trocas para execução de vetores extensos.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q401577

Ano: 2013 Banca: FCC Órgão: TRT - 15ª Região (SP) Prova: FCC - 2013 - TRT - 15ª Região - Analista Judiciário - Tecnologia da Informação |

Q401577 Algoritmos e Estrutura de Dados

Texto associado

O método ordena( ) acima classifica os elementos de v pelo algoritmo de ordenação

A

por inserção, que faz Nlog₂N comparações, sendo N o número de elementos do vetor

B

bolha, que faz (N² -2N) /4 comparações, sendo N o número de elementos do vetor.

C

por seleção, que faz (N² -N) /2 comparações, sendo N o número de elementos do vetor.

D

por seleção, que faz N² log₂ (N) comparações, sendo N o número de elementos do vetor.

E

por inserção, que faz (N² -N) /2 comparações, sendo N o número de elementos do vetor.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q383752

Ano: 2013 Banca: INSTITUTO AOCP Órgão: Colégio Pedro II Prova: Instituto AOCP - 2013 - Colégio Pedro II - Técnico de Tecnologia da Informação |

Q383752 Algoritmos e Estrutura de Dados

Qual das alternativas abaixo indica um algoritmo de ordenação?

A

Shift sort.

B

Weber sort.

C

Vary sort.

D

Bubble sort.

E

Proxy sort.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q354990

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TCE-ES Prova: CESPE - 2013 - TCE-ES - Analista Administrativo - Informática |

Q354990 Algoritmos e Estrutura de Dados

O processo de ordenação de vetores que busca o menor elemento do vetor e o insere na primeira posição do vetor e que, posteriormente, busca o segundo menor valor do vetor e o coloca na segunda posição do vetor, e assim sucessivamente até que todo o vetor esteja ordenado, denomina-se

A

ordenação por seleção.

B

ordenação merge sort.

C

busca linear.

D

busca binária

E

ordenação por inserção.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q347940

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: MPU Prova: CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |

Q347940 Algoritmos e Estrutura de Dados

Texto associado

Acerca de programação estruturada e algoritmos de ordenação e pesquisa, julgue os próximos itens.

Entre os algoritmos de ordenação e pesquisa bubble sort, quicksort e heapsort, o quicksort é considerado o mais eficiente, pois se caracteriza como um algoritmo de dividir- para- conquistar, utilizando operações de particionamento.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q332752

Ano: 2013 Banca: FUNCAB Órgão: DETRAN-PB Prova: FUNCAB - 2013 - DETRAN-PB - Analista de Sistemas |

Q332752 Algoritmos e Estrutura de Dados

Das opções seguintes, assinale aquela que contém apenas algoritmos de ordenação de dados.

A

shell, inserção direta, deque e quicksort.

B

bubble sort, shell, inserção direta e quicksort.

C

inserção direta, quicksort, bubble sort e deque.

D

quicksort, bubble sort, deque e shell.

E

deque, inserção direta, shell e bubble sort.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q332569

Ano: 2013 Banca: FCC Órgão: TRT - 12ª Região (SC) Prova: FCC - 2013 - TRT - 12ª Região (SC) - Técnico Judiciário - Tecnologia da Informação |

Q332569 Algoritmos e Estrutura de Dados

Texto associado

Este vetor foi ordenado pelo método:

A

inserção (insertion sort).

B

da bolha (bubble sort).

C

seleção (selection sort).

D

quicksort.

E

mergesort.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q328380

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: CPRM Prova: CESPE - 2013 - CPRM - Analista em Geociências - Sistemas |

Q328380 Algoritmos e Estrutura de Dados

Acerca de definições de classificação de dados e tipos abstratos de dados, julgue os itens que se seguem.

No algoritmo de ordenação denominado quicksort, escolhe-se um ponto de referência, denominado pivô, e separam-se os elementos em dois grupos: à esquerda, ficam os elementos menores que o pivô, e à direita ficam os maiores. Repete-se esse processo para os grupos de elementos formados (esquerda e direita) até que todos os elementos estejam ordenados.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q328379

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: CPRM Prova: CESPE - 2013 - CPRM - Analista em Geociências - Sistemas |

Q328379 Algoritmos e Estrutura de Dados

Acerca de definições de classificação de dados e tipos abstratos de dados, julgue os itens que se seguem.

O algoritmo de ordenação heapsort refere-se ao processo de divisão, ao meio, do grupo de elementos, repetindo-se a divisão para cada um dos subgrupos, até que esses tenham apenas um elemento. Nesse ponto, faz-se o reagrupamento dos subgrupos, comparando os elementos e trocando-os, se necessário, para que fiquem ordenados. Repete-se esse procedimento até restar um só grupo de elementos.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q302258

Ano: 2013 Banca: FCC Órgão: TRT - 9ª REGIÃO (PR) Prova: FCC - 2013 - TRT - 9ª REGIÃO (PR) - Técnico Judiciário - Tecnologia da Informação |

Q302258 Algoritmos e Estrutura de Dados

Considere as afirmativas sobre

i) Métodos de pesquisa sequencial e de pesquisa binária

ii) Métodos de ordenação

Sabendo que N se refere ao número de elementos do conjunto, a alternativa em que i) e ii) estão ambas ERRADAS, é

A

i) O funcionamento do método pesquisa binária baseia-se no princípio de reduzir à metade, sucessivamente, o “universo de busca”. Desse princípio resulta sua eficiência.

ii) O método da bolha (bubble sort) e o método de seleção (selection sort) são ambos O(N²).

B

i) O método de pesquisa binária não pode ser aplicado quando os dados estão ordenados em ordem decrescente, mesmo se o código do método for readequado.

ii) O método de Seleção (Selection sort) é o método mais rápido para qualquer tamanho de N se os elementos já estão ordenados, pois este é o seu melhor caso, que é O(Log² N).

C

i) No pior caso do método pesquisa sequencial são realizadas N comparações.

ii) No método Quicksort, inicialmente o vetor é dividido em uma sublista da direita e uma da esquerda, de modo que todo elemento da sublista da esquerda seja menor que os da direita. Em seguida, ordenam-se, pelo mesmo processo, as duas sublistas de forma recursiva.

D

i) A quantidade de comparações que o método de pesquisa binária realiza é aproximadamente igual ao número de vezes que N pode ser dividido por 2 até resultar 1, isto é, log₂N. Assim, a ordem de complexidade do método é logarítmica.

ii) Quando N é muito grande é desejável que o método de ordenação realize o menor número de trocas.

E

i) No melhor caso da pesquisa sequencial é realizada 1 comparação para se localizar um elemento.

ii) O método Quicksort é, essencialmente, uma aplicação do princípio “dividir para conquistar”.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

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

Foram encontradas 274 questões