Kết quả nào đúng khi thực hiện giải thuật sau với a[]= {1, 3, 5, 4, 2}; n= 5:
Trả lời:
Đáp án đúng: A
The code implements the interchange sort algorithm. Let's trace the execution with the input array a[] = {1, 3, 5, 4, 2}. The outer loop iterates from i = 0 to n-2 (3 in this case). The inner loop iterates from j = i+1 to n-1 (4 in this case).
- i = 0:
- j = 1: a[0] (1) < a[1] (3) - No swap.
- j = 2: a[0] (1) < a[2] (5) - No swap.
- j = 3: a[0] (1) < a[3] (4) - No swap.
- j = 4: a[0] (1) < a[4] (2) - No swap.
- i = 1:
- j = 2: a[1] (3) < a[2] (5) - No swap.
- j = 3: a[1] (3) < a[3] (4) - No swap.
- j = 4: a[1] (3) > a[4] (2) - Swap. a[] becomes {1, 2, 5, 4, 3}
- i = 2:
- j = 3: a[2] (5) > a[3] (4) - Swap. a[] becomes {1, 2, 4, 5, 3}
- j = 4: a[2] (4) > a[4] (3) - Swap. a[] becomes {1, 2, 3, 5, 4}
- i = 3:
- j = 4: a[3] (5) > a[4] (4) - Swap. a[] becomes {1, 2, 3, 4, 5}
The final sorted array is {1, 2, 3, 4, 5}.
Đề 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
