Trắc nghiệm Tin 7 Bài 3. Sắp xếp chọn (Phần 2) có đáp án
-
257 lượt thi
-
10 câu hỏi
-
30 phút
Danh sách câu hỏi
Câu 1:
19/07/2024Bài toán sắp xếp cần xác định rõ những gì?
Xem đáp án
Đáp án đúng là: C
Bài toán sắp xếp cần xác định rõ những điều sau:
- Dãy đầu vào: Cần 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 2:
21/07/2024Sắp xếp kết quả kiểm tra môn Tin học theo thứ tự từ cao xuống thấp. Tiêu chí sắp xếp là gì?
Xem đáp án
Đáp án đúng là: A
Sắp xếp kết quả kiểm tra môn Tin học theo thứ tự từ cao xuống thấp. Tiêu chí sắp xếp là điểm kiểm tra môn Tin theo thứ tự giảm dần.
Câu 3:
20/07/2024Sắp xếp kết quả kiểm tra môn Sinh học theo thứ tự từ thấp đến cao. Dãy đầu vào là gì?
Xem đáp án
Đáp án đúng là: B
Sắp xếp kết quả kiểm tra môn Sinh học theo thứ tự từ thấp đến cao. Dãy đầu vào là điểm kiểm tra môn Sinh.
Câu 4:
19/07/2024Có một bó que tính dài ngắn khác nhau, muốn sắp xếp các que tính thành dãy từ trái qua phải theo thứ tự ngắn dần em phải làm thao tác gì?
Xem đáp án
Đáp án đúng là: C
Muốn sắp xếp được các que tính theo thứ tự ngắn dần, ta phải đổi chỗ các que tính.
Câu 5:
19/07/2024Khi dùng thuật toán sắp xếp chọn để sắp dãy theo thứ tự giảm dần, khi nào không cần thực hiện thao tác “Đổi chỗ am cho ai” mà kết quả sắp xếp vẫn đúng?
Xem đáp án
Đáp án đúng là: D
Trong thuật toán sắp xếp chọn, khi am < ai thì không cần thực hiện thao tác “Đổi chỗ am cho ai” mà kết quả sắp xếp vẫn đúng.
Câu 6:
23/07/2024Trong thuật toán sắp xếp chọn, nếu thay “Tìm giá trị lớn nhất” bằng “Tìm giá trị nhỏ nhất” thì kết quả nhận được là dãy số có giá trị ra sao?
|
Thuật toán sắp xếp chọn Lặp với i từ 1 đến n – 1: a) Tìm số lớn nhất trong dãy số ai, ai + 1, …, an gọi là am b) Đổi chỗ am cho ai Hết lặp |
Xem đáp án
Đáp án đúng là: B
Trong thuật toán sắp xếp chọn, nếu thay “Tìm giá trị lớn nhất” bằng “Tìm giá trị nhỏ nhất” thì kết quả nhận được là dãy số có giá trị tăng dần.
Câu 7:
19/07/2024Đâu là bài toán sắp xếp trong thực tế?
Xem đáp án
Đáp án đúng là: B
Bài toán sắp xếp trong thực tế: Sắp xếp chiều cao của các bạn trong lớp theo thứ tự giảm dần.
Câu 8:
19/07/2024Thế nào là sắp xếp chọn?
Xem đáp án
Đáp án đúng là: C
Sắp xếp chọ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à sắp xếp vào đầu dãy đó.
Câu 9:
23/07/2024Bài toán sắp xếp có mô hình chung là gì?
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 hoặc giảm dần.
Câu 10:
19/07/2024Nhận định nào đúng?
Xem đáp án
Đáp án đúng là: B
Trong thuật toán sắp xếp chọn, nếu thay “Tìm giá trị lớn nhất bằng” “Tìm giá trị nhỏ nhất” thì kết quả nhận được là dãy số có giá trị tăng dần.