Câu hỏi:
15/02/2024 80
Hãy trình bày diễn biến từng bước của thuật toán sắp xếp nổi bọt áp dụng cho dãy số {15, 8, 45, 21, 11} để được dãy số tăng dần?
Trả lời:
Giải bởi Vietjack
Xuất phát, i = 1
15
8
45
21
11
Lượt thứ nhất
8
15
21
11
45
Lượt thứ hai
8
15
11
21
45
Lượt thứ ba
8
11
15
21
45
Lượt kết quả
8
11
15
21
45
|
Xuất phát, i = 1 |
15 |
8 |
45 |
21 |
11 |
|
Lượt thứ nhất |
8 |
15 |
21 |
11 |
45 |
|
Lượt thứ hai |
8 |
15 |
11 |
21 |
45 |
|
Lượt thứ ba |
8 |
11 |
15 |
21 |
45 |
|
Lượt kết quả |
8 |
11 |
15 |
21 |
45 |
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Em hãy mô phỏng bằng bảng các bước tìm kiếm tuần tự cho bài toán: Tìm số cuối cùng trong dãy bằng 44 với dãy đầu vào là {18, 94, 42, 44, 06, 44, 55, 67}?
Xem đáp án »
15/02/2024
152
Câu 4:
Cho dãy số 0, 1, 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy” bằng thuật toán tìm kiếm nhị phân có phần tử giữa ở lần chia đôi đầu tiên là số nào?
Xem đáp án »
15/02/2024
95
Câu 6:
Để chọn sẵn các mẫu (Themes) bài trình chiếu trong phần mềm trình chiếu PowerPoint thì em chọn dải lệnh nào?
Xem đáp án »
15/02/2024
92
Câu 7:
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 thứ ba của sắp xếp chọn ta cần đổi chỗ phần tử 52 cho phần tử:
Xem đáp án »
15/02/2024
84
Câu 8:
Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là:
Xem đáp án »
15/02/2024
80
Câu 9:
Khi nào thì việc tìm kiếm tuần tự được kết thúc giữa chừng của dãy?
Xem đáp án »
15/02/2024
73
Câu 10:
Hãy cho biết chức năng của các hàm sau:
- Hàm SUM
- Hàm AVERAGE
- Hàm MAX
- Hàm MIN
- Hàm COUNT
Hãy cho biết chức năng của các hàm sau:
- Hàm SUM
- Hàm AVERAGE
- Hàm MAX
- Hàm MIN
- Hàm COUNT
Xem đáp án »
15/02/2024
67
Câu 12:
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ỗ?
Xem đáp án »
15/02/2024
62
