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

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

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

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

Sức mạnh của máy tính phụ thuộc vào những yếu tố nào?

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

Chọn phương án ghép đúng nói về thuật ngữ tin học trong các câu sau: Tin học là

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

Hãy chọn phương án ghép đúng: Tin học là một ngành khoa học vì đó là ngành

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

Thông tin là gì?

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

Trên Desktop, ta có thể dùng bàn phím để chọn các biểu tượng nằm cách nhau hay không:

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

Tiêu chuẩn lựa chọn thuật toán:

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

Tổ hợp phím Alt + Tab dùng để làm gì?

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

Theo em, hạn chế lớn nhất của máy tính hiện nay là gì?

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

Tổ hợp phím nào dùng để đóng cửa sổ một ưứng dụng trên Windows:

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

Học qua mạng Internet, học bằng giáo án điện tử là ứng dụng của Tin học trong:

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

Thao tác Right click chuột vào biểu tượng My Computer rồi chọn Properties tương ứng với việc Double Click chuột biểu tượng nào trong cửa sổ Control Panel 

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

Các bước giải bài toán trên máy tính được tiến hành theo thứ tự nào sau đây:

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

ROM là bộ nhớ dùng để:

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

📝 Đề thi liên quan

Xem thêm »
Xem thêm »