Đề thi cuối kì 2 Tin học 11 năm 2024-2025 Sở Nam Định có đáp án

Cho dãy A=[7, 6, 12, 4, 15], để sắp xếp dãy A trở thành dãy giảm (phần tử đằng trước phải lớn hơn phần tử đằng sau) Bình đã áp dụng thuật toán sau: “thực hiện nhiều vòng lặp, kiểm tra hai p

28/30

ChodãyA=[7,6,12,4,15],đểsắpxếpdãyAtrởthànhdãygiảm (phầntửđằngtrướcphảilớnhơn phần tử đằng sau) Bình đã áp dụng thuật toán sau: “thực hiện nhiều vòng lặp, kiểm tra hai phần tử cạnh nhau,nếuchúngchưasắpxếpđúngthìđổichỗ.Cáchthườngdùnglàsửdụnghaivònglặplồngnhau,vòng lặptrongthựchiệnthaotácđổichỗhaiphầntửcạnhnhauchođếnkhidãyđượcsắpxếpxong.”

a

DãyAnhận đượcsaukhi áp dụngthuậttoán trên làA=[4,6, 7, 12,15].

ĐúngSai
b

DãyAđượcsắp xếp theoyêucầu sau 6 lần đổichỗ hai phần tử cạnh nhau.

ĐúngSai
c

Saumỗi vònglặp thì chưacó phần tử nào đượcđưavềđúngvị trí củanó.

ĐúngSai
d

ThuậttoánBìnháp dụnglàthuậttoán“sắpxếpnổi bọt”.

ĐúngSai
Giải thích

a) S b) Đ  c) S d) Đ