Câu hỏi:

15/01/2022 612

Thuật toán sắp xếp bằng đổi chỗ cho dãy số A theo trật tự tăng dần dừng lại khi nào?

Đáp án chính xác

Gói VIP thi online tại VietJack (chỉ 200k/1 năm học), luyện tập hơn 1 triệu câu hỏi có đáp án chi tiết.

Nâng cấp VIP Thi Thử Ngay

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đáp án : A

Thuật toán sắp xếp bằng đổi chỗ cho dãy số A theo trật tự tăng dần dừng lại khi:

+ M =1 thì trong dãy có một số hạng nên không cần đổi chỗ và thuật toán kết thúc

+ Không còn sự đổi chỗ vì với mỗi cặp số hạng liền kề trong dãy, nếu số trước lớn hơn sau ta đổi chỗ chúng cho nhau và lặp đi lặp lại, cho đến khi còn số hạng nào đổi chỗ nữa thì dừng.

Quảng cáo

book vietjack

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Khi biểu diễn thuật toán bằng lưu đồ (sơ đồ khối), hình chữ nhật thể hiện điều gì?

Xem đáp án » 15/01/2022 2,126

Câu 2:

"…(1) là một dãy hữu hạn các …(2) được sắp xếp theo một trình tự xác định sao cho khi thực hiện dãy các thao tác ấy, từ …(3) của bài toán, ta nhận được …(4) cần tìm". Các cụm từ còn thiếu lần lượt là?

Xem đáp án » 15/01/2022 731

Câu 3:

Input của bài toán: "Hoán đổi giá trị của hai biến số thực A và C dùng biến trung gian B" là:

Xem đáp án » 15/01/2022 719

Câu 4:

Cho bài toán kiểm tra tính nguyên tố của một số nguyên dương N. Hãy xác đinh Output của bài toán này?

Xem đáp án » 15/01/2022 625

Câu 5:

Thuật toán có tính:

Xem đáp án » 15/01/2022 540

Câu 6:

Trong tin học sơ đồ khối là:

Xem đáp án » 15/01/2022 453

Bình luận


Bình luận