Thuật toán sắp xếp nổi bọt xét từng vị trí phần tử từ đâu đến đâu?
Giữa đến đầu.
Đầu đến cuối.
Cuối đến đầu.
Giữa đến cuối.
Câu
2
1đ
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi các phần tử liền kề bao nhiêu lần?
Mười lần.
Một lần.
Nhiều lần.
Hai lần.
Câu
3
1đ
Khi dùng thuật toán sắp xếp nổi bọt để sắp xếp một dãy số tăng dần, kết thúc vòng lặp thứ nhất, phần tử đầu tiên sẽ có giá trị
nhỏ nhất trong dãy số.
không thay đổi.
bằng giá trị của phần tử liền trước.
lớn nhất trong dãy số.
Câu
4
1đ
Trong bài toán sắp xếp giảm dần dãy số 11, 70, 20, 39, 80, 52, 41, 5. Ở bước đầu tiên của sắp xếp chọn ta cần đổi chỗ phân tử 80 cho phần tử nào?
5.
11.
70.
39.
Câu
5
1đ
Cho dãy 2, 4, 3, 8, 9. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 9 có bao nhiêu lần đổi chỗ?
2.
3.
1.
0.
Câu
6
1đ
Cho dãy 2, 4, 3, 8, 1. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 8 có bao nhiêu lần đổi chỗ?
3.
0.
1.
2.
Câu
7
1đ
Cho dãy số: 6, 4, 5, 3. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy tăng dần thì sau bao nhiêu vòng lặp thì thuật toán kết thúc?
3.
2.
4.
5.
Câu
8
1đ
Cho dãy số: 15, 1, 31, 9, 78, 42. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên tăng dần, sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?
5.
3.
2.
4.
Câu
9
1đ
Cho dãy số a như sau:
a1
a2
a3
a4
a5
a6
a7
a8
11
70
18
39
63
52
41
5
Sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số theo thứ tự giảm dần, sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?
4.
3.
2.
5.
Câu
10
1đ
Nếu sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số 8, 22, 7, 19, 5 theo thứ tự tăng dần thì số lần thực hiện thao tác hoán đổi giá trị trong vòng lặp thứ nhất là
2.
3.
5.
4.
Câu
11
1đ
Dùng thuật toán sắp xếp nổi bọt sắp xếp dãy số sau đây: 83, 5, 8, 12, 65, 72, 71 theo thứ tự tăng dần. Sau bao nhiêu vòng lặp thì dãy số mới được sắp xếp đúng theo yêu cầu?
7.
6.
5.
4.
Câu
12
1đ
Áp dụng thuật toán sắp xếp chọn theo thứ tự giảm dần cho dãy số 2, 5, 4, 9, 3, 7, sau bước thứ nhất ta được dãy số nào dưới đây?