Bài học cùng chủ đề
Luyện tập trắc nghiệm (Phần 2) SVIP
Phương án nào dưới đây nêu đúng lợi ích của việc sắp xếp đồ vật trong cuộc sống?
Phát biểu nào dưới đây đúng với thuật toán sắp xếp nổi bọt?
Điền các cụm từ liền kề; sắp xếp; thứ tự; lặp lại; giảm dần vào chỗ trống cho thích hợp.
Thuật toán sắp xếp nổi bọt thực hiện dãy phần tử tăng dần hay bằng cách thực hiện lặp đi việc đổi chỗ 2 phần tử nếu chúng sai .
(Kéo thả hoặc click vào để điền)
Phương án nào dưới đây đúng là dãy số sau vòng lặp đầu tiên khi sắp xếp dãy số 29, 17, 35, 10 theo thứ tự KHÔNG giảm bằng thuật toán sắp xếp nổi bọt?
Phương án nào dưới đây nêu đúng đặc điểm của thuật toán sắp xếp nổi bọt?
Phương án nào dưới đây KHÔNG đúng về ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn?
Phương án nào dưới đây nêu đúng dãy số ở vòng lặp thứ 2 của dãy số 28, 23, 26, 21 được sắp xếp không giảm bằng thuật toán sắp xếp nổi bọt?
Phương án nào dưới đây nêu đúng số vòng lặp để sắp xếp được dãy số 28, 23, 26, 21 theo thứ tự không giảm bằng thuật toán sắp xếp nổi bọt?
Chọn phương án đúng. Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy số KHÔNG tăng bằng cách lặp đi lặp lại việc đổi chỗ 2 số liền kề nhau nếu:
Trong giờ Tin học, bạn Nam được giao nhiệm vụ sắp xếp một dãy số theo thứ tự không tăng. Bạn ấy áp dụng thuật toán sắp xếp nổi bọt, thực hiện lặp đi lặp lại việc so sánh hai phần tử liền kề và đổi chỗ nếu số đứng trước nhỏ hơn số đứng sau. Sau vài vòng lặp, dãy số dần được sắp xếp theo yêu cầu.
(Nhấp vào ô màu vàng để chọn đúng / sai)| a) Thuật toán sắp xếp nổi bọt chỉ áp dụng khi các số trong dãy là số nguyên dương. |
|
| b) Việc đổi chỗ được thực hiện giữa hai phần tử liền kề nếu chúng đứng sai thứ tự. |
|
| c) Với yêu cầu sắp xếp không tăng, hai phần tử sẽ bị đổi chỗ nếu số đứng trước nhỏ hơn số đứng sau. |
|
| d) Nếu bạn Nam muốn sắp xếp dãy theo thứ tự tăng dần, bạn ấy cần thay đổi điều kiện đổi chỗ thành “số đứng trước lớn hơn số đứng sau”. |
|
Phương án nào dưới đây mô tả đúng nguyên tắc hoạt động của thuật toán sắp xếp chọn?
Điền các cụm từ bài toán; sắp xếp;giảm dần; đầu tiên; di chuyển vào chỗ trống cho thích hợp.
Với thuật toán sắp xếp chọn, bài toán dãy số ban đầu cũng được chia thành những nhỏ để giải quyết. Cụ thể, các bài toán nhỏ là số nhỏ nhất về vị trí của dãy chưa sắp xếp. Trong đó, phạm vi của dãy chưa sắp xếp sau mỗi lần lặp.
(Kéo thả hoặc click vào để điền)
Trong các đặc điểm dưới đây, đặc điểm nào giải thích tại sao thuật toán sắp xếp chọn có thể thực hiện đúng việc sắp xếp?
Phương án nào dưới đây đúng là dãy số sau vòng lặp đầu tiên khi sắp xếp dãy số 29, 17, 35, 10 bằng thuật toán sắp xếp chọn?
Phương án nào dưới đây nêu đúng số phần tử được đưa về đúng thứ tự của nó trong dãy số khi sử dụng thuật toán sắp xếp chọn?
Lớp 7A tổ chức trò chơi “xếp hộp quà tăng dần theo trọng lượng”. Mỗi nhóm nhận được 6 hộp quà có khối lượng khác nhau, không được ghi nhãn. Bạn Lan đề xuất một cách: mỗi lượt sẽ chọn hộp nhẹ nhất trong số các hộp chưa xếp và đặt nó vào vị trí đầu tiên của dãy chưa xếp. Các bạn trong nhóm đều thấy cách làm này giúp dãy nhanh chóng được sắp xếp tăng dần về khối lượng.
(Nhấp vào ô màu vàng để chọn đúng / sai)| a) Cách làm của bạn Lan là ứng dụng nguyên tắc của thuật toán sắp xếp chọn. |
|
| b) Mỗi lượt chơi, nhóm bạn chỉ cần chọn hộp nặng nhất để đưa về đầu là đủ. |
|
| c) Việc luôn chọn hộp nhẹ nhất để xếp vào đầu dãy giúp đảm bảo rằng sau mỗi lượt, ít nhất một hộp đã đứng đúng vị trí trong dãy. |
|
| d) Nếu dãy có 6 hộp, thì sau 3 lượt chắc chắn sắp xếp xong dãy theo cách của bạn Lan. |
|
