Thủ tục mô tả thuật toán sắp xếp chọn trực tiếp (Straight Selection Sort): void SapXepChonTrucTiep(T M[], int N) { int K = 0, PosMin; int Temp; while (K < N-1)

Câu hỏi :

Thủ tục mô tả thuật toán sắp xếp chọn trực tiếp (Straight Selection Sort):
void SapXepChonTrucTiep(T M[], int N)
{
int K = 0, PosMin;
int Temp;
while (K < N-1)
{ T Min = M[K];
PosMin = K;
for (int Pos = K+1; Pos < N; Pos++)
if (Min > M[Pos])
{
Min = M[Pos];
PosMin = Pos
}
} ...................................
[1] ...................................
[2] ...................................
[3] K++;
}
return;
}
Chọn câu lệnh thích hợp để đưa vào [1], [2], [3] với mục tiêu hoán vị M[K] và M[PosMin]

A. Temp = M[K] ; Temp = M[PosMin]; M[PosMin] = Temp;

B. M[K] = Temp; M[K] = M[PosMin]; M[PosMin] = Temp ;

C. Temp = M[K] ; M[PosMin] = M[K]; M[PosMin] = Temp ;

D. Temp = M[K] ; M[K] = M[PosMin]; M[PosMin] = Temp ;

* Đáp án

* Hướng dẫn giải

Chọn đáp án D

Copyright © 2021 HOCTAP247