Câu hỏi:

30/11/2024 261

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai

Trong chương trình sắp xếp các mặt hàng trong kho theo số lượng tăng dần, bước nào là cần thiết để thực hiện sắp xếp chèn?

a) So sánh từng phần tử với phần tử liền sau nó

b) Tìm vị trí đúng của từng phần tử trong dãy đã sắp xếp

c) Di chuyển phần tử lớn nhất lên đầu danh sách

d) In ra số lượng mặt hàng theo thứ tự ngẫu nhiê

Câu hỏi trong đề: 15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22 có đáp án !!

Trả lời:

Giải bởi Vietjack

a) Sai, vì sắp xếp chèn không so sánh từng phần tử với phần tử liền sau mà sẽ tìm vị trí đúng trong dãy đã sắp xếp.

b) Đúng, vì thuật toán sắp xếp chèn cần tìm vị trí chính xác của phần tử trong dãy đã sắp xếp để đảm bảo thứ tự tăng dần.

c) Sai, đây là cách sắp xếp thường dùng cho thuật toán chọn chứ không phải sắp xếp chèn.

d) Sai, vì in ngẫu nhiên không liên quan đến sắp xếp chèn và sẽ không cho kết quả theo thứ tự tăng dần.

Bình luận

Câu 1:

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ử

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

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 386

Câu 3:

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 379

Câu 4:

Trong thuật toán sắp xếp chèn, tại sao chúng ta phải dịch chuyển các phần tử lớn hơn giá trị đang xét lên một vị trí?

A. Để tìm vị trí chính xác của phần tử mới

B. Để giảm số lần so sánh

C. Để giảm số lần trao đổi

D. Để tăng tốc độ sắp x

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

Câu 5:

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 299

Câu 6:

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Thuật toán nào phù hợp nhất để sắp xếp số lượng các mặt hàng trong kho theo thứ tự tăng dần?

A. Thuật toán nổi bọt

B. Thuật toán sắp xếp chọn

C. Thuật toán sắp xếp chèn

D. Thuật toán sắp xếp nhan

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

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

Nhà sách VIETJACK:

Bình luận

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

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

Trong thuật toán sắp xếp chèn, tại sao chúng ta phải dịch chuyển các phần tử lớn hơn giá trị đang xét lên một vị trí?

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

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

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

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

🔥 Đề thi HOT:

Nhà sách VIETJACK:

Bình luận

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

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

Trong thuật toán sắp xếp chèn, tại sao chúng ta phải dịch chuyển các phần tử lớn hơn giá trị đang xét lên một vị trí?

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

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

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

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

🔥 Đề thi HOT:

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

Đăng ký

Đăng nhập

Quên mật khẩu