Considere as afirmativas sobre i) Métodos de pesquisa sequencial e de pesquisa binária ii) Métodos de ordenação Sabendo que N se refere ao número de elementos do conjunto, a alternativa em que i) e ii) estão ambas ERRADAS, é A) i) O funcionamento do método pesquisa binária baseia-se no princípio de reduzir à metade, sucessivamente, o “universo de busca”. Desse princípio resulta sua eficiência. ii) O método da bolha (bubble sort) e o método de seleção (selection sort) são ambos O(N 2 ). B) i) O método de pesquisa binária não pode ser aplicado quando os dados estão ordenados em ordem decrescente, mesmo se o código do método for readequado. ii) O método de Seleção (Selection sort) é o método mais rápido para qualquer tamanho de N se os elementos já estão ordenados, pois este é o seu melhor caso, que é O(Log 2 N). C) i) No pior caso do método pesquisa sequencial são realizadas N comparações. ii) No método Quicksort, inicialmente o vetor é dividido em uma sublista da direita e uma da esquerda, de modo que todo elemento da sublista da esquerda seja menor que os da direita. Em seguida, ordenam-se, pelo mesmo processo, as duas sublistas de forma recursiva. D) N. Assim, a ordem de complexidade do método é logarítmica. ii) Quando N é muito grande é desejável que o método de ordenação realize o menor número de trocas. E) i) No melhor caso da pesquisa sequencial é realizada 1 comparação para se localizar um elemento. ii) O método Quicksort é, essencialmente, uma aplicação do princípio “dividir para conquistar”.

B) i) O método de pesquisa binária não pode ser aplicado quando os dados estão ordenados em ordem decrescente, mesmo se o código do método for readequado. ii) O método de Seleção (Selection sort) é o método mais rápido para qualquer tamanho de N se os elementos já estão ordenados, pois este é o seu melhor caso, que é O(Log 2 N).

Questões Informática Algoritmos

Considere as afirmativas sobre i) Métodos de pesquisa sequencial e de pesquisa b...

Responda: Considere as afirmativas sobre i) Métodos de pesquisa sequencial e de pesquisa binária ii) Métodos de ordenação Sabendo que N se refere ao número de elementos do conjunto, a alternativa em q...

1Q629540 | Informática, Algoritmos, Técnico Judiciário, TRT 9a, FCC

Considere as afirmativas sobre

i) Métodos de pesquisa sequencial e de pesquisa binária ii) Métodos de ordenação Sabendo que N se refere ao número de elementos do conjunto, a alternativa em que i) e ii) estão ambas ERRADAS, é

✂️ a) i) O funcionamento do método pesquisa binária baseia-se no princípio de reduzir à metade, sucessivamente, o “universo de busca”. Desse princípio resulta sua eficiência. ii) O método da bolha (bubble sort) e o método de seleção (selection sort) são ambos O(N²).
✂️ b) i) O método de pesquisa binária não pode ser aplicado quando os dados estão ordenados em ordem decrescente, mesmo se o código do método for readequado. ii) O método de Seleção (Selection sort) é o método mais rápido para qualquer tamanho de N se os elementos já estão ordenados, pois este é o seu melhor caso, que é O(Log₂ N).
✂️ c) i) No pior caso do método pesquisa sequencial são realizadas N comparações. ii) No método Quicksort, inicialmente o vetor é dividido em uma sublista da direita e uma da esquerda, de modo que todo elemento da sublista da esquerda seja menor que os da direita. Em seguida, ordenam-se, pelo mesmo processo, as duas sublistas de forma recursiva.
✂️ d) N. Assim, a ordem de complexidade do método é logarítmica. ii) Quando N é muito grande é desejável que o método de ordenação realize o menor número de trocas.
✂️ e) i) No melhor caso da pesquisa sequencial é realizada 1 comparação para se localizar um elemento. ii) O método Quicksort é, essencialmente, uma aplicação do princípio “dividir para conquistar”.