-
Câu hỏi:
Khi thực hiện 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?
- A. 11
- B. 70
- C. 5
- D. 39
Lời giải tham khảo:
Đáp án đúng: A
Số lớn nhất trong dãy số (80) cần được chuyển về vị trí thứ nhất trong dãy do đó đổi chỗ 80 với 11.
Đáp án A
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
Hướng dẫn Trắc nghiệm Online và Tích lũy điểm thưởng
CÂU HỎI KHÁC
- Trong thuật toán tìm kiếm tuần tự có bao nhiêu khả năng xảy ra khi kết thúc tìm kiếm tuần tự?
- Với dãy số: 12, 13, 32, 45, 33.
- Kết quả của bài toán “Tìm xem số 13 có trong dãy này không” với dãy số: 12, 14, 32, 45, 3 là gì?
- Bài toán nào dưới đây áp dụng được thuật toán tìm kiếm nhị phân?
- Với dãy số 2, 4, 6, 8, 9.
- Em hãy sắp xếp từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không?
- Khi thực hiện bài toán sắp xếp giảm dần dãy số 11, 70, 20, 39, 80, 52, 41, 5.
- Muốn tìm vị trí số lớn nhất của dãy 3, 7, 9, 2 ta có bao nhiêu bước so sánh?
- Với dãy 2, 4, 3, 8, 1.
- Khi sắp xếp dãy 1, 4, 2, 6 theo thứ tự tăng dân bằng thuật toán nổi bọt thì có bao nhiêu lần đổi chỗ hai phân tử liền kề?