Câu hỏi:
15/02/2024 77
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ố {11, 70, 5, 52, 39} để được dãy số tăng dần?
Trả lời:
Giải bởi Vietjack
Xuất phát, i = 1
11
70
5
52
39
Lượt thứ nhất
11
5
52
39
70
Lượt thứ hai
5
11
39
52
70
Lượt kết quả
5
11
39
52
70
|
Xuất phát, i = 1 |
11 |
70 |
5 |
52 |
39 |
|
Lượt thứ nhất |
11 |
5 |
52 |
39 |
70 |
|
Lượt thứ hai |
5 |
11 |
39 |
52 |
70 |
|
Lượt kết quả |
5 |
11 |
39 |
52 |
70 |
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Trong các bài toán sau bài toán nào có thể áp dụng thuật toán tìm kiếm tuần tự:
Câu 4:
Cho dãy số 2, 5, 4, 9, 3, 7. Sắp xếp dãy số theo thứ tự giảm dần theo cách chọn dần thì sau bước thứ nhất ta được dãy số:
Câu 5:
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ỗ?
Câu 6:
Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?
Câu 7:
Em hãy điền tên hàm thích hợp vào chỗ chấm (…) trong câu:
1) Cho một khối ô số liệu, cần dùng hàm …. để tính tổng.
2) Cho một khối ô số liệu, cần dùng hàm …. để tìm số nhỏ nhất.
3) Cho một khối ô số liệu, cần dùng hàm …. để tìm số trung bình cộng.
4) Cho một khối ô số liệu, cần dùng hàm …. để tìm số lớn nhất.
5) Cho một khối ô số liệu, cần dùng hàm …. để đếm số lượng ô có dữ liệu.
Em hãy điền tên hàm thích hợp vào chỗ chấm (…) trong câu:
1) Cho một khối ô số liệu, cần dùng hàm …. để tính tổng.
2) Cho một khối ô số liệu, cần dùng hàm …. để tìm số nhỏ nhất.
3) Cho một khối ô số liệu, cần dùng hàm …. để tìm số trung bình cộng.
4) Cho một khối ô số liệu, cần dùng hàm …. để tìm số lớn nhất.
5) Cho một khối ô số liệu, cần dùng hàm …. để đếm số lượng ô có dữ liệu.
Câu 8:
Trong dải lệnh Hoem, các lệnh trong nhóm nào để căn lề, giãn dòng?
Câu 9:
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ố đầu tiên trong dãy bằng 44 với dãy đầu vào là {18, 94, 42, 44, 06, 44, 55, 67}?
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ố đầu tiên trong dãy bằng 44 với dãy đầu vào là {18, 94, 42, 44, 06, 44, 55, 67}?
Câu 11:
Sắp xếp các bước nhập công thức cho đúng?
1. Nhập biểu thức số học.
2. Nhấn Enter để nhận kết quả.
3. Chọn một ô bất kì trong trang tính.
4. Gõ nhập dấu bằng =
Sắp xếp các bước nhập công thức cho đúng?
1. Nhập biểu thức số học.
2. Nhấn Enter để nhận kết quả.
3. Chọn một ô bất kì trong trang tính.
4. Gõ nhập dấu bằng =
