Questões de Vetores (Algoritmos e Estrutura de Dados)

Considere a figura a seguir representando um vetor e os passos de um método de ordenação interna.

Analise as afirmativas referentes ao método de ordenação interna utilizado para ordenar o vetor:

I – O método apresentado é baseado no princípio da distribuição.

II – O método apresentado requer O(n₂) comparações.

III – O método apresentado é um exemplo de ordenação por seleção.

Estão CORRETAS as afirmativas:

Com base nas definições referentes à estrutura de dados digitais, à vetorização e à digitalização, assinale a alternativa correta.

Considere um conjunto de 65.536 chaves ordenadas, distintas entre si, armazenadas num array.

Com relação ao processo de busca binária, assinale a opção que indica o número máximo de acessos ao array necessários para localizar uma determinada chave qualquer. 

Na linha if ( vetor[i] > vetor [j]) {, a substituição de > por < implicaria que o código em questão, após ser executado, apresentasse em ordem decrescente os números digitados.

Acerca das estruturas homogêneas de dados e dos conceitos da programação orientada a objetos, julgue o item.
As operações somar, inserir e apagar elementos são consideradas como operações de atualização de um vetor.