Câu hỏi:

30/11/2024 301 Lưu

Trong nhiệm vụ 1, hàm InsertionSort(soluong_ds) thực hiện chức năng gì?

A. Thực hiện sắp xếp nổi bọt danh sách

B. Sắp xếp danh sách theo thứ tự tăng dần
C. Sắp xếp danh sách theo thứ tự giảm dần
D. Đọc dữ liệu từ tệp và in danh sác

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Đáp án: B

Giải thích: Hàm InsertionSort được sử dụng để sắp xếp các phần tử trong danh sách soluong_ds theo thứ tự tăng dần.

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

Lời giải

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.

Câu 2

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

Lời giải

Đáp án: B

Giải thích: Thuật toán nổi bọt thích hợp khi danh sách có số lượng phần tử không quá lớn, do độ phức tạp của thuật toán cao và không hiệu quả cho danh sách lớn.

Câu 3

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

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.

Nâng cấp VIP

Câu 4

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

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.

Nâng cấp VIP

Câu 6

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

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.

Nâng cấp VIP

Câu 7

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

B. Thuật toán sắp xếp chọn
C. Thuật toán nổi bọt
D. Thuật toán sắp xếp nhan

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.

Nâng cấp VIP