[TP.05] Tri par sélection

Considérons l'algorithme de tri par sélection suivant :

Dán dòng lệnh này vào terminal của bạn:

Mật khẩu để kết nối là

Xin hãy trả lời tất cả các câu hỏi. Lỗi nội tại hệ thống {} has not a valid extension. {} is too heavy.

Câu hỏi 1: Pire cas

Sélectionnez, parmi les propositions suivantes, celle(s) qui corresponde(nt) à un pire cas pour l'algorithme de tri étudié dans cette tâche.

[4, 3, 2, 1, 0]

[4,0,1,2,3]

[0,1,2,3,4]

[0, 1, 2, 3, 4, 5, ..., 2147483647]

[1, 0]

Câu hỏi 2: Nombre de comparaisons : pratique

Supposons le tableau suivant:

[65, 97, 43, 12, 29, 14, 99]

Déterminez le nombre de comparaisons effectuées par l'algorithme de tri étudié dans cette tâche.

Câu hỏi 3: Nombre de comparaisons

Combien de comparaisons sont effectuées par l'algorithme de tri étudié dans cette tâche? Déterminez la borne la plus simple et la plus stricte possible.

$\Omega(n^2)$

$O(n)$

$\Theta(n)$

$\Omega(n)$

$\Theta(n^2)$

$O(n^2)$

Câu hỏi 4: Nombre d'échanges : pratique

Supposons le tableau suivant:

[65, 97, 43, 12, 29, 14, 99]

Déterminez le nombre d'échanges effectuées par l'algorithme de tri étudié dans cette tâche.

Câu hỏi 5: Nombre d'échanges

Combien d'échanges sont effectuées par l'algorithme de tri étudié dans cette tâche ? Déterminez la borne la plus simple et la plus stricte possible.

$\Omega(n^2)$

$O(n^2)$

$\Theta(n)$

$\Omega(n)$

$O(n)$

$\Theta(n^2)$

Câu hỏi 6: Complexité temporelle globale

Quelle est la complexité temporelle globale de l'algorithme de tri étudié dans cette tâche ? Déterminez la borne la plus simple et la plus stricte possible.

$O(n^2)$

$\Omega(n)$

$\Theta(n^2)$

$\Theta(n)$

$O(n)$

$\Omega(n^2)$

Câu hỏi 7: Propriétés

Sélectionnez, parmi les propositions suivantes, celle(s) qui est (sont) correcte(s).

L'algorithme de tri étudié dans cette tâche est adaptatif

L'algorithme de tri étudié dans cette tâche est stable

L'algorithme de tri étudié dans cette tâche est effectué en place

Tác giả	Vincent Branders, Pierre Dupont
Hạn chót	19/03/2025 14:00:00
Giới hạn nộp bài	Không có giới hạn

Thông tin

Đăng nhập

Câu hỏi 1: Pire cas

Câu hỏi 2: Nombre de comparaisons : pratique

Câu hỏi 3: Nombre de comparaisons

Câu hỏi 4: Nombre d'échanges : pratique

Câu hỏi 5: Nombre d'échanges

Câu hỏi 6: Complexité temporelle globale

Câu hỏi 7: Propriétés

Thông tin

Đăng nhập