Questões de Concurso
Comentadas sobre algoritmos de ordenação em algoritmos e estrutura de dados
Foram encontradas 200 questões
Ano: 2016
Banca:
CESPE / CEBRASPE
Órgão:
TCE-PA
Prova:
CESPE - 2016 - TCE-PA - Auditor de Controle Externo - Área Informática - Analista de Sistema |
Q678079
Algoritmos e Estrutura de Dados
A respeito de algoritmos e estruturas de dados, julgue o próximo item.
O algoritmo de ordenamento por inserção tem o menor número de trocas quando o vetor está ordenado de forma inversa à ordem do procedimento.
Ano: 2016
Banca:
FGV
Órgão:
CODEBA
Prova:
FGV - 2016 - CODEBA - Analista Portuário - Analista de Tecnologia da Informação |
Q623074
Algoritmos e Estrutura de Dados
Considere um array R que contém 1.000.000 de chaves
ordenadas.
Assinale o número máximo de acessos a R necessários para encontrar uma determinada chave.
Assinale o número máximo de acessos a R necessários para encontrar uma determinada chave.
Ano: 2016
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 8ª Região (PA e AP)
Prova:
CESPE - 2016 - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação |
Q621633
Algoritmos e Estrutura de Dados
Assinale a opção que apresenta o algoritmo de ordenação com o
pior desempenho, considerando-se um vetor de 100 elementos, com
valores inteiros ordenados em ordem inversa ao do algoritmo de
ordenação.
Ano: 2015
Banca:
AOCP
Órgão:
FUNDASUS
Prova:
AOCP - 2015 - FUNDASUS - Analista - Analista de Sistema |
Q809074
Algoritmos e Estrutura de Dados
Algoritmo de ordenação é um algoritmo que
coloca os elementos de uma dada sequência
em uma certa ordem. Assinale a alternativa
que NÃO é considerada um algoritmo de
ordenação.
Ano: 2015
Banca:
CESPE / CEBRASPE
Órgão:
TRE-MT
Prova:
CESPE - 2015 - TRE-MT - Analista Judiciário - Análise de Sistemas |
Q590108
Algoritmos e Estrutura de Dados
Acerca de organização de arquivos e métodos de acesso, assinale a opção
correta.
Q562877
Algoritmos e Estrutura de Dados
Em seu pior caso, o tempo de
ordenação do algoritmo Quicksort sobre um
arranjo de n números é igual a
Q548427
Algoritmos e Estrutura de Dados
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
O método de ordenação conhecido como Bubble Sort apresenta pouca adaptabilidade, visto que nele a quantidade de operações permanece praticamente constante mesmo após o ordenamento das chaves.
Ano: 2015
Banca:
COSEAC
Órgão:
UFF
Prova:
COSEAC - 2015 - UFF - Analista de Tecnologia da Informação |
Q529550
Algoritmos e Estrutura de Dados
Em relação aos algoritmos de ordenação, é
correto afirmar que:
Ano: 2015
Banca:
UFPel-CES
Órgão:
UFPEL
Prova:
UFPel-CES - 2015 - UFPEL - Técnico em Tecnologia da Informação |
Q520673
Algoritmos e Estrutura de Dados
Que nome recebem os métodos ou
algoritmos que efetuam ordenação de dados por
troca?
Ano: 2015
Banca:
IDECAN
Órgão:
INMETRO
Prova:
IDECAN - 2015 - INMETRO - Assistente Executivo em Metrologia e Qualidade - Informática |
Q492799
Algoritmos e Estrutura de Dados
Um bom exemplo de resolução de problemas em computadores é a utilização de algum algoritmo de ordenação. Ordenar corresponde ao processo de rearranjar um conjunto de objetos em ordem crescente ou decrescente. Um dos principais objetivos da ordenação é facilitar a recuperação posterior dos itens ordenados. Na escolha da utilização de determinado algoritmo, uma característica a ser considerada é o tempo de execução do pior caso. Assinale, a seguir, o algoritmo de ordenação com tempo de execução do pior caso em: θ(n²).
Ano: 2015
Banca:
CESPE / CEBRASPE
Órgão:
TRE-GO
Prova:
CESPE - 2015 - TRE-GO - Técnico Judiciário - Programação de Sistemas |
Q484186
Algoritmos e Estrutura de Dados
Com referência à organização de arquivos, julgue o próximo item.
Em cada passo do método de ordenação conhecido como quick sort, cada elemento do vetor é comparado com o seu sucessor. Nessa comparação, os dois elementos comparados serão trocados de posição caso estejam fora de ordem
Em cada passo do método de ordenação conhecido como quick sort, cada elemento do vetor é comparado com o seu sucessor. Nessa comparação, os dois elementos comparados serão trocados de posição caso estejam fora de ordem
Q1205220
Algoritmos e Estrutura de Dados
O algoritmo de ordenação Radix sort é utilizado para
ordenar itens identificados por chaves únicas. Assinale a alternativa que exibe as duas classificações do Radix sort.
Ano: 2014
Banca:
FCC
Órgão:
TCE-RS
Prova:
FCC - 2014 - TCE-RS - Auditor Público Externo - Técnico em Processamento de Dados - Conhecimentos Específicos |
Q1018461
Algoritmos e Estrutura de Dados
Texto associado
Para responder a questão, considere os dados a seguir:
No portal do TCE-RS há os seguintes dados com relação ao indicador “Despesas com Educação” no município de Porto Alegre:
PORTO ALEGRE
Despesa: R$ 635.024.252,88
Receita: R$ 2.325.564.053,44
Percentual:
2012 27,31%
2011 26,90%
2010 27,10%
2009 27,72%
2008 25,33%
O indicador “Despesas com Educação” também foi medido em diversos municípios do estado do Rio Grande do Sul e as seguintes atividades deverão ser realizadas com base nestes dados:
I. Unir aos dados ordenados dos anos de 2008 a 2012, os dados já ordenados dos anos de 2000 a 2011, criando um único novo vetor ordenado.
II. Construir uma estrutura de dados que permita inserir o indicador de 2012 relativo às “Despesas com Educação” e os nomes de todos os municípios do Estado. A estrutura deve permitir realizar uma consulta eficiente pelo nome do município para obter o valor do indicador e também mostrar os nomes dos municípios em ordem alfabética junto com seu indicador.
Para as tarefas I e II, optou-se, de forma correta e mais adequada, por utilizar
Q842854
Algoritmos e Estrutura de Dados
Sobre algoritmos de ordenação, assinale a afirmativa correta.
Ano: 2014
Banca:
UNIRIO
Órgão:
UNIRIO
Prova:
UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas |
Q490273
Algoritmos e Estrutura de Dados
Sobre a análise de algoritmos, é CORRETO afirmar que
Ano: 2014
Banca:
FEPESE
Órgão:
MPE-SC
Prova:
FEPESE - 2014 - MPE-SC - Analista em Tecnologia da Informação - Reaplicação |
Q459922
Algoritmos e Estrutura de Dados
Observe abaixo uma implementação em C# de um algoritmo de ordenação
public class InsertionSort
{
public int[] iSort(int[] input)
{
for (int i = 1; i < input.Length; i++)
{
int key = input[i];
int j = i - 1;
while (j >= 0 && input[j] > key)
{
input[j + 1] = input[j];
j--;
}
input[j + 1] = key;
}
return input;
}
}
A implementação realiza um procedimento de ordenação sobre um vetor de números inteiros. Ao final da ordenação, o vetor ordenado é apresentado no monitor.
Assinale a alternativa que apresenta o método de ordenação utilizado.
public class InsertionSort
{
public int[] iSort(int[] input)
{
for (int i = 1; i < input.Length; i++)
{
int key = input[i];
int j = i - 1;
while (j >= 0 && input[j] > key)
{
input[j + 1] = input[j];
j--;
}
input[j + 1] = key;
}
return input;
}
}
A implementação realiza um procedimento de ordenação sobre um vetor de números inteiros. Ao final da ordenação, o vetor ordenado é apresentado no monitor.
Assinale a alternativa que apresenta o método de ordenação utilizado.
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: 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.
Ano: 2014
Banca:
CESPE / CEBRASPE
Órgão:
TJ-SE
Prova:
CESPE - 2014 - TJ-SE - Analista Judiciário - Banco de Dados |
Q405027
Algoritmos e Estrutura de Dados
Acerca da pesquisa e da classificação de dados, julgue os próximos itens.
O método da bolha é um exemplo de classificação por seleção efetivada pela seleção contínua do menor valor de uma chave contido em determinado vetor.
O método da bolha é um exemplo de classificação por seleção efetivada pela seleção contínua do menor valor de uma chave contido em determinado vetor.
Conheça nossos planos