QCM - Section 1: Vcc

Quiz: QCM - Section 1: Vcc

5 questions | Difficulté: moyen

---

Question 1

Quel est le complexité de temps en asymptotique de l’algorithme Insertion Sort en pire cas ?

• A. O(1)
• B. O(n)
• C. O(log n)
• D. O(n log n)

Voir la réponse

Réponse correcte: C

L’insertion sort peut prendre du temps linéaire en pire cas.

---

Question 2

Quel est le but de l’optimisation d’un code ?

• A. Écrire un code qui soit aussi court que possible
• B. Écrire un code qui soit aussi lent que possible
• C. Écrire un code qui soit aussi rapide que possible
• D. Écrire un code qui est le plus complexe possible

Voir la réponse

Réponse correcte: C

L’optimisation d’un code consiste à écrire du code qui soit aussi rapide que possible.

---

Question 3

Quel est le temps de recherche dans un tableau lorsque l’on utilise une structure de données O(n) ?

• A. O(1)
• B. O(log n)
• C. O(n log n)
• D. O(n)

Voir la réponse

Réponse correcte: D

Lorsque l’on utilise un tableau, le temps de recherche est en O(n).

---

Question 4

Quel est le complexité de temps en asymptotique d’un algorithme utilisant une structure de données O(log n) ?

• A. O(1)
• B. O(n)
• C. O(log n)
• D. O(n log n)

Voir la réponse

Réponse correcte: C

L’algorithme utilisant une structure de données O(log n) est plus rapide que celui utilisant une structure de données O(n).

---

Question 5

Quel est le but de la définition du 80/20 (ou GoalKicker.com – Python® Notes for Professionals 90/10) en optimisation ?

• A. Concentrer son effort sur les parties de code qui ne sont pas optimisées
• B. Concentrer son effort sur les parties de code qui ont le plus d’impact
• C. Concentrer son effort sur les parties de code qui sont les moins importantes
• D. Concentrer son effort sur les parties de code qui n’ont aucun impact

Voir la réponse

Réponse correcte: B

Le but du 80/20 (ou GoalKicker.com – Python® Notes for Professionals 90/10) est de concentrer son effort sur les parties de code qui ont le plus d’impact.

---