Bài 3: Sắp xếp chọn
Câu 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. Hướng dẫn giải
Đá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ử: A. 11 B. 70 C. 5 D. 39 Hướng dẫn giải
Đá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:
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.
Mọi thắc mắc vui lòng xin liên hệ hotline: 084 283 45 85
Hướng dẫn giải
Đá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:
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. Hướng dẫn giải
Đá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à:
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.
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.
Mọi thắc mắc vui lòng xin liên hệ hotline: 084 283 45 85
Hướng dẫn giải
Đá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ố: 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 Hướng dẫn giải
Đá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ố: 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 Hướng dẫn giải
Đáp án đúng là: B
Mọi thắc mắc vui lòng xin liên hệ hotline: 084 283 45 85
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: A. B. C. D. Hướng dẫn giải
Đá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:
Mọi thắc mắc vui lòng xin liên hệ hotline: 084 283 45 85
Trắc nghiệm Bài 3: Sắp xếp chọn
186
93 lượt tải
MUA NGAY ĐỂ XEM TOÀN BỘ TÀI LIỆU
CÁCH MUA:
- B1: Gửi phí vào TK:
0711000255837- NGUYEN THANH TUYEN - Ngân hàng Vietcombank (QR) - B2: Nhắn tin tới Zalo VietJack Official ( nhấn vào đây ) để xác nhận thanh toán và tải tài liệu - giáo án
Liên hệ ngay Hotline hỗ trợ: 084 283 45 85
Tài liệu được cập nhật liên tục trong gói này từ nay đến hết tháng 6/2023. Chúng tôi đảm bảo đủ số lượng đề đã cam kết hoặc có thể nhiều hơn, tất cả có BẢN WORD, LỜI GIẢI CHI TIẾT và tải về dễ dàng.
Để tải tài liệu gốc về máy bạn click vào nút Tải Xuống ở trên!
Thuộc bộ (mua theo bộ để tiết kiệm hơn):
- Tailieugiaovien.com.vn giới thiệu Bộ câu hỏi trắc nghiệm Tin học lớp 7 mới nhất năm 2022 - 2023 nhằm giúp Giáo viên có thêm tài liệu tham khảo Trắc nghiệm môn Tin học lớp 7.
- File word có lời giải chi tiết 100%.
- Mua trọn bộ sẽ tiết kiệm hơn tải lẻ 50%.
Đánh giá
4.6 / 5(186 )5
4
3
2
1
Trọng Bình
Tài liệu hay
Giúp ích cho tôi rất nhiều
Duy Trần
Tài liệu chuẩn
Rất thích tài liệu bên VJ soạn (bám sát chương trình dạy)
TÀI LIỆU BỘ BÁN CHẠY MÔN Tin Học
Xem thêm-
Bộ 4 đề thi giữa kì 1 Tin học 7 Kết nối tri thức có đáp án70.000 ₫ 6.4 K 3.2 K lượt tải
-
Bộ trắc nghiệm Tin học 7 Kết nối tri thức có đáp án100.000 ₫ 7.1 K 3.6 K lượt tải
-
Bộ 4 đề thi giữa kì 1 Tin học 7 Chân trời sáng tạo có đáp án70.000 ₫ 1.8 K 0.9 K lượt tải
-
Bộ 4 đề thi giữa kì 1 Tin học 7 Cánh diều có đáp án80.000 ₫ 1.7 K 851 lượt tải
-
Bộ 4 đề thi cuối kì 1 Tin học 7 Kết nối tri thức có đáp án80.000 ₫ 2.5 K 1.2 K lượt tải
-
Bộ trắc nghiệm Tin học 7 Cánh diều có đáp án100.000 ₫ 620 310 lượt tải
-
Giáo án Tin học 7 (sách mới) | Giáo án Tin học 7 Kết nối tri thức, Cánh diều, Chân trời sáng tạo200.000 ₫ 152 76 lượt tải
-
Giáo án Tin học 7 Cánh diều (năm 2024) | Giáo án Tin học 7 mới chuẩn nhất200.000 ₫ 1 K 495 lượt tải
TÀI LIỆU BỘ BÁN CHẠY Lớp 7
Xem thêm-
Bộ 6 đề thi giữa kì 1 Tiếng Anh 7 Global success có đáp án100.000 ₫ 36 K 18 K lượt tải
-
Bộ 26 đề thi giữa kì 1 Toán 7 Kết nối tri thức có đáp án150.000 ₫ - 200.000 ₫ 44.7 K 22.4 K lượt tải
-
Bộ 3 đề thi giữa kì 1 Lịch sử & Địa lý 7 Kết nối tri thức có đáp án70.000 ₫ 5.1 K 2.5 K lượt tải
-
Bộ 20 đề thi giữa kì 1 Toán 7 Cánh diều có đáp án150.000 ₫ 25.2 K 12.6 K lượt tải
-
Bộ 7 đề thi giữa kì 1 KHTN 7 Chân trời sáng tạo có đáp án100.000 ₫ 5.5 K 2.8 K lượt tải
-
Đề luyện thi HSG Tiếng Anh 7 | Đề thi học sinh giỏi Anh 7250.000 ₫ 17.7 K 8.9 K lượt tải
-
Bộ 15 đề thi giữa kì 1 Ngữ Văn 7 Kết nối tri thức có đáp án150.000 ₫ 16.8 K 8.4 K lượt tải
-
Bộ 15 đề thi giữa kì 1 Ngữ Văn 7 Chân trời sáng tạo có đáp án150.000 ₫ 10.8 K 5.4 K lượt tải
Tài liệu bộ mới nhất
!"#$%%&
'()
*) !"#
)$% ! !"#
')&'#
+)&()#
,-./0
1%12"
$% !
!"#
'3)*+&,) !-../01/21/34/51/62/7./6#8
+$9:;<51
*)..
)01
')6
+)34
,-./0
1%12"*
-$% !-=51>'!?@ABC% !/"
;<51$..#
'!)*)<+$:D&ECF,)
G)
*)H()$%#
)HI%#
')H$%#
+)H+J1#
4&$$56"78938!9:8:
,-./0
1%12"'
*)<+$:D&ECF,)G)
$%#
'9)*)<+$:D&ECFK
G)
*)H()$%#
)HI%
')H$%#
+)H+J1#
,-./0
1%12"
*)<+$:D&ECFKG)
I%#
':))L !-./2/M/#&+$?G)N-$%:)L
!-J)OAB
*)&2$-$%/2$'-$%GDAB-
$%2#CPD!Q&$-$%
DAB:-$%#
)RDAB-SAB$%#
')TAB9BAB:-$%#
+)U$.*)VDAB:-$%.#
U$2&2$-$%/2$'-$%GD
AB-$%2#CPD!Q&$-$
%DAB:-$%#
4&$$56"78938!9:8:
,-./0
1%12"+
&+$?G)N-$%:)L !-J)OAB
U$.*)VDAB:-$%.#
U$2&2$-$%/2$'-$%GDA
B-$%2#CPD!Q&$-$
%DAB:-$%#
';) !-2/6/7/4/3/0# !-ECF,)E&
G+$C%N !-
*)4/6/7/2/3/0
)4/0/6/7/3/2
')4/6/7/2/3/0
+)2/6/7/4/3/0
,-./0
1%12"*
U$.-$% !-4N!?@ABC% !/
";<-4$-2#
W+$!" !4/6/7/2/3/0
'<) !-2/6/7/4/3/0# !-ECF,)E&
GQN !-
*)4/6/7/2/3/0
)4/0/6/7/3/2
')4/6/7/2/3/0
+)2/6/7/4/3/0
,-./0
1%12"
4&$$56"78938!9:8:
QE@,)" !-4/0/6/7/3/2
'8) !-3/6/2/5# !E@,)+J&
N)E+,
*)
)
')
+)
,-./0
1%12"
!-3/6/2/5# !E@,)+J&N
)E+,
4&$$56"78938!9:8:
'=) !-3/6/2/5/4# !E@,)+J&
X))LY"-Y
*)7
)6
')3
+)2
,-./0
1%12"*
!-3/6/2/5/4# !E@,)+J&X)
)LY"Z.[6Z.[7Y#
'(7)\?G)-$%: !3/0/4/2/./J)OABO+$.)
VDAB:-$%AB:-
*)4
)0
')3
+).
,-./0
1%12"'
\?G)-$%: !3/0/4/2J)OABO+$.)VD
AB:-$%.]AB:-3#
'(()&+$?G)AB-$%: !3/0/4/2
4&$$56"78938!9:8:
Nhắn tin Zalo