Questões de Concurso
Sobre algoritmos de ordenação em algoritmos e estrutura de dados
Foram encontradas 277 questões
Ano: 2012
Banca:
FUMARC
Órgão:
TJ-MG
Prova:
FUMARC - 2012 - TJ-MG - Técnico Judiciário - Analista de Sistemas |
Q252831
Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre métodos de ordenação.
I. Quicksort divide um conjunto de itens em conjuntos menores, que são ordenados de forma independe, e depois os resultados são combinados para produzir a solução de ordenação do conjunto maior.
II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo item que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes até o último elemento.
III. Shellsort é uma extensão do algoritmo de ordenação por Inserção, contornando o problema que ocorre quando o menor item de um vetor está na posição mais à direita.
Assinale a alternativa CORRETA:
I. Quicksort divide um conjunto de itens em conjuntos menores, que são ordenados de forma independe, e depois os resultados são combinados para produzir a solução de ordenação do conjunto maior.
II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo item que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes até o último elemento.
III. Shellsort é uma extensão do algoritmo de ordenação por Inserção, contornando o problema que ocorre quando o menor item de um vetor está na posição mais à direita.
Assinale a alternativa CORRETA:
Ano: 2012
Banca:
INSTITUTO CIDADES
Órgão:
TCM-GO
Prova:
INSTITUTO CIDADES - 2012 - TCM-GO - Auditor de Controle Externo - Informática |
Q242312
Algoritmos e Estrutura de Dados
São exemplos de algoritmos de ordenação, exceto:
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
MPE-PI
Prova:
CESPE - 2012 - MPE-PI - Analista Ministerial - Informática |
Q234775
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens seguintes, acerca de métodos de ordenação e busca.
O heapsort é um algoritmo de ordenação em que a quantidade de elementos armazenada fora do arranjo de entrada é constante durante toda a sua execução.
Q222045
Algoritmos e Estrutura de Dados
O algoritmo abaixo é um algoritmo de ordenação:
proc insertionSort(int[] arr)
int tamanho <- tam(arr);
int i, j, aux;
para i de 1 incr 1 até tamanho-1 faça
aux <- arr[i];
para j de i-1 incr -1 até (j >= 0 e aux < arr[j]) faça
arr[j+1] <- arr[j];
arr[j+1] <- aux;
proc insertionSort(int[] arr)
int tamanho <- tam(arr);
int i, j, aux;
para i de 1 incr 1 até tamanho-1 faça
aux <- arr[i];
para j de i-1 incr -1 até (j >= 0 e aux < arr[j]) faça
arr[j+1] <- arr[j];
arr[j+1] <- aux;
Ano: 2011
Banca:
FUMARC
Órgão:
PRODEMGE
Prova:
FUMARC - 2011 - PRODEMGE - Analista de Tecnologia da Informação |
Q212715
Algoritmos e Estrutura de Dados
São algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO:
Ano: 2011
Banca:
CESGRANRIO
Órgão:
FINEP
Prova:
CESGRANRIO - 2011 - FINEP - Analista - Desenvolvimento de Sistemas |
Q202052
Algoritmos e Estrutura de Dados
Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2011 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |
Q199896
Algoritmos e Estrutura de Dados
A ordenação é um problema muito importante para os desenvolvedores de software. Para implementá-la, existem vários algoritmos que já foram amplamente estudados, como o BubbleSort, o QuickSort e o MergeSort. Uma das características estudadas desses algoritmos é o tempo de execução, que, usualmente, é medido através da notação O (Big-Oh).
Sobre esses conceitos, considere as afirmativas abaixo.
I - O tempo de pior caso do algoritmo QuickSort é de ordem menor que o tempo médio do algoritmo Bubblesort.
II - O tempo médio do QuickSort é O
, pois ele usa como estrutura básica uma árvore de prioridades.
III - O tempo médio do QuickSort é de ordem igual ao tempo médio do MergeSort.
Está correto APENAS o que se afirma em
Sobre esses conceitos, considere as afirmativas abaixo.
I - O tempo de pior caso do algoritmo QuickSort é de ordem menor que o tempo médio do algoritmo Bubblesort.
II - O tempo médio do QuickSort é O
, pois ele usa como estrutura básica uma árvore de prioridades. III - O tempo médio do QuickSort é de ordem igual ao tempo médio do MergeSort.
Está correto APENAS o que se afirma em
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Transpetro
Prova:
CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior |
Q154721
Algoritmos e Estrutura de Dados
O algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse algoritmo para ordenar uma tabela, alocada sequencialmente, em ordem crescente contendo os números [5, 4, 1, 3, 2] serão feitas:
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Transpetro
Prova:
CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior |
Q154718
Algoritmos e Estrutura de Dados
A ordenação é um problema básico da computação, havendo uma série de algoritmos que já foram bastante analisados e testados pelos praticantes da área, e cujas características devem ser do conhecimento dos programadores que desejam desenvolver programas eficientes e eficazes.
Associe os algoritmos de ordenação à respectiva característica, dentre as indicadas a seguir.
Estão corretas as associações:
Associe os algoritmos de ordenação à respectiva característica, dentre as indicadas a seguir.
Estão corretas as associações:
Ano: 2011
Banca:
FCC
Órgão:
INFRAERO
Prova:
FCC - 2011 - INFRAERO - Analista de Sistemas - Desenvolvimento e Manutenção |
Q153097
Algoritmos e Estrutura de Dados
O método de ordenação QuickSort (ordenação rápida) é um método sofisticado de ordenação de vetores que
Ano: 2011
Banca:
COPEVE-UFAL
Órgão:
UFAL
Prova:
COPEVE-UFAL - 2011 - UFAL - Analista de Tecnologia da Informação |
Q141707
Algoritmos e Estrutura de Dados
tempo de execução do pior caso do algoritmo de ordenação Quicksort é:
Ano: 2011
Banca:
FCC
Órgão:
TRT - 14ª Região (RO e AC)
Prova:
FCC - 2011 - TRT - 14ª Região (RO e AC) - Analista Judiciário - Tecnologia da Informação |
Q103942
Algoritmos e Estrutura de Dados
NÃO se trata de um método de ordenação (algoritmo):
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
FUB
Prova:
CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos |
Q91110
Algoritmos e Estrutura de Dados
Texto associado
A respeito dos princípios de programação, julgue os seguintes itens.
Os métodos de ordenação podem ser classificados como estáveis ou não estáveis. O método é estável se preserva a ordem relativa de dois valores idênticos. Alguns métodos eficientes como shellsort ou quicksort não são estáveis, enquanto alguns métodos pouco eficientes, como o método da bolha, são estáveis.
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |
Q491591
Algoritmos e Estrutura de Dados
O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os que se seguem, é
Ano: 2010
Banca:
FCC
Órgão:
MPE-SE
Prova:
FCC - 2010 - MPE-SE - Analista do Ministério Público - Informática II |
Q205666
Algoritmos e Estrutura de Dados
Em uma árvore ordenada, um elemento pode ser eliminado colocando-se em seu lugar o
I. maior elemento da sub-árvore à esquerda do elemento a eliminar.
II. menor elemento da sub-árvore à direita do elemento a eliminar.
III. elemento vazio, da sub-árvore à esquerda do elemento a eliminar.
IV. elemento vazio, da sub-árvore à direita do elemento a eliminar.
É correto o que se afirma APENAS em
I. maior elemento da sub-árvore à esquerda do elemento a eliminar.
II. menor elemento da sub-árvore à direita do elemento a eliminar.
III. elemento vazio, da sub-árvore à esquerda do elemento a eliminar.
IV. elemento vazio, da sub-árvore à direita do elemento a eliminar.
É correto o que se afirma APENAS em
Q108453
Algoritmos e Estrutura de Dados
São métodos ou algoritmos conhecidos de ordenação de dados por troca:
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
ABIN
Prova:
CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Suporte a Rede de Dados |
Q79434
Algoritmos e Estrutura de Dados
Texto associado
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
os seguintes itens.
A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
ABIN
Prova:
CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Suporte a Rede de Dados |
Q79431
Algoritmos e Estrutura de Dados
Texto associado
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
os seguintes itens.
A estrutura de dados heap, que é eficiente para a implementação do método de ordenação heapsort, consiste em uma árvore binária completa e sua implementação mais simples ocorre na forma de array.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
ABIN
Prova:
CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Suporte a Rede de Dados |
Q79430
Algoritmos e Estrutura de Dados
Texto associado
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
os seguintes itens.
A eficácia do método de ordenação rápida (quicksort) depende da escolha do pivô mais adequado ao conjunto de dados que se deseja ordenar. A situação ótima ocorre quando o pivô escolhido é igual ao valor máximo ou ao valor mínimo do conjunto de dados.
Ano: 2010
Banca:
FUNCAB
Órgão:
PRODAM-AM
Provas:
FUNCAB - 2010 - PRODAM-AM - Analista de Tecnologia da Informação - Banco de Dados
|
FUNCAB - 2010 - PRODAM-AM - Analista de redes e comunicação de dados |
FUNCAB - 2010 - PRODAM-AM - Analista de TI - Desenvolvimento de Sistemas |
FUNCAB - 2010 - PRODAM-AM - Analista de TI - Analista de Telecomunicações |
Q76675
Algoritmos e Estrutura de Dados
A técnica que é utilizada para obtenção de um novo arquivo único, a partir de dois ou mais arquivos que contenham registros de mesmo tipo, estando esses arquivos classificados segundo um mesmo critério pela mesma chave, é conhecida como:
Conheça nossos planos