WorksheetsQuizizz de revisão - Algoritmos de ordenação
Total questions: 21
Worksheet time: 35mins
O que é um programa recursivo?
É um programa composto de funções compostas;
É um programa que possui funções sem retorno;
É um programa que chama a si mesmo;
É um programa sem funções;
O que faz a função apresentada?
Apresente um esquema passivo para dividir dois número inteiros usando contagens sucessivas;
Apresente um esquema recursivo para multiplicar dois número inteiros usando contagens sucessivas;
Apresente um esquema recursivo para dividir dois número inteiros usando contagens sucessivas;
Apresente um esquema passivo para multiplicar dois número inteiros usando contagens sucessivas;
São algoritmos de ordenação?
Connection sort
Inserction Sort
Bubble Sort
Shell Sort
"Basicamente ele percorre um vetor da esquerda para a direita, e conforme avança, vai alinhando os valores da sua esquerda". A descrição apresentada se refere a qual método de ordenação?
Selection Sort
Inserction Sort
Shell Sort
Quick Sort
Em relação aos algoritmos de ordenação, é correto afirmar que:
o bubble sort é pouco eficiente para ordenar grandes quantidades de informações.
o quicksort é muito eficiente e adequado quando se tem uma quantidade pequena de elementos.
a inserção direta possui um grande número de variáveis envolvidas no algoritmo, resultando em uma necessidade maior de memória.
no quicksort o tamanho máximo da pilha pode ultrapassar o número de elementos do vetor
a seleção direta precisa de muito espaço adicional durante sua execução, e tem desempenho inferior ao bubble sort.
O algoritmo do merge sort utiliza a ideia de divisão e conquista onde obedece o paradigma
dividir, conquistar e combinar.
combinar, conquistar e multiplicar.
dividir, ganhar, combinar.
doar, conquistar e combinar.
o algoritmo de ordenação quick sort
utiliza um pivô para realizar a divisão.
tem sua complexidade em O(n)
utiliza o mesmo paradigma do bubble sort
é um algoritmo pouco utilizado por ter complexidade ineficiente.
Em relação aos algoritmos de ordenação, é correto afirmar que:
o quicksort é muito eficiente e adequado quando se tem uma quantidade pequena de elementos.
a inserção direta possui um grande número de variáveis envolvidas no algoritmo, resultando em uma necessidade maior de memória.
no quicksort o tamanho máximo da pilha pode ultrapassar o número de elementos do vetor.
o bubble sort é pouco eficiente para ordenar grandes quantidades de informações.
a seleção direta precisa de muito espaço adicional durante sua execução, e tem desempenho inferior ao bubble sort.
O processo de ordenação de vetores que busca o menor elemento do vetor e o insere na primeira posição do vetor e que, posteriormente, busca o segundo menor valor do vetor e o coloca na segunda posição do vetor, e assim sucessivamente até que todo o vetor esteja ordenado, denomina-se
ordenação por seleção.
ordenação merge sort.
busca linear.
busca binária.
ordenação por inserção.
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, 31, 8, 25, 37, 43, 77, 52
17, 31, 37, 43, 8, 77, 52, 55
17, 31, 8, 37, 43, 25, 52, 77
17, 25, 37, 31, 8, 43, 52, 77
O que faz a "Condição de parada" em um programa recursivo?
Permite que o procedimento pare de se executar;
Permite que o programa pare de se executar;
Permite que o loop pare de se executar
Permite que o procedimento continue a ser executado;
O que faz a função apresentada?
Apresente um esquema passivo para dividir dois número inteiros usando contagens sucessivas;
Apresente um esquema recursivo para multiplicar dois número inteiros usando contagens sucessivas;
Apresente um esquema recursivo para dividir dois número inteiros usando contagens sucessivas;
Apresente um esquema passivo para multiplicar dois número inteiros usando contagens sucessivas;
O que faz a função apresentada?
Apresente um esquema recursivo para escrever uma linha de texto;
Apresente um esquema recursivo para inverter uma linha de texto;
Apresente um esquema recursivo para apagar uma linha de texto;
Apresente um esquema recursivo para duplicar uma linha de texto;
"Basicamente ele percorre um vetor da esquerda para a direita, e conforme avança, vai alinhando os valores da sua esquerda". A descrição apresentada se refere a qual método de ordenação?
Selection Sort
Inserction Sort
Shell Sort
Quick Sort
Usando o Bubble sort, quantas trocas seriam necessárias para ordenar o vetor 2 - 1 - 6 - 4?
4
3
1
2
Como o algoritmo Insertion Sort funciona?
Divide a lista em subgrupos, ordena cada subgrupo e então combina-os.
Remove elementos aleatórios até que a lista esteja ordenada.
Seleciona um elemento por vez e insere-o na posição correta em relação aos elementos já ordenados.
Troca elementos aleatórios até que a lista esteja ordenada.
O Merge Sort é conhecido por ser um algoritmo de ordenação:
Instável
Eficiente em termos de tempo
In-place
Rápido em todos os casos
Qual é uma desvantagem do Merge Sort?
Requer espaço adicional de memória
Não é adequado para grandes conjuntos de dados
Sempre é mais lento que outros algoritmos de ordenação
Não é um algoritmo estável
Qual é o tipo de algoritmo que o Merge Sort pertence?
Algoritmo de ordenação por inserção
Algoritmo de ordenação por seleção
Algoritmo de ordenação de divisão e conquista
Algoritmo de ordenação de intercalação
O que acontece no melhor caso de desempenho do Insertion Sort?
O algoritmo não funciona no melhor caso.
O algoritmo executa o mesmo número de comparações e trocas que no pior caso.
O algoritmo executa o menor número possível de comparações e nenhum movimento de elementos.
O algoritmo executa um número moderado de comparações e trocas, melhorando significativamente em relação ao pior caso.
Em cada passo do método de ordenação conhecido como quick sort, cada elemento do vetor é comparado com o seu sucessor. Nessa comparação, os dois elementos comparados serão trocados de posição caso estejam fora de ordem.
Certo
Errado
