Câu hỏi:

23/07/2024 934

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.

Đáp án chính xác

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.

Trả lời:

verified Giải bởi Vietjack

Đá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 HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Đâu là bài toán sắp xếp trong thực tế?

Xem đáp án » 19/07/2024 1,165

Câu 2:

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à gì?

Xem đáp án » 20/07/2024 714

Câu 3:

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

Xem đáp án » 19/07/2024 537

Câu 4:

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à gì?

Xem đáp án » 21/07/2024 501

Câu 5:

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

Xem đáp án » 23/07/2024 415

Câu 6:

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

Xem đáp án » 19/07/2024 321

Câu 7:

Nhận định nào đúng?

Xem đáp án » 19/07/2024 206

Câu 8:

Có 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 » 19/07/2024 136

Câu 9:

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

Xem đáp án » 19/07/2024 116

Câu hỏi mới nhất

Xem thêm »
Xem thêm »