Questões de Concurso
Sobre algoritmos de ordenação em algoritmos e estrutura de dados
Foram encontradas 247 questões
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
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 |
Q1018460
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%
Considere que os percentuais foram inseridos no vetor vet de 5 posições, a partir da posição 1, na seguinte sequência: 25.33,
27.72, 27.10, 26.90 e 27.31, ou seja, com os dados de 2008 até 2012. Um técnico em Processamento de Dados do TCE-RS,
utilizou um método para ordenar os dados de vet. O método realizou os seguintes passos no processo de ordenação:
Trata-se do método de ordenação
Trata-se do método de ordenação
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.
Ano: 2014
Banca:
CESPE / CEBRASPE
Órgão:
TJ-SE
Prova:
CESPE - 2014 - TJ-SE - Analista Judiciário - Análise de Sistemas |
Q402752
Algoritmos e Estrutura de Dados
Acerca de classificação de dados, julgue os itens subsecutivos.
Independentemente do vetor de entrada, o algoritmo Quick Sort divide o vetor ao meio, ordenando cada metade recursivamente e intercalando as duas metades ordenadas.
Independentemente do vetor de entrada, o algoritmo Quick Sort divide o vetor ao meio, ordenando cada metade recursivamente e intercalando as duas metades ordenadas.
Ano: 2014
Banca:
CESGRANRIO
Órgão:
Banco da Amazônia
Prova:
CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Banco de Dados |
Q392422
Algoritmos e Estrutura de Dados
Considere utilizar o algoritmo Bubble Sort para ordenar, em ordem crescente, a sequência de números
17, 43, 37, 31, 8, 77, 52, 25.
Se a sequência original for a iteração zero, qual será a sequência de números da segunda iteração?
17, 43, 37, 31, 8, 77, 52, 25.
Se a sequência original for a iteração zero, qual será a sequência de números da segunda iteração?
Ano: 2014
Banca:
CESGRANRIO
Órgão:
Banco da Amazônia
Prova:
CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Banco de Dados |
Q392421
Algoritmos e Estrutura de Dados
De acordo com a referida árvore BST, qual é a sequência de nós impressos em um percurso pós-ordem?
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:
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.
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 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
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.
O método de ordenação indicado pela figura é o
O método de ordenação indicado pela figura é o
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
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
O algoritmo de ordenação implementado nesse trecho de código-fonte é o
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,
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 é:
Conheça nossos planos