Câu hỏi:
18/07/2024 411
Thuật toán sắp xếp nổi bọt kết thúc khi:
A. Đã xét đến phần tử gần cuối cùng của dãy.
B. Các phần tử đã nằm đúng thứ tự mong muốn trong dãy, không còn bất kì cặp liền kề nào trái thứ tự mong muốn, tức là không còn xảy ra đổi chỗ lần nào nữa.
Đáp án chính xác
C. Vẫn còn nhiều cặp phần tử liền kề không đúng thứ tự mong muốn.
D. Khi hai phần tử liền kề nằm chưa đúng với thứ tự mong muốn.
Trả lời:
Giải bởi Vietjack
Đáp án: B
Đáp án: B
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ố đầ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}?
Xem đáp án »
20/07/2024
2,455
Câu 2:
Cho dãy số 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy”, có phạm vi tìm kiếm là:
Xem đáp án »
18/07/2024
1,523
Câu 4:
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?
Xem đáp án »
18/07/2024
1,127
Câu 5:
Trong dải lệnh Hoem, các lệnh trong nhóm nào để căn lề, giãn dòng?
Xem đáp án »
18/07/2024
780
Câu 6:
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ự:
Xem đáp án »
18/07/2024
708
Câu 7:
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ố:
Xem đáp án »
18/07/2024
580
Câu 9:
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ỗ?
Xem đáp án »
18/07/2024
318
Câu 10:
Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?
Xem đáp án »
18/07/2024
252
Câu 12:
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 =
Xem đáp án »
18/07/2024
246
Câu 13:
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ử:
Xem đáp án »
23/07/2024
246
