Buscar

Em relação aos algoritmos de ordenação, avalie se as afirmativas a seguir são verdadeiras (V) ou falsas (F): I. O algoritmo quick sort é muito efic...

Em relação aos algoritmos de ordenação, avalie se as afirmativas a seguir são verdadeiras (V) ou falsas (F): I. O algoritmo quick sort é muito eficiente quando há uma quantidade pequena de elementos a ordenar. II. O algoritmo shell sort utiliza intensamente a inserção direta. III. No algoritmo bubble sort, o número de variáveis envolvidas é pequeno. As afirmativas I, II e III são, respectivamente:

F, F e V
F, V e V
V, F e F
V, V e V
V, F e V

Essa pergunta também está no material:

COMPLEXIDADE DE ALGORITMOS AV
11 pág.

Complexidade de Algoritmos Universidade Estácio de SáUniversidade Estácio de Sá

💡 1 Resposta

User badge image

Ed Verified user icon

Vamos analisar cada afirmativa: I. O algoritmo quick sort é muito eficiente quando há uma quantidade pequena de elementos a ordenar. Isso é falso. O quick sort é eficiente em geral, mas não é o mais eficiente para uma pequena quantidade de elementos. II. O algoritmo shell sort utiliza intensamente a inserção direta. Isso é verdadeiro. O shell sort é baseado no algoritmo de inserção direta. III. No algoritmo bubble sort, o número de variáveis envolvidas é pequeno. Isso é falso. No bubble sort, o número de variáveis envolvidas é proporcional ao número de elementos a serem ordenados. Portanto, a sequência correta é: V, F e V.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais