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
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.
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đá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.
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
Sách thầy cô Vietjack biên soạn:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
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 ý.
Lời giải
Đá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 2
A. Điểm kiểm tra môn Tin theo thứ tự giảm dần.
B. Điểm kiểm tra môn Tin theo thứ tự tăng dần.
C. Điểm kiểm tra môn Hóa theo thứ tự giảm dần.
D. Điểm kiểm tra môn Hóa theo thứ tự tăng dần.
Lời giải
Đá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
A. Khi am = ai
B. Khi am > ai
C. Khi am <= ai
D. Khi am < ai
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
A. Điểm kiểm tra môn Toán.
B. Điểm kiểm tra môn Sinh.
C. Điểm kiểm tra môn Lý.
D. Điểm kiểm tra môn Hóa.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
A. Đổi chỗ các số.
B. Không cần chỗ các que tính.
C. Đổi chỗ các que tính.
D. Đổi chỗ các điểm số.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
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. Cả A và B đều sai.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo