Seu próximo nível começa aqui
Com a Assinatura Ilimitada, você tem tudo que precisa para sua aprovação.
Com a Assinatura Ilimitada, você combina prática, teoria e método em uma única assinatura com tudo que você precisa para sua aprovação.
- Gran Questões
- Questões
Questões de Concurso sobre Métodos de ordenação
Disciplina
1
Assunto
8
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
Questões:
Todas as questões
Filtro simplificado
Questões
Todas as questões
135
questões
encontradas
20
Mais recentes
Assinale a alternativa em que se apresenta, CORRETAMENTE, o método de ordenação que se baseia no princípio de percorrer o vetor diversas vezes, a cada passagem, fazendo o elemento maior de sequência passar para o topo de um vetor.
A
Bubble sort.
B
Quick sort.
C
Heap sort.
D
Merge sort.
Considere os métodos da Classe StringCollection da .NET, correlacione as colunas abaixo e, em seguida, assinale a alternativa que apresenta a sequência correta.
Coluna A
1. AddRange.
2. Contains.
3. Copy To.
4. GetHashCod.
Coluna B
( ) Determina se a sequência de caracteres especificada está na StringCollection.
( ) Serve como uma função para um tipo específico.
( ) Copia os valores StringCollection para uma matriz unidimensional de strings, iniciando no índice especificado da matriz de destino.
( ) Copia os elementos de uma matriz de cadeia de caracteres ao final da StringCollection.
A
1/ 3/ 4/ 2
B
2/ 1/ 4/ 3
C
4/ 2/ 3/ 1
D
3/ 2/ 1/ 4
E
2/ 4/ 3/ 1
Considere os seguintes trechos de algoritmos de ordenação:
I:
Para i = 1 até n - 1 faça
Para j = n até i+l faça
Se V [j] <= V [j-1] então
aux = V [j-1]
V[j-1] = V [j]
V [j] = aux
Fim se
Fim para
Fim para
..................................................................................................
II:
..................................................................................................
Para i=l até n-1 faça
min=i
Para j=i+l até n faça
Se v[j] <= v[min] então
aux = v[min]
v[min] v[j]
v[min] = aux
Fim se
Fim para
Fim para
.................................................................................................
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.
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.
A
arrumação dos nós na forma adequada em uma árvore binária.
B
arrumação dos nós na forma adequada em uma árvore B.
C
ordenação em uma lista encadeada utilizando o método do quicksort.
D
ordenação em um vetor utilizando o método do quicksort.
E
ordenação em um vetor utilizando o método da bolha (bubble sort).
Uma fábrica de software foi contratada para desenvolver um produto de análise de riscos. Em determinada funcionalidade desse software, é necessário realizar a ordenação de um conjunto formado por muitos números inteiros. Que algoritmo de ordenação oferece melhor complexidade de tempo (Big O notation) no pior caso?
A
Merge sort
B
Insertion sort
C
Bubble sort
D
Quick sort
E
Selection sort
Muitos cientistas da computação consideram a ordenação como um dos problemas mais fundamentais do estudo de algoritmos. Assinale a alternativa que representa um importante algoritmo de ordenação.
A
Huffmansort.
B
Dijkstrasort.
C
Quicksort.
D
Robinsort.
E
Round-robin.
Entre os algoritmos elementares da computação, uma das classes mais usadas é a dos algoritmos de ordenação. Considere o seguinte pseudocódigo, no qual A representa um vetor de n elementos.
Considerando as informações acima, assinale a opção que apresenta o nome correto do algoritmo transcrito.
A
Bubble-sort
B
Quick-sort
C
Heap-sort
D
Radix-sort
São, respectivamente, um método de busca e um método de ordenação:
A
linear e por seleção direta.
B
por permutação e linear.
C
por seleção direta e por permutação.
D
por permutação e binária.
E
linear e binária.
O método de ordenação que compara pares de chaves de ordenação, trocando os elementos correspondentes caso estejam fora de ordem é o método:
A
por inserção;
B
por seleção;
C
por troca ou bolha;
D
por distribuição;
E
QuickSort.
Os Algoritmos de ordenação colocam os elementos de uma dada sequência em uma certa ordem. As ordens mais usadas são a numérica e a lexicográfica. Existem várias razões para se ordenar uma sequência. Uma delas é a possibilidade se acessar seus dados de modo mais eficiente. Selecione abaixo a alternativa que indica alguns dos mais conhecidos métodos de ordenação:
A
Pilha e Fila.
B
Árvore e árvore Binária.
C
Bubble sort e Vetores.
D
Quick sort e Merge sort
...implementações de uma operação...
A
estrutura de classe.
B
projeção.
C
consistência.
D
domínio.
E
método.
Com relação aos métodos de ordenação, é INCORRETO afirmar que
A
o método heapsort tem um algoritmo indicado para aplicações que não podem tolerar eventuais variações no tempo esperado de execução.
B
o método inserção é o mais indicado para arquivos com poucos elementos.
C
o método quicksort é o algoritmo bastante robusto no sentido de que qualquer erro de implementação pode ser difícil de ser detectado.
D
o método shellsort é o algoritmo mais escolhido para a maioria das aplicações por ser muito eficiente para arquivos de tamanho moderado.
Um dos desafios dos programadores é desenvolver algoritmos que sejam rápidos e eficientes. No mundo dos algoritmos vale destacar o quicksort, sobre o qual é CORRETO afirmar que:
A
O quicksort é um poderoso algoritmo para gerar números aleatórios.
B
O quicksort é um algoritmo de ordenação que faz uso da técnica de dividir para conquistar.
C
O quicksort é um algoritmo de compactação com técnicas de criptografia.
D
O quicksort é um algoritmo de busca que faz uso de modelos semânticos.
E
O quicksort é um algoritmo de busca que faz uso de modelos neurais.
Qual das seguintes afi rmações a respeito do método Quick Sort de ordenação é correta?
A
Em um array com quantidade ímpar de dados, as partições geradas nunca terão o mesmo tamanho (quantidade de dados).
B
Após a geração das duas partições do array a ordenar, sabe-se com certeza a posição defi nitiva no array do dado usado como pivô.
C
Em um array com quantidade ímpar de dados, as partições geradas sempre terão o mesmo tamanho (quantidade de dados).
D
O método Quick Sort só funciona corretamente quando a quantidade de dados a ordenar for maior que três.
Gerar simulado