Trắc nghiệm Tin học 7 Cánh diều Bài 3: Sắp xếp chọn

• Câu 1: Mã câu hỏi: 401286

  Sắp xếp chọn dần là gì?

  • 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
AMBIENT-ADSENSE/
QUẢNG CÁO
 

• Câu 2: Mã câu hỏi: 401291

  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ử nào?

  • A. 11
  • B. 70
  • C. 5
  • D. 39

• Câu 3: Mã câu hỏi: 401296

  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ố nào?

  • A. 9, 5, 4, 2, 3, 7
  • B. 9, 7, 5, 4, 3, 2
  • C. 9, 5, 4, 2, 7, 3
  • D. 2, 5, 4, 9, 3, 7

 
 

• Câu 4: Mã câu hỏi: 401299

  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à bao nhiêu?

  • A. 4
  • B. 5
  • C. 3
  • D. 2

• Câu 5: Mã câu hỏi: 401303

  Để tìm vị trí số lớn nhất của dãy 3, 7, 9, 2 ta có bao nhiêu bước so sánh?

  • A. 2
  • B. 3
  • C. 4
  • D. 5

• Câu 6: Mã câu hỏi: 401308

  Bài toán sắp xếp cần xác định rõ những gì?

  • A. Dãy đầu vào: Cần sắp xếp những gì?
  • B. Tiêu chí: Sắp xếp theo cái gì? Thứ tự tăng dân hay giảm dần?
  • C. Cả A và B đều đúng D
  • D. Cả A và B đều sai
VIDEO
YOMEDIA
Trắc nghiệm hay với App HOC247 Tải App
YOMEDIA

• Câu 7: Mã câu hỏi: 401314

  Khi 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ỗ a_m cho a_i" mà kết quả sắp xếp vẫn đúng?

  • A. Khi a_m = a_i
  • B. Khi a_m > a_i
  • C. Khi a_m <= a_i
  • D. Khi a_m < a_i 

• Câu 8: Mã câu hỏi: 401316

  Thế nào là sắp xếp chọn?

  • A. Chọn số lớn nhất và sắp xếp vào 1 vị trí định sẵn
  • B. Chọn số tùy ý và sắp xếp vào vị trí mong muốn
  • 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 đó
  • D. Chọn số nhỏ nhất và sắp xếp vào 1 vị trí tùy ý

• Câu 9: Mã câu hỏi: 401319

  Bài toán sắp xếp có mô hình chung là gì?

  • A. Đổi chỗ các phân tử trong dãy để dãy có thứ tự tăng hoặc giảm dần
  • B. Đổi chỗ các phân tử trong dãy chỉ để dãy có thứ tự tăng dần
  • C. Đổi chỗ các phân tử trong dãy chỉ để dãy có thứ tự giảm dần
  • D. Không cần đổ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: Mã câu hỏi: 401328

  Nhận định nào đúng về sắp xếp chọn?

  • A. Trong thuật toán sắp xếp chọn, khi a_m >= a_i thì không cần thực hiện thao tác “Đổi chỗ a_m cho a_i” mà kết quả sắp xếp vẫn đúng
  • 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. Muốn sắp xếp được các que tính theo thứ tự ngắn dần, ta không phải đổi chỗ các que tính
  • D. Không cần đổi chỗ các phân tử trong dãy để dãy có thứ tự tăng hoặc giảm dần

Đề thi nổi bật tuần