Trắc nghiệm Tin 7 Bài 3: Sắp xếp chọn có đáp án

  • 541 lượt thi

  • 15 câu hỏi

  • 30 phút

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.


0

Đánh giá trung bình

0%

0%

0%

0%

0%

Bình luận


Bình luận