Bài tập  /  Bài đang cần trả lời

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 Cho dãy A = [5, 8, 1, 0, 10, 4, 3], thuật toán sắp xếp chèn sẽ hoạt động như thế nào? a) Sắp xếp từng phần tử vào vị trí đúng trong dãy con đã sắp xếp. b) Đổi chỗ phần tử nhỏ nhất trong dãy còn lại với phần tử đang xét. c) Kiểm tra từng cặp phần tử liền kề và đổi chỗ nếu không đúng thứ tự. d) So sánh từng phần tử và hoán đổi nếu chúng không đúng vị trí.

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

Cho dãy A = [5, 8, 1, 0, 10, 4, 3], thuật toán sắp xếp chèn sẽ hoạt động như thế nào?

a) Sắp xếp từng phần tử vào vị trí đúng trong dãy con đã sắp xếp.

b) Đổi chỗ phần tử nhỏ nhất trong dãy còn lại với phần tử đang xét.

c) Kiểm tra từng cặp phần tử liền kề và đổi chỗ nếu không đúng thứ tự.

d) So sánh từng phần tử và hoán đổi nếu chúng không đúng vị trí.

1 trả lời
Hỏi chi tiết
7
0
0
Bạch Tuyết
30/11 08:12:50

a) Đúng. Đây chính là cách hoạt động của thuật toán sắp xếp chèn. Sau mỗi vòng lặp, phần tử đang xét sẽ được chèn vào vị trí đúng trong dãy con đã sắp xếp, từ trái sang phải.

b) Sai. Đây là mô tả của thuật toán sắp xếp chọn, không phải sắp xếp chèn.

c) Sai. Đây là cách hoạt động của thuật toán sắp xếp nổi bọt, không phải sắp xếp chèn.

d) Sai. Mô tả này không phản ánh đúng thuật toán sắp xếp chèn, mà là mô tả một cách khác, giống như thuật toán sắp xếp nổi bọt.

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm
Bài tập liên quan
Bài tập Tin học Lớp 11 mới nhất

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k