Ed
há 3 semanas
Vamos analisar cada afirmativa sobre o Selection Sort: I. É um método simples e de fácil implementação. Verdadeiro. Selection Sort é um algoritmo simples e fácil de implementar. II. No caso de vetores, a inserção de um novo elemento na posição correta implica na reorganização da estrutura de dados. Verdadeiro. Em vetores, inserir um elemento na posição correta geralmente exige deslocar elementos para abrir espaço. III. Em vetores grandes, o método é muito eficiente. Falso. Selection Sort tem complexidade O(n²), sendo ineficiente para vetores grandes. IV. Quanto mais próximo do melhor caso (pré-classificação ou classificação), mais eficiente o método é. Falso. Selection Sort sempre executa o mesmo número de comparações, independentemente da ordenação inicial. V. Nas listas dinâmicas, a inserção é lógica, ou seja, a reorganização ocorre apenas nas ligações diretamente envolvidas com o processo. Verdadeiro. Em listas encadeadas, a inserção envolve apenas ajuste de ponteiros, sem necessidade de deslocar elementos. Portanto, as afirmativas verdadeiras são: I, II e V. Como você não forneceu as alternativas, a resposta correta é a que contém os itens I, II e V como verdadeiros.
Cadastre-se ou realize login