-
Câu hỏi:
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ỗ
- 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 tham khảo:
Đáp án đúng: A
Đá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 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
YOMEDIA
Hướng dẫn Trắc nghiệm Online và Tích lũy điểm thưởng
CÂU HỎI KHÁC
- Hệ điều hành khởi động:
- Nhược điểm hệ điều hành UNIX là gì?
- Chọn câu đúng trong các ý sau khi nói về hệ điều hành Windows:
- Việc phóng các vệ tinh nhân tạo hay bay lên vũ trụ ứng dụng của Tin học trong:
- Chế tạo rô bốt chế tạo nhằm hỗ trợ người trong nhiều lĩnh vực sản xuất và nghiên cứu khoa học
- Học qua mạng Internet, giáo án điện tử là ứng dụng của Tin học trong:
- Việc thiết kế ôtô dự báo thời tiết ứng dụng Tin học trong:
- Phần mềm trò chơi, xem phim, nghe nhạc,... ứng dụng của Tin học trong:
- Thế nào là Hệ điều hành?
- Có bao nhiêu loại phần mềm máy tính:
- Phần mềm tiện ích có chức năng gì?
- Điền vào chố trống không thể thực hiện một... mà không cần...
- Phần mềm (Microsoft Word) là:
- Có bao nhiêu loại phần mềm ứng dụng:
- Chương trình có thể dùng giải bài toán với nhiều bộ Input khác nhau là:
- Phần mềm công cụ có chức năng gì?
- Trong các phần mềm máy tính dưới đây, phần mềm nào là phần mềm quan trọng nhất:
- Khi biểu diễn thuật toán bằng lưu đồ (sơ đồ khối):
- Thuật toán có tính chất nào dưới đây?
- rong tin học sơ đồ khối là gì?
- Điều đúng khi nói về Bài toán và thuật toán:
- Một quyển sách A gồm 200 trang lưu trữ trên đĩa chiếm khoảng 5MB.
- Chọn câu đúng trong các câu bên dưới đây?
- Thông tin khi đưa máy tính, chúng đều được biến đổi thành dạng chung đó là:
- Chọn phương án ghép đúng về thuật ngữ tin học trong các câu sau: Tin học là
- Máy tính trở thành công cụ lao động không thể thiếu trong xã hội hiện đại?
- Tin học là một ngành khoa học đó là ngành
- Đặc điểm nổi bật của xã hội hiện nay ?
- Phát biểu nào sau đây là khái niệm bit?
- Lí do mà tại sao ta phải mã hoá thông tin?
- Các lệnh và dữ liệu chương trình đang thực hiện được lưu trên thiết bị:
- Các bộ phận chính trong sơ đồ cấu máy tính gồm:
- Bộ nhớ chính (bộ nhớ trong) gồm:
- Thuật toán sắp xếp bằng đổi chỗ số A trật tự tăng dần dừng lại khi nào?
- Em hiểu thế nào chương trình dịch?
- Em hiểu thế nào là ngôn ngữ máy?
- Các bước giải bài toán trên máy tính tiến hành thứ tự nào sau đây:
- Máy tính một công cụ dùng để:
- E-commerce, E-learning, E-government,... là ứng dụng Tin học trong:
- Các việc bên dưới đây cần phê phán?
