Questões de Algoritmos e Estrutura de Dados - Algoritmos de Ordenação para Concurso
Foram encontradas 226 questões
Ano: 2014
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2014 - Petrobras - Técnico(a) de Informática Júnior |
Q453445
Algoritmos e Estrutura de Dados
Os algoritmos de ordenação por seleção (SS) e bubble sort (BS) foram usados para ordenar a sequência 31, 11, 23, 17, 13 de forma crescente.
Quantas trocas e comparações foram realizadas, respectivamente, por cada um?
Quantas trocas e comparações foram realizadas, respectivamente, por cada um?
Ano: 2014
Banca:
CESPE / CEBRASPE
Órgão:
ANATEL
Prova:
CESPE - 2014 - ANATEL - Analista Administrativo - Tecnologia da Informação e Comunicação |
Q435485
Algoritmos e Estrutura de Dados
No que diz respeito aos conceitos e fundamentos de lógica de programação, julgue o item seguinte.
Por característica, o algoritmo quicksort apresenta melhor desempenho que o merge sort.
Por característica, o algoritmo quicksort apresenta melhor desempenho que o merge sort.
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Engenheiro de Equipamento Júnior - Eletrônica-2012 |
Q431359
Algoritmos e Estrutura de Dados
O esforço computacional despendido pelo algoritmo de ordenação da bolha varia de forma quadrática com o tamanho do problema. Isso ocorre porque são utilizados dois comandos de repetição aninhados. Para melhorar o seu desempenho médio, a repetição externa é encerrada quando nenhuma modificação no vetor for realizada após uma execução completa da repetição interna (i=0..n). Seja o vetor abaixo, que se deseja ordenar de forma ascendente, seguindo a versão do algoritmo da bolha descrita acima.
Caso um contador, previamente inicializado com o valor zero, seja inserido no início do comando de repetição externo, qual será o seu valor imediatamente após o encerramento desse comando de repetição?
Caso um contador, previamente inicializado com o valor zero, seja inserido no início do comando de repetição externo, qual será o seu valor imediatamente após o encerramento desse comando de repetição?
Ano: 2012
Banca:
MPE-RS
Órgão:
MPE-RS
Prova:
MPE-RS - 2012 - MPE-RS - Técnico em Informática - Sistemas |
Q424006
Algoritmos e Estrutura de Dados
Os métodos de ordenação correspondem ao processo de rearranjar um conjunto de objetos em ordem ascendente ou descendente. O objetivo da ordenação é facilitar a recuperação posterior dos itens do conjunto ordenado. Um algoritmo de ordenação que pode ser usado em uma ampla variedade de situações é denominado de
Ano: 2014
Banca:
CESPE / CEBRASPE
Órgão:
TJ-SE
Prova:
CESPE - 2014 - TJ-SE - Analista Judiciário - Banco de Dados |
Q405030
Algoritmos e Estrutura de Dados
Acerca da pesquisa e da classificação de dados, julgue os próximos itens.
Durante o processo de classificação, é possível gerar-se um vetor indireto de ordenação (VIO), cuja principal vantagem relaciona-se à possibilidade de realização da movimentação das entradas da tabela, a partir de suas posições originais, para a ordenação dos dados.
Durante o processo de classificação, é possível gerar-se um vetor indireto de ordenação (VIO), cuja principal vantagem relaciona-se à possibilidade de realização da movimentação das entradas da tabela, a partir de suas posições originais, para a ordenação dos dados.
Conheça nossos planos