Câu hỏi Đáp án 3 năm trước 50

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?

A. Khi M =1 và không còn sự đổi chỗ

Đáp án chính xác ✅

B. Khi số lớn nhất trôi về cuối dãy

C. Khi ai > ai + 1

D. Tất cả các phương án

Lời giải của giáo viên

verified ToanVN.com

Đáp án : A

Giải thích :

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.

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

Câu 1: Trắc nghiệm

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 lời giải » 3 năm trước 53
Câu 2: Trắc nghiệm

Những hoạt động nào được gọi là xã hội hóa:

Xem lời giải » 3 năm trước 51
Câu 3: Trắc nghiệm

"…(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 lời giải » 3 năm trước 51
Câu 4: Trắc nghiệm

Viết chương trình là?

Xem lời giải » 3 năm trước 50
Câu 5: Trắc nghiệm

Có mấy loại phần mềm ứng dụng:

Xem lời giải » 3 năm trước 50
Câu 6: Trắc nghiệm

Câu nào là sai khi nói về đặc điểm của ngôn ngữ lập trình bậc cao:

Xem lời giải » 3 năm trước 49
Câu 7: Trắc nghiệm

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 lời giải » 3 năm trước 49
Câu 8: Trắc nghiệm

Tìm câu sai trong các câu dưới đây khi nói về hệ điều hành:

Xem lời giải » 3 năm trước 48
Câu 9: Trắc nghiệm

Thông tin khi đưa vào máy tính, chúng đều được biến đổi thành dạng chung đó là:

Xem lời giải » 3 năm trước 48
Câu 10: Trắc nghiệm

Không thể thực hiện một... mà không cần... Trong dấu 3 chấm (...) tương ứng là:

Xem lời giải » 3 năm trước 48
Câu 11: Trắc nghiệm

Mục đích của việc hiệu chỉnh là:

Xem lời giải » 3 năm trước 48
Câu 12: Trắc nghiệm

Hợp ngữ là

Xem lời giải » 3 năm trước 47
Câu 13: Trắc nghiệm

Ngôn ngữ Pascal thuộc loại:

Xem lời giải » 3 năm trước 47
Câu 14: Trắc nghiệm

Phần mềm trò chơi, xem phim, nghe nhạc,... là ứng dụng của Tin học trong:

Xem lời giải » 3 năm trước 47
Câu 15: Trắc nghiệm

Ngôn ngữ lập trình không cần chương trình dịch là:

Xem lời giải » 3 năm trước 46

📝 Đề thi liên quan

Xem thêm »
Xem thêm »