Algoritmos de Ordenacao e Busca - Algoritmos de ordenacao por insercao lista

Prévia do material em texto

Disciplina: Algoritmos e estruturas de dados 
Curso: Ciência da computação 
 
 
 
Algoritmos de Ordenação e Busca 
Algoritmos de ordenação por inserção 
 
 
Exercícios Resolvidos com Explicações 
 
 
 
Questão 1 
 
Qual é o objetivo principal do algoritmo de ordenação por inserção? 
 
A) Encontrar o elemento máximo em um vetor 
B) Encontrar o elemento mínimo em um vetor 
C) Ordenar um vetor em ordem crescente 
D) Ordenar um vetor em ordem decrescente 
E) Encontrar a média de um vetor 
 
Resposta: C) Ordenar um vetor em ordem crescente 
 
Explicação: O algoritmo de ordenação por inserção tem como objetivo principal ordenar 
um vetor em ordem crescente, inserindo cada elemento em sua posição correta. 
 
Questão 2 
 
Qual é a característica principal do algoritmo de ordenação por inserção? 
 
A) É um algoritmo de ordenação por troca 
B) É um algoritmo de ordenação por seleção 
C) É um algoritmo de ordenação por inserção 
D) É um algoritmo de ordenação por merge 
E) É um algoritmo de ordenação por quicksort 
 
Resposta: C) É um algoritmo de ordenação por inserção 
 
Explicação: O algoritmo de ordenação por inserção é caracterizado por inserir cada 
elemento em sua posição correta no vetor. 
 
 
Questão 3 
 
Qual é o passo principal do algoritmo de ordenação por inserção? 
 
A) Comparar o elemento atual com o elemento anterior 
B) Comparar o elemento atual com o elemento posterior 
C) Inserir o elemento atual em sua posição correta 
D) Trocar o elemento atual com o elemento anterior 
E) Trocar o elemento atual com o elemento posterior 
 
Resposta: C) Inserir o elemento atual em sua posição correta 
 
Explicação: O passo principal do algoritmo de ordenação por inserção é inserir o elemento 
atual em sua posição correta no vetor. 
 
Questão 4 
 
Qual é a complexidade de tempo do algoritmo de ordenação por inserção? 
 
A) O(n) 
B) O(n log n) 
C) O(n^2) 
D) O(2^n) 
E) O(n!) 
 
Resposta: C) O(n^2) 
 
Explicação: A complexidade de tempo do algoritmo de ordenação por inserção é O(n^2), 
pois o algoritmo compara cada elemento com todos os outros elementos. 
 
Questão 5 
 
Qual é a vantagem principal do algoritmo de ordenação por inserção? 
 
A) É um algoritmo rápido para vetores grandes 
B) É um algoritmo simples de implementar 
C) É um algoritmo eficiente para vetores quase ordenados 
D) É um algoritmo que não requer memória adicional 
E) É um algoritmo que é fácil de entender 
 
Resposta: B) É um algoritmo simples de implementar 
 
Explicação: A vantagem principal do algoritmo de ordenação por inserção é que é um 
algoritmo simples de implementar, pois não requer técnicas complexas de ordenação. 
 
Questão 6 
 
Qual é o caso mais desfavorável para o algoritmo de ordenação por inserção? 
 
A) Quando o vetor está ordenado em ordem crescente 
B) Quando o vetor está ordenado em ordem decrescente 
C) Quando o vetor está quase ordenado 
D) Quando o vetor está completamente desordenado 
E) Quando o vetor tem elementos repetidos 
 
Resposta: B) Quando o vetor está ordenado em ordem decrescente 
 
Explicação: O caso mais desfavorável para o algoritmo de ordenação por inserção é 
quando o vetor está ordenado em ordem decrescente, pois o algoritmo precisa realizar 
mais comparações e trocas. 
 
Questão 7 
 
Qual é a vantagem do algoritmo de ordenação por inserção em relação ao algoritmo de 
ordenação por seleção? 
 
A) É mais rápido para vetores grandes 
B) É mais simples de implementar 
C) É mais eficiente para vetores quase ordenados 
D) É mais fácil de entender 
E) É mais estável 
 
Resposta: C) É mais eficiente para vetores quase ordenados 
 
Explicação: A vantagem do algoritmo de ordenação por inserção em relação ao algoritmo 
de ordenação por seleção é que é mais eficiente para vetores quase ordenados, pois o 
algoritmo pode aproveitar a ordem parcial do vetor. 
 
Questão 8 
 
Qual é o conceito de "inserção" no algoritmo de ordenação por inserção? 
 
A) É o processo de trocar dois elementos do vetor 
B) É o processo de comparar dois elementos do vetor 
C) É o processo de inserir um elemento em sua posição correta no vetor 
D) É o processo de remover um elemento do vetor 
E) É o processo de ordenar o vetor inteiro 
 
Resposta: C) É o processo de inserir um elemento em sua posição correta no vetor 
 
Explicação: O conceito de "inserção" no algoritmo de ordenação por inserção é o 
processo de inserir um elemento em sua posição correta no vetor, mantendo a ordem 
crescente do vetor. 
 
 
Questão 9 
 
Qual é a aplicação prática do algoritmo de ordenação por inserção? 
 
A) Em sistemas de gerenciamento de banco de dados 
B) Em sistemas de gerenciamento de arquivos 
C) Em sistemas de gerenciamento de redes 
D) Em sistemas de gerenciamento de processos 
E) Em sistemas de gerenciamento de memória 
 
Resposta: A) Em sistemas de gerenciamento de banco de dados 
 
Explicação: O algoritmo de ordenação por inserção é útil em sistemas de gerenciamento 
de banco de dados, pois pode ser usado para ordenar registros em uma tabela de forma 
eficiente.