Trắc nghiệm Tin 7 Bài 3: Sắp xếp chọn có đáp án !!
Câu hỏi 1 :
Sắp xếp chọn dần là:
A. Chọn ra những phần tử chưa sắp xếp còn lại và xếp vào đầu dãy đó.
B. 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. Chọn ra các phần tử dương.
D. Chọn ra các phần tử âm.
Câu hỏi 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ử:
A. 11
B. 70
C. 5
D. 39
Câu hỏi 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:
A. Phần tử âm lớn nhất.
B. Phần tử nhỏ nhất.
C. Phần tử lớn nhất.
D. Phần tử bằng 0.
Câu hỏi 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:
A. Phần tử âm lớn nhất.
B. Phần tử nhỏ nhất
C. Phần tử lớn nhất.
D. Phần tử bằng 0.
Câu hỏi 5 :
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ố:
A. 9, 5, 4, 2, 3, 7
B. 9, 7, 5, 4, 3, 2
C. 9, 5, 4, 2, 3, 7
D. 2, 5, 4, 9, 3, 7
Câu hỏi 6 :
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à:
A. 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.
B. Ghi nhận vị trí cuối cùng là vị trí lớn nhất.
C. Vị trí đầu tiên chính là vị trí của số lớn nhất.
D. Bước 1: Tạm thời ghi nhận vị trí của số lớn nhất là 1.
Câu hỏi 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ố:
A. 9, 5, 4, 2, 3, 7
B. 9, 7, 5, 4, 3, 2
C. 9, 5, 4, 2, 3, 7
D. 2, 5, 4, 9, 3, 7
Câu hỏi 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:
A. 
B. 
C. 
D. 
Câu hỏi 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à:
A. 4
B. 5
C. 3
D. 2
Câu hỏi 11 :
Trong các bài toán sau, đâu là bài toán sắp xếp:
A. Sắp xếp bảng điểm môn tin của lớp 7A theo thứ tự tăng dần.
B. Tìm ra bạn có điểm cao nhất trong bảng điểm môn tin của lớp 7A.
C. Sắp xếp bảng điểm môn tin của lớp 7A theo thứ tự giảm dần.
D. Cả A và C
Câu hỏi 12 :
Khẳng định nào sau đây là đúng khi nói về bài toán sắp xếp?
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.
B. Bài toán sắp xếp có mô hình chung là: Tìm ra phần tử lớn nhất trong dãy.
C. Bài toán sắp xếp có mô hình chung là: Tìm ra phần tử nhỏ nhất trong dãy.
D. Bài toán sắp xếp có mô hình chung là: Đổi chỗ phần tử lớn nhất với phần tử nhỏ nhất.
Câu hỏi 13 :
Khi phát biểu bài toán sắp xếp cần xác định rõ:
A. Thứ tự tăng dần hay giảm dần?
B. Sắp xếp những gì?
C. Dãy đầu vào. Sắp xếp những gì?
D. Dãy đầu vào là gì?
Câu hỏi 14 :
Để 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ố:
Để 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ố:
A. 9
C. 3
Lời giải có ở chi tiết câu hỏi nhé! (click chuột vào câu hỏi).
Copyright © 2021 HOCTAPSGK