Questionário - Seletion e Insertion Sort

JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.

1-) São exemplos de algoritmos de ordenação, exceto:

1 point

a) Bubble Sort

b) Select Sort

c) Shell Sort

d) Busca Sequencial;

e) Quick Sort;

Clear selection

2-) A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado.

1 point

Certo

Errado

Clear selection

3-) São, respectivamente, um método de busca e um método de ordenação

1 point

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.

Clear selection

5-) A partir da ideia da ordenação Seletion Sort e dado que n é o número de elementos do vetor, a complexidade do pior caso desse algoritmo é:

1 point

a) O(n).

b) O(n2 ).

c) O(n+1).

d) O(n log n).

e) O(log n).

Clear selection

6-) O selection sort compara a cada interação um elemento com os outros, visando encontrar:

1 point

a) Menor.

b) Maior

c) Elemento do meio.

d) Nenhuma das alternativas, afinal essa estrutura não trabalha com comparações.

Clear selection

7-) Qual é o melhor cenário para a utilização do método Insertion Sort:

1 point

Quando o arquivo está completamente desordenado.

Quando há muitos elementos para serem ordenados.

Quando se busca um método de baixo custo de movimentações de elementos

Quando o arquivo está quase ordenado.

Clear selection

Submit

Clear form

This content is neither created nor endorsed by Google. Report Abuse - Terms of Service - Privacy Policy

Forms