Giải thích: Thuật toán sắp xếp chèn thích hợp cho việc sắp xếp danh sách các phần tử khi đã có thứ tự nhất định và cần sắp xếp thêm vào. Nó cũng dễ triển khai với danh sách có số lượng phần tử trung bình.

Câu 2/15

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

Lời giải

Đáp án: A

Giải thích: Việc dịch chuyển các phần tử lớn hơn lên một vị trí giúp tạo khoảng trống tại vị trí chính xác cho phần tử đang xét, đảm bảo danh sách được sắp xếp đúng thứ tự.

Câu 3/15

Trong nhiệm vụ 2, thuật toán nào được sử dụng để sắp xếp điểm trung bình môn Tin học theo thứ tự giảm dần?

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

Đáp án: B

Giải thích: Thuật toán sắp xếp chọn là thuật toán hiệu quả khi tìm phần tử lớn nhất để đặt ở đầu hoặc cuối danh sách. Trong trường hợp này, thuật toán được dùng để sắp xếp điểm theo thứ tự giảm dần

Câu 4/15

Dòng lệnh nào trong nhiệm vụ 1 dùng để thêm số lượng mặt hàng vào danh sách soluong_ds?

A. soluong_ds.append(int(line))

B. soluong_ds = [int(line)]

C. soluong_ds.insert(line)

D. soluong_ds.remove(line)

Lời giải

Đáp án: A

Giải thích: Lệnh append() thêm phần tử vào cuối danh sách, giúp lưu từng số lượng mặt hàng từ tệp vào danh sách soluong_ds.

Câu 5/15

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

Lời giải

Đáp án: B

Giải thích: Trong sắp xếp giảm dần, Max dùng để lưu chỉ số của phần tử lớn nhất để thực hiện hoán đổi và đưa phần tử này về đúng vị trí trong dãy

Câu 6/15

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

Lời giải

Đá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 7/15

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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 8/15

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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 9/15

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:')

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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 10/15

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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 11/15

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ê

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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 12/15

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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 13/15

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Tại sao trong Nhiệm vụ 1, chúng ta lại sử dụng thuật toán sắp xếp chèn để sắp xếp các mặt hàng theo thứ tự số lượng tăng dần?

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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 14/15

Làm thế nào để chương trình đọc được dữ liệu từ tệp văn bản chứa danh sách số lượng mặt hàng trong kho?

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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 15/15

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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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

Xem tiếp với tài khoản VIP

Còn 9/15 câu hỏi, đáp án và lời giải chi tiết.

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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

Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.

Lớp 12

Lớp 11

Lớp 10

Ôn vào 10

Lớp 9

Lớp 8

Lớp 7

Lớp 6

Ôn vào 6

Lớp 5

Lớp 4

Lớp 3

Lớp 2

Lớp 1

Đại học

ĐGNL - ĐGTD

Tốt nghiệp THPT

Lớp 12

Lớp 11

Lớp 10

Ôn vào 10

Lớp 9

Lớp 8

Lớp 7

Lớp 6

Ôn vào 6

Lớp 5

Lớp 4

Lớp 3

Lớp 2

Lớp 1

V-ACT

HSA

TSA

SPT

Toán

Văn

Tiếng Anh

Vật lý

Hóa học

Sinh học

Lịch sử

Địa lý

Giáo dục Kinh tế và Pháp luật

Tin học

Công nghệ

Toán

Văn

Tiếng Anh

Vật lí

Hóa học

Sinh học

Lịch sử

Địa lí

Giáo dục Kinh tế và Pháp luật

Tin học

Công nghệ

Toán

Văn

Tiếng Anh

Vật lí

Hóa học

Sinh học

Lịch sử

Địa lí

Giáo dục Kinh tế và Pháp luật

Tin học

Công nghệ

Toán

Văn

Tiếng Anh

Vật lý

Hóa học

Sinh học

Lịch sử

Địa lí

Giáo dục Kinh tế và Pháp luật

Tin học

Công nghệ

Toán