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ị ra sao?

Câu hỏi :

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ị 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

A. Dãy số có giá trị giảm dần.

B. Dãy số có giá trị tăng dần.

C. Dãy số có giá trị không thay đổi.

D. Dãy số có giá trị thay đổi.

* Đáp án

* Hướng dẫn giải

Đá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.

Copyright © 2021 HOCTAP247