Thứ năm, 16/05/2024
IMG-LOGO

Câu hỏi:

11/07/2022 452

Mô tả thuật toán sắp xếp chọn bằng ngôn ngữ tự nhiên gồm có mấy bước? 

A. 2

B. 3

C. 4

Đáp án chính xác

D. 5

 Xem lời giải

Trả lời:

verified Giải bởi Vietjack

Đáp án đúng là: C

Mô tả thuật toán sắp xếp chọn bằng ngôn ngữ tự nhiên gồm có 4 bước.

Sắp xếp dãy số theo thứ tự từ nhỏ đến lớn bằng thuật ngữ sắp xếp chọn.

Bước 1. Với phần tử đầu tiên, thực hiện một vòng lặp như sau:

1.1. So sánh từng phần tử (kể từ phần tử thứ hai đến phần tử cuối cùng) với phần tử đầu tiên.

1.2. Nếu phần tử được xét nhỏ hơn phần tử đầu tiên thì hoán đổi nó với phần tử đầu tiên.

1.3. Cuối vòng lặp nhận được dãy số với phần tử nhỏ nhất được đưa về vị trí đầu tiên.

Bước 2. Với phần tử thứ hai, thực hiện một vòng lặp tương tự như trên.

2.1. So sánh từng phần tử (kể từ phần tử thứ ba đến phần tử cuối cùng) với phần tử thứ hai.

2.2. Nếu phần tử được xét nhỏ hơn phần tử thứ hai thì hoán đổi nó với phần tử thứ hai.

2.3. Cuối vòng lặp nhận được dãy số với phần tử từ nhỏ thứ nhì được đưa về vị trí thứ hai.

Bước 3. Tương tự như trên với các phần tử thứ ba, thứ tư, đến phần tử trước phần tử cuối cùng.

Bước 4. Kết thúc nhận được dãy số đã được sắp xếp theo thứ tự từ nhỏ đến lớn.

Câu trả lời này có hữu ích không?

0

Gói VIP thi online tại VietJack (chỉ 200k/1 năm học), luyện tập gần 1 triệu câu hỏi có đáp án chi tiết

ĐĂNG KÝ VIP

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Trong thuật toán sắp xếp nổi bọt, ta thực hiện hoán đổi giá trị các phần tử liền kề khi nào?

Xem đáp án » 11/07/2022 546

Câu 2:

Cho dãy số: 15, 1, 31, 9, 78, 42. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên tăng dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?

Xem đáp án » 11/07/2022 540

Câu 3:

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi các phần tử liền kề bao nhiêu lần?

Xem đáp án » 11/07/2022 463

Câu 4:

Thuật toán sắp xếp nổi chọn xét từng vị trí phần tử từ:

Xem đáp án » 11/07/2022 267

Câu 5:

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách nào?

Xem đáp án » 11/07/2022 261

Câu 6:

Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là gì?

Xem đáp án » 11/07/2022 253

Câu 7:

Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

Xem đáp án » 11/07/2022 251

Câu 8:

Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên gồm có mấy bước? 

Xem đáp án » 11/07/2022 236

Câu 9:

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách?

Xem đáp án » 11/07/2022 226

Câu 10:

Thuật toán sắp xếp chọn sẽ so sánh các phần tử ở vị trí nào?

Xem đáp án » 11/07/2022 226

Câu 11:

Cho dãy số: 6, 4, 5, 3. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy tăng dần thì sau bao nhiêu vòng lặp thì thuật toán kết thúc?

Xem đáp án » 11/07/2022 223

Câu 12:

Thuật toán sắp xếp nổi bọt có thể sắp xếp danh sách theo thứ tự? 

Xem đáp án » 11/07/2022 209

Câu 13:

Cho dãy số a như hình dưới đây

Sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số theo thứ tự giảm dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?

Xem đáp án » 11/07/2022 197

Câu 14:

Trong thuật toán sắp xếp nổi bọt kết thúc khi nào?

Xem đáp án » 11/07/2022 142

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

Xem thêm »
Xem thêm »