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

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

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

Hãy chọn phương án ghép đúng nhất: Máy tính trở thành công cụ lao động không thể thiếu được trong xã hội hiện đại vì:

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

Phần mềm công cụ:

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

Theo em hệ điều hành nào đang được sử dụng nhiều nhất ở Việt Nam?

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

Phần mềm soạn thảo văn bản (Microsoft Word) là

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

Chế độ nào sau đây dùng để tạm dừng làm việc với máy tính trong một khoảng thời gian (khi cần làm việc trở lại chỉ cần di chuyển chuột hoặc ấn phím bất kỳ):

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

Trong các phần mềm máy tính sau đây, phần mềm nào là phần mềm quan trọng nhất:

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

Phát biểu nào sau đây là phù hợp nhất về khái niệm bit?

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

Thiết bị nào vừa là thiết bị vào vừa là thiết bị ra:

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

Mỗi bài toán được đặc tả bởi mấy thành phần:

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

Một quyển sách A gồm 200 trang nếu lưu trữ trên đĩa chiếm khoảng 5MB. Hỏi 1 đĩa cứng 40GB thì có thể chứa khoảng bao nhiêu cuốn sách có dung lượng thông tin xấp xỉ cuốn sách A?

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

Phần mềm tiện ích:

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

Phần mềm diệt virus là gì?

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

Giải bài toán trên máy tính được tiến hành qua mấy bước?

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

Chọn câu phát biểu đúng nhất trong các câu sau:

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

📝 Đề thi liên quan

Xem thêm »
Xem thêm »