220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 1

Hàm mô tả sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử void BubbleSort(int M[], int N) { [2] int Temp; [3] for (int I = 0; I < N-1; I++)

8/20

Hàm mô tả sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử
void BubbleSort(int M[], int N)
{
[2] int Temp;
[3] for (int I = 0; I < N-1; I++)
[4] …………………………………..
[5] if (M[J] < M[J-1])
[6] {
[7] Temp = M[J];
[8] M[J] = M[J-1];
[9] M[J-1] = Temp;
[10] }
[11] return;
[12] }
[13]
Lệnh nào sau đây sẽ được đưa vào dòng lệnh thứ [5] của thủ tục:

for (int J = N-1; J > I; J++)

for (int J = N; J < I; J--)

for (int J = N-1; J > I; J--)

Không có dòng lệnh nào phù hợp, không cần thêm vào thuật toán vẫn chạy đúng

Giải thích

Chọn đáp án C