Essa pergunta também está no material:
Respostas
Ed 
A alternativa correta a respeito dos algoritmos de ordenação bubble sort e quick sort é: O bubble sort é um algoritmo recursivo que efetua, a cada passo, o particionamento da lista que será ordenada em duas sublistas - uma com os elementos maiores que um elemento escolhido como pivô, e outra com os elementos menores que este. O bubble sort tem um tempo de execução quadrático no pior caso. O quick sort tem um tempo de execução logarítmico no pior caso. O quick sort efetua a ordenação da lista, realizando trocas de ordem sucessivas de elementos subsequentes.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
Responda
Para escrever sua resposta aqui, entre ou crie uma conta
Mais conteúdos dessa disciplina
Divisão e Conquista em Algoritmos- Análise de Funções Quadráticas
- TEMA 6
- TEMA 3
- Funções e Recursividade em C
- Selection Sort
- Análise da Complexidade de Algoritmos
- SIMULADO ALGORITMOS E COMPLEXIDADE - ESTÁCIO
- alg_gul__d99954bf-cdca-4ad5-8a65-d5de13e42ed6
- Assinale a alternativa que não representa um método para estabelecer a causalidade: Resposta: a- Algoritmo Karch & Lasagna. d- Algoritmo de Rawl...
- Ano: 20 N <- N + 1| se Y < 2 então retorne 1 senão retorne Y * FF(Y-1) fimse fimfuncao inicio X <-5 N <-0 W <- FF(X) W W50 escreval(W,N) fimalgorit...
- A solução recursiva da busca binária num vetor a classificado para localizar um elemento x entre a[inicio] e a[final] é dada por: solução trivia...
- 55. Determine, se existirem, os zeros da função quadrática definida por:
a) y = x^2 - 6x + 9.
b) y = -4x^2 + 2x + 2.
c) y = -6x^2 + 2x + 4.
d) y =...
- 54. Qual é o ponto de interseção entre o eixo y e o gráfico da função quadrática definida por:
a) y = 5x^2 + 8x - 3?
b) y = -5x^2 - 2x + 4?
c) y = ...
- P ERG UNTA 2 1. Os arquivos podem ser manipulados por operações, tais como abrir, fechar e criar. Selecione a alternativa que NÃO é uma operação d...
- P ERG UNTA 4 1. Decisões sobre escalonamento podem ocorrer em diversas circunstâncias. Assinale entre as opção abaixo a que NÃO indica uma destas ...
- P ERG UNTA 2 1. Os estados genéricos de um processo são:
a. Novo, Executando, Esperando e Terminado
b. Novo, Executando, Bloqueado, Pronto e Term...
- P ERG UNTA 3 1. Escolha entre as alternativas a que descreva task ou job.
a. Chavear entre um programa e outro.
b. Permitir que resida na memória...
- P ERG UNTA 1 1. Programas concorrentes de um recurso que ficam bloqueados, um esperando o outro, recebem o nome de:
a. Unix
b. Deadloock
c. Linux...
