Trắc nghiệm Tin 7 Bài 3: Sắp xếp chọn có đáp án
-
422 lượt thi
-
15 câu hỏi
-
30 phút
Danh sách câu hỏi
Câu 1:
Sắp xếp chọn dần là:
Xem đáp án
Đáp án đúng là: B
Sắp xếp chọn dần là: Chọn phần tử lớn nhất trong dãy chưa sắp xếp còn lại và xếp vào đầu dãy đó.
Câu 2:
Trong bài toán sắp xếp giảm dần dãy số 11, 70, 20, 39, 80, 52, 41, 5. Ở bước đầu tiên của sắp xếp chọn ta cần đổi chỗ phần tử 80 cho phần tử:
Xem đáp án
Đáp án đúng là: A
Số lớn nhất trong dãy số (80) cần đươc chuyển về vị trí thứ nhất trong dãy, do đó đổi chỗ 80 với 11.
Câu 3:
Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự giảm dần ta cần tìm:
Xem đáp án
Đáp án đúng là: C
Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự giảm dần ta cần tìm phần tử lớn nhất.
Câu 4:
Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự tăng dần ta cần tìm:
Xem đáp án
Đáp án đúng là: B
Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự tăng dần ta cần tìm phần tử nhỏ nhất.
Câu 5:
Cho một dãy số a1, a2, …, an. Các bước để tìm được số lớn nhất của một dãy số nằm ở vị trí nào là:
Bước 2: So sánh a2 với số lớn nhất, nếu a2 lớn hơn số lớn nhất thì ghi nhận lại vị trí số lớn nhất là 2. Cứ tiếp tục như vậy cho đến khi so sánh xong an với số lớn nhất và ghi nhận lại vị trí của số lớn nhất.
Xem đáp án
Đáp án đúng là: D
Các bước để tìm được số lớn nhất của một dãy số nằm ở vị trí nào là:
Bước 1: Tạm thời ghi nhận vị trí của số lớn nhất là 1.
Bước 2: So sánh a2 với số lớn nhất, nếu a2 lớn hơn số lớn nhất thì ghi nhận lại vị trí số lớn nhất là 2. Cứ tiếp tục như vậy cho đến khi so sánh xong an với số lớn nhất và ghi nhận lại vị trí của số lớn nhất.
Câu 6:
Cho dãy số 2, 5, 4, 9, 3, 7. Sắp xếp dãy số theo thứ tự giảm dần theo cách chọn dần thì sau bước thứ nhất ta được dãy số:
Xem đáp án
Đáp án đúng là: A
Bước 1: Số lớn nhất trong dãy là số 9 được chuyển về vị trí thứ nhất trong dãy, do đó đổi chỗi số 9 với số 2.
→ Sau bước này ta có dãy 9, 5, 4, 2, 3, 7
Câu 7:
Cho dãy số 2, 5, 4, 9, 3, 7. Sắp xếp dãy số theo thứ tự giảm dần theo cách chọn dần thì sau khi sắp xếp ta được dãy số:
Xem đáp án
Đáp án đúng là: B
Sau khi sắp xếp theo chiều giảm dần ta có dãy số: 9, 7, 5, 4, 3, 2
Câu 8:
Cho dãy số 3, 5, 2, 8. Sắp xếp dãy theo chiều giảm dần bằng cách chọn dần được minh họa theo bảng:
Xem đáp án
Đáp án đúng là: B
Cho dãy số 3, 5, 2, 8. Sắp xếp dãy theo chiều giảm dần bằng cách chọn dần được minh họa theo bảng:
Câu 9:
Cho dãy số 3, 5, 2, 8, 9. Sắp xếp dãy theo chiều giảm dần bằng cách chọn dần gồm một vòng lặp có số lần lặp là:
Xem đáp án
Đáp án đúng là: A
Cho dãy số 3, 5, 2, 8, 9. Sắp xếp dãy theo chiều giảm dần bằng cách chọn dần gồm một vòng lặp có n – 1 = 5 – 1 = 4 lần lặp.
Câu 10:
Các bước để tìm vị trí số lớn nhất của dãy 3,7,9,2 là:
Xem đáp án
Đáp án đúng là: B
Các bước để tìm vị trí số lớn nhất của dãy 3,7,9,2 là:
Câu 11:
Để tìm vị trí số lớn nhất của dãy 3, 7, 9, 2 ta có … bước so sánh:
Xem đáp án
Đáp án đúng là: B
Ta có 3 lần so sánh
Câu 12:
Trong các bài toán sau, đâu là bài toán sắp xếp:
Xem đáp án
Đáp án đúng là: D
Sắp xếp bảng điểm môn tin theo chiều tăng dần hay giảm dần đều là bài toán sắp xếp.
Câu 13:
Khẳng định nào sau đây là đúng khi nói về bài toán sắp xếp?
Xem đáp án
Đáp án đúng là: A
Bài toán sắp xếp có mô hình chung là: Đổi chỗ các phần tử trong dãy để dãy có thứ tự tăng dần hoặc giảm dần.
Câu 14:
Khi phát biểu bài toán sắp xếp cần xác định rõ:
Tiêu chí: Sắp xếp theo cái gì? Thứ tự tăng dần hay giảm dần?
Xem đáp án
Đáp án đúng là: C
Khi phát biểu bài toán sắp xếp cần xác định rõ:
- Dãy đầu vào. Sắp xếp những gì?
- Tiêu chí: Sắp xếp theo cái gì? Thứ tự tăng dần hay giảm dần?
Câu 15:
Để tìm số lớn nhất của dãy 3, 7, 9, 2, 1, nằm ở vị trí nào ở bước 1 tạm thời ghi nhận vị trí của số lớn nhất là vị trí của số:
Xem đáp án
Đáp án đúng là: C
Để tìm số lớn nhất của dãy 3, 7, 9, 2 nằm ở vị trí nào ở bước 1 tạm thời ghi nhận vị trí của số lớn nhất là 1- là vị trí của số 3.