-
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
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
- Chức năng nào dưới đây không phải chức năng của máy tính điện tử?
- Hãy chọn ý ghép đúng: Tin học là một ngành khoa học vì đó là ngành
- Trong hệ điều hành Windows phần mở rộng được đặt tối đa là bao nhiêu kí tự ?
- Mỗi đĩa có một thư mục được tạo tự động gọi là thư mục
- Phát biểu nào sau đây về ROM là đúng?
- Thiết bị nào sau đây là thiết bị vào:
- Chọn phương án ghép đúng nói thuật ngữ tin học trong các câu sau: Tin học là
- Chọn nhóm từ thích hợp điền đoạn sau: Ngành tin học gắn liền với…… và ……máy tính điện tử
- Phát biểu dưới đây về khả năng máy tính là phù hợp nhất?
- Trong những tình huống đây, máy tính thực thi công việc tốt hơn con người?
- Nền văn minh thông tin gắn loại công cụ nào?
- Đặc thù ngành tin học?
- Đặc điểm nổi bật xã hội hiện nay là gì?
- Hãy chọn phương án ghép đúng Máy tính trở thành công cụ lao động không thể thiếu được trong xã hội hiện đ�
- Một quyển sách A gồm 200 trang nếu lưu trữ đĩa chiếm khoảng 5MB.
- 1 byte thể biểu diễn bao nhiêu trạng thái khác nhau:
- Mã hoá thông tin quá trình:
- Đơn vị đo lượng thông tin cơ sở là
- Lí do mã hoá thông tin?
- Phát biểu nào sau đây phù hợp nhất về khái niệm bit?
- Thông tin khi đưa máy tính, chúng đều biến đổi thành dạng chung đó là:
- Thế nào chương trình dịch?
- Ngôn ngữ nào máy có thể trực tiếp hiểu và thực hiện?
- Thế nào là hợp ngữ?
- Ngôn ngữ Pascal thuộc loại nào dưới đây?
- Chọn ý đúng khi nói Bài toán và thuật toán:
- Thuật toán sắp xếp bằng đổi chỗ dãy A theo trật tự tăng dần dừng lại khi nào?
- Cho thuật toán tìm giá trị min trong một dãy số nguyên sử dụng phương pháp liệt kê dưới đây:Bước 1: Nhập N
- Input của bài toán là gì?
- Cho bài toán kiểm tra tính nguyên tố 1 số nguyên dương N. Hãy xác đinh Output của bài toán này?
- Các từ còn thiếu trong cụm là?
- Các bước giải bài toán máy tính được tiến hành theo thứ tự nào sau đây:
- Tiêu lựa chọn thiết kế thuật toán là?
- Các bước cần phải khi giải bài toán trên máy tính là:
- Các bộ phận chính sơ đồ cấu trúc máy tính gồm:
- Hãy cho biết câu nào những câu dưới đây phát biểu không đúng về xu hướng phát triển hệ điều hành?
- iền từ thích hợp vào chỗ trống(........) Để nạp hệ điều hành cần phải có đĩa khởi động, đĩa này chứa các chương trình .............
- Hệ điều hành nào chương trình phải được thực hiện lần lượt và chỉ 1 người được đăng nhập vào hệ thống
- Giữa phần tên và phần mở rộng của tệp được phân cách bởi dấu
- Việc chế tạo rô bốt 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
