Bước tổng quát của Phương pháp sắp xếp kiểu nổi bọt (bubble sort)?
A.
Chọn phần tử có khoá nhỏ nhất trong n-i+1 phần tử từ a[i] đến a[n] và hoán vị nó với a[i]
B.
Xen phần tử a[i+1] vào danh sách đã có thứ tự a[1],a[2],..a[i] sao cho a[1], a[2],.. a[i+1] là một danh sách có thứ tự
C.
Xét các phần tử từ a[n] đến a[i+1].với mỗi phần tử a[j], so sánh khoá của nó với khoá của phần tử a[j-1] đứng ngay trước nó. Nếu khoá của a[j] nhỏ hơn khoá của a[j-1] thì hoán đổi a[j] và a[j-1] cho nhau
Trả lời:
Đáp án đúng:
Phương pháp sắp xếp nổi bọt (Bubble Sort) hoạt động bằng cách liên tục so sánh các cặp phần tử liền kề và hoán đổi chúng nếu chúng không đúng thứ tự. Bước tổng quát của thuật toán là duyệt từ cuối mảng về đầu, so sánh các cặp phần tử kề nhau và đẩy phần tử nhỏ hơn lên phía trước (nổi lên). Phương án 3 mô tả chính xác quá trình này, trong đó xét các phần tử từ a[n] đến a[i+1] và hoán đổi a[j] và a[j-1] nếu a[j] nhỏ hơn a[j-1].
Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.
50 câu hỏi 60 phút
Câu hỏi liên quan

FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp

FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp

FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng

FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất

FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
