Câu hỏi:

30/11/2024 135

Trong chương trình sắp xếp điểm trung bình của học sinh theo thứ tự giảm dần, thuật toán sắp xếp chọn thực hiện như thế nào?

a) Sắp xếp từng phần tử từ đầu đến cuối danh sách

b) Tìm phần tử nhỏ nhất và di chuyển lên đầu

c) Tìm phần tử lớn nhất và đặt lên đầu danh sách

d) Đổi chỗ tất cả các phần tử

Câu hỏi trong đề: 15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Thực hành bài toán sắp xếp có đáp án !!

Trả lời:

Giải bởi Vietjack

a) Sai, vì sắp xếp chọn không cần sắp xếp tất cả phần tử từ đầu đến cuối mà chỉ tìm phần tử có giá trị lớn nhất và đặt ở đúng vị trí.

b) Sai, vì đây là cách sắp xếp tăng dần, trong khi đề bài yêu cầu sắp xếp giảm dần.

c) Đúng, vì thuật toán sắp xếp chọn khi sắp xếp giảm dần sẽ tìm phần tử lớn nhất và đặt ở vị trí đầu của dãy còn lại.

d) Sai, vì không cần phải đổi chỗ tất cả phần tử mà chỉ đổi khi tìm thấy phần tử lớn nhất trong phần còn lại của danh sách.

Bình luận hoặc Báo cáo
về câu hỏi!

Câu 1:

Phát biểu nào sau đây đúng về thuật toán chèn trong sắp xếp danh sách?

A. Luôn tìm phần tử lớn nhất và đưa về đầu danh sách

B. Thực hiện dịch chuyển phần tử lớn hơn sang phải để tạo khoảng trống cho phần tử chèn vào

C. Thực hiện hoán đổi phần tử ở vị trí đầu và cuối

D. Thực hiện sắp xếp dãy theo thứ tự ngẫu nhiên

Xem đáp án » 30/11/2024 115

Câu 2:

Khi nào chúng ta sử dụng thuật toán sắp xếp nổi bọt?

A. Khi số lượng phần tử trong danh sách rất lớn

B. Khi cần sắp xếp một danh sách ngẫu nhiên có số lượng nhỏ hoặc trung bình

C. Khi không yêu cầu hiệu suất cao

D. Khi danh sách đã được sắp xếp hoàn toàn

Xem đáp án » 30/11/2024 114

Câu 3:

Dòng lệnh nào sẽ hiển thị danh sách điểm trung bình đã sắp xếp từ cao đến thấp?

A. print('Danh sách điểm theo thứ tự tăng dần là:')

B. print('Danh sách điểm theo thứ tự giảm dần là:')

C. print('Danh sách điểm trung bình là:')

D. print('Danh sách điểm đã sắp xếp:')

Xem đáp án » 30/11/2024 104

Câu 4:

Trong Nhiệm vụ 2, sắp xếp chọn hoạt động như thế nào để sắp xếp điểm trung bình học sinh theo thứ tự giảm dần?

Xem đáp án » 30/11/2024 102

Câu 5:

Trong nhiệm vụ 2, việc sắp xếp điểm trung bình theo thứ tự giảm dần có thể thực hiện bằng cách nào?

A. Tìm phần tử nhỏ nhất và đưa về đầu danh sách

B. Tìm phần tử lớn nhất và đưa về cuối danh sách

C. Tìm phần tử lớn nhất và đưa về đầu danh sách

D. Không cần thực hiện sắp xếp

Xem đáp án » 30/11/2024 86

Câu 6:

Trong thuật toán sắp xếp chọn, mục đích của biến Max là gì?

A. Lưu giá trị nhỏ nhất của dãy

B. Lưu chỉ số của phần tử có giá trị lớn nhất trong dãy

C. Lưu chỉ số của phần tử có giá trị nhỏ nhất trong dãy

D. Xác định chỉ số cuối của dãy

Xem đáp án » 30/11/2024 84

Xem thêm các câu hỏi khác »

Nhà sách VIETJACK:

Phát biểu nào sau đây đúng về thuật toán chèn trong sắp xếp danh sách?

Khi nào chúng ta sử dụng thuật toán sắp xếp nổi bọt?

Dòng lệnh nào sẽ hiển thị danh sách điểm trung bình đã sắp xếp từ cao đến thấp?

Trong Nhiệm vụ 2, sắp xếp chọn hoạt động như thế nào để sắp xếp điểm trung bình học sinh theo thứ tự giảm dần?

Trong nhiệm vụ 2, việc sắp xếp điểm trung bình theo thứ tự giảm dần có thể thực hiện bằng cách nào?

Trong thuật toán sắp xếp chọn, mục đích của biến Max là gì?

Bình luận

🔥 Đề thi HOT:

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

Nhà sách VIETJACK:

Phát biểu nào sau đây đúng về thuật toán chèn trong sắp xếp danh sách?

Khi nào chúng ta sử dụng thuật toán sắp xếp nổi bọt?

Dòng lệnh nào sẽ hiển thị danh sách điểm trung bình đã sắp xếp từ cao đến thấp?

Trong Nhiệm vụ 2, sắp xếp chọn hoạt động như thế nào để sắp xếp điểm trung bình học sinh theo thứ tự giảm dần?

Trong nhiệm vụ 2, việc sắp xếp điểm trung bình theo thứ tự giảm dần có thể thực hiện bằng cách nào?

Trong thuật toán sắp xếp chọn, mục đích của biến Max là gì?

Bình luận

🔥 Đề thi HOT:

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu