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 Quicksort (pivô)
Disciplina
1
Assunto
1
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
39
questões
encontradas
20
Mais recentes
Assinale a opção que descreve CORRETAMENTE o algoritmo de ordenação Quicksort aplicado a um array:
A
Quicksort é um algoritmo de ordenação que utiliza a técnica de dividir e conquistar, selecionando um pivô e particionando o array em sub-arrays menores e maiores que o pivô.
B
Quicksort é um algoritmo de ordenação estável que mantém a ordem relativa dos elementos iguais.
C
Quicksort tem um pior caso de complexidade de tempo O (n^2) e é sempre mais lento que o algoritmo Bubble Sort.
D
Quicksort é um algoritmo de ordenação que requer espaço adicional proporcional ao tamanho do array.
E
Quicksort é um algoritmo de ordenação que sempre seleciona o primeiro elemento como pivô.
Seja um array de inteiros de 32 bits com 10.000 elementos, gerados e posicionados aleatoriamente nesse array.
Nessas condições, qual algoritmo irá ordenar esse array com um consumo de tempo, em seu caso médio, proporcional ao consumo de tempo do pior caso do Quick sort?
A
Bucket sort
B
Heap sort
C
Insertion sort
D
Merge sort
E
Tree sort
O algoritmo quicksort possui complexidade de tempo de pior caso O(n2), contudo a complexidade de tempo médio desse algoritmo é O(n log n).
C
Certo
E
Errado
Entre os métodos utilizados para ordenarem matrizes, o Quick Sorte apresenta as seguintes características:
A
executa a pesquisa de um elemento em uma matriz, comparando-o aos elementos da matriz um após o outro até obter o resultado “verdadeiro” ou chegar ao fim da matriz.
B
compara os elementos de uma matriz que estão separados por uma distância específica chamada gap, até que os elementos comparados com o gap corrente estejam em ordem.
C
compara os elementos de uma matriz que estão separados por uma distância específica chamada gap, até que os elementos comparados com o gap corrente estejam em desordem.
D
é um método de transformação da chave de pesquisa, os registros armazenados em uma tabela são diretamente endereçados sobre a chave de pesquisa.
E
seleciona o valor central da lista como um separador. A partir daí ele cria duas listas: a primeira, com os valores menores que o separador e outra, com os valores maiores ou iguais ao separador.
O quicksort é um dos algoritmos mais famosos de ordenação, o qual, por sua vez, é um tema bastante estudado na informática. Mas, qual a vantagem do quicksort afinal?
Assinale a alternativa que contém uma descrição correta sobre o algoritmo.
A
Apesar de não estável, o quicksort é um algoritmo rápido, cujas operações são realizadas sem a necessidade de vetor auxiliar, o qual ainda demanda um esforço computacional baixo, cujo caso médio é O(n log n).
B
Mesmo sendo estável, o quicksort é um algoritmo rápido, cujas operações são realizadas sem a necessidade de vetor auxiliar, o qual ainda demanda um esforço computacional baixo, cujo caso médio é O(log n).
C
Mesmo sendo estável, o quicksort é um algoritmo rápido, cujas operações são realizadas com uso de vetor auxiliar, o qual ainda demanda um esforço computacional baixo, cujo caso médio é O(n log n).
D
Mesmo sendo estável, o quicksort é um algoritmo rápido, cujas operações são realizadas com uso de vetor auxiliar, o qual ainda demanda um esforço computacional baixo, cujo caso médio é O(log n).
E
Apesar de não estável, o quicksort é um algoritmo rápido, cujas operações são realizadas com uso de vetor auxiliar, o qual ainda demanda um esforço computacional baixo, cujo caso médio é O(log n).
Um programador de linguagem C construiu a seguinte função de ordenação de dados, baseada em um tipo específico de algoritmo.
int ordena(int vt[],int inicio, int fim) {
int x, y, pivot, aux;
x = inicio;
y = fim;
pivot = vt[ (inicio + fim)/2 ];
do {
while (vt[x] < pivot && x < fim) x++;
while (pivot < vt[y] && y > inicio) y--;
if (x<=y){
if (x<y){
aux = vt[x];
vt[x] = vt[y];
vt[y] = aux ; }
x++;
y--; } } while (x<=y);
if (inicio < y) ordena (vt, inicio, y);
if (x< fim ) ordena (vt, x, fim);
return 0;}
Esse tipo de algoritmo é conhecido como:
A
quick sort
B
bubble sort
C
selection poe
D
direct selection
Em gerenciamento de memória, o princípio “Primeiro a entrar, primeiro a sair.” é fundamental para determinar a ordem de substituição de páginas. Qual algoritmo de substituição de páginas de memória se baseia nesse princípio?
A
Algoritmo NRU.
B
Algoritmo LRU.
C
Algoritmo FIFO.
D
Algoritmo do relógio.
Segundo Szwarcfiter (2010), assinale a opção correta referente à performance do algoritmo de ordenação quicksort.
A
No pior caso a performance corresponde à O(n log2 n).
B
No caso médio a performance corresponde à O(n2).
C
No melhor caso a performance corresponde à O(log n).
D
No melhor caso a performance corresponde à O(n).
E
No melhor caso a performance corresponde à O(n log n).
Analise as assertivas abaixo sobre notação big-O e complexidade de algoritmos, observando as afirmações sobre algoritmos de ordenamento:
I. O algoritmo quicksort tem uma complexidade no caso médio de Θ(nlog(n)).
II. O algoritmo mergesort tem uma complexidade no pior caso de O(n log(n)).
III. O algoritmo bubble sort tem uma complexidade no melhor caso de Ω(n).
IV. O algoritmo selection sort tem uma complexidade no melhor caso de Ω(n).
Quais estão corretas?
A
Apenas I.
B
Apenas II.
C
Apenas III e IV.
D
Apenas I, II e III.
E
I, II, III e IV.
O objetivo do algoritmo “ordenação rápida” (quick sort) é resolver o problema da ordenação por partes.
C
Certo
E
Errado
Dentre os métodos de ordenação existentes podemos destacar o método da inserção (insertion sort), o método da bolha (bubble sort) e o método quicksort.
Qual alternativa que melhor se relaciona com o MÉTODO DA BOLHA:
A
São estruturas de árvores nas quais o grau de um nó é sempre menor ou igual a 2, sendo o tipo de árvores mais empregado devido sua facilidade de alocação.
B
A característica deste método é que o conjunto a ser ordenado fica sempre dividido em dois segmentos. O primeiro, inicialmente contém somente o primeiro elemento da lista, estando portanto classificado. O segundo segmento da lista, contém todos os outros elementos do vetor.
C
Consiste em percorrer o conjunto a ser ordenado trocando os elementos adjacentes caso necessário. Este método realiza muitas trocas.
D
Este método baseia-se em uma estratégia de dividir para conquistar tornando-o, assim, um método que apresenta complexidade logarítmica (sublinear) no caso médio.
E
A ideia fundamental é que todo acesso aos elementos é feito por meio do seu topo.
Sobre o método de ordenação QuickSort, é correto afirmar:
A
Necessita de memória auxiliar O(n).
B
Realiza intercalação dos elementos para conseguir ordenação.
C
Possui um custo de ordenação O(log(n)).
D
Utiliza a abordagem de divisão e conquista.
Ano:
2017
Banca:
Instituto AOCP
Quick Sort é um algoritmo de busca que tem por objetivo aumentar a eficiência na procura por elementos em uma estrutura de dados do tipo vetor, reduzindo a quantidade total de consultas necessárias para encontrar o elemento desejado.
C
Certo
E
Errado
O tempo de execução do Quicksort independe do fato de o particionamento ser balanceado.
C
Certo
E
Errado
O Quicksort (ordenação rápida) é um algoritmo de ordenação cujo tempo de execução do pior caso é Θ(n2) sobre um arranjo de entrada com n números.
C
Certo
E
Errado
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,
A
utilizou o algoritmo de ordenação Quicksort para ordenar as Leis em ordem crescente de ano e o algoritmo de Pesquisa Binária para localizar rapidamente o ano da Lei.
B
inseriu os dados numa fila encadeada e utilizou o algoritmo de Pesquisa Binária para localizar rapidamente o ano da Lei.
C
inseriu os dados numa pilha com alocação dinâmica e utilizou o algoritmo de Pesquisa Sequencial para localizar rapidamente o ano da Lei.
D
foi baseada numa linguagem orientada a objetos. Utilizou a função global quicksort() disponível na classe genérica ordenacao () para classificar as Leis em ordem crescente de ano.
E
utilizou o algoritmo de pesquisa avançada Hashing para localizar rapidamente as Leis diretamente do arquivo.
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
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