Kết quả nào đúng khi thực hiện giải thuật sau với a[]= {1, 3, 5}; n= 5, k= 3:

2 3 4

1 2 3

2 3 5

1 4 5

Trả lời:

Đáp án đúng: D

Đề bài yêu cầu tìm kết quả của thuật toán sinh kế tiếp. Với a = {1, 3, 5}, n = 5, k = 3, ta thực hiện như sau: 1. **Khởi tạo:** a = {1, 3, 5} 2. **Tìm từ cuối dãy lên:** Bắt đầu từ cuối dãy (a[2] = 5). 3. **Điều kiện dừng:** Tìm vị trí i sao cho a[i] < n - k + i. Trong trường hợp này: * i = 2: a[2] = 5. n - k + i = 5 - 3 + 2 = 4. Vì 5 > 4, nên xét i = 1. * i = 1: a[1] = 3. n - k + i = 5 - 3 + 1 = 3. Vì 3 = 3, nên xét i = 0. * i = 0: a[0] = 1. n - k + i = 5 - 3 + 0 = 2. Vì 1 < 2, tìm thấy i = 0. 4. **Tăng a[i]:** a[0] = a[0] + 1 = 1 + 1 = 2. 5. **Gán lại các phần tử phía sau:** * a[1] = a[0] + 1 = 2 + 1 = 3 * a[2] = a[1] + 1 = 3 + 1 = 4 Vậy kết quả cuối cùng là a = {2, 3, 4}.

220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 4

Đề 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

Bắt đầu thi

Câu hỏi liên quan

Câu 16:

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:

Lời giả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âu 17:

Thao tác nào dưới đây thực hiện trên ngăn xếp (stack):

Lời giải:

Đáp án đúng: C

Ngăn xếp (stack) là một cấu trúc dữ liệu hoạt động theo nguyên tắc LIFO (Last In, First Out), nghĩa là phần tử cuối cùng được thêm vào sẽ là phần tử đầu tiên được lấy ra. Do đó, việc thêm và loại bỏ phần tử chỉ có thể thực hiện ở đỉnh của ngăn xếp. Các thao tác thêm (push) và loại bỏ (pop) luôn được thực hiện tại vị trí đỉnh (top).

Câu 18:

Trong phép duyệt cây nhị phân có 24 nút theo thứ tự sau, nút gốc có thứ tự:

Lời giải:

Đáp án đúng: D

Trong các phép duyệt cây nhị phân (duyệt trước, duyệt giữa, duyệt sau), nút gốc luôn được viếng thăm đầu tiên (duyệt trước), ở giữa (duyệt giữa), hoặc cuối cùng (duyệt sau). Vì vậy, nút gốc sẽ luôn có thứ tự là thứ 1 trong một số cách duyệt nào đó.

Câu 19:

Trong các mệnh đề sau đây, mệnh đề nào sai:

Lời giải:

Đáp án đúng: D

Mệnh đề sai là: "Cấu trúc dữ liệu là các dữ liệu phức tạp, được xây dựng nên từ các kiểu dữ liệu đã có, đơn giản hơn bằng các phương pháp liên kết nào đó". Cấu trúc dữ liệu không làm cho dữ liệu trở nên đơn giản hơn. Ngược lại, nó tổ chức dữ liệu phức tạp theo một cách có cấu trúc và hiệu quả, cho phép truy cập và thao tác dữ liệu dễ dàng hơn. Các cấu trúc dữ liệu như mảng, danh sách liên kết, cây, đồ thị đều là những cách để tổ chức và quản lý dữ liệu phức tạp.

Câu 20:

Sau một số … bước thực hiện giải thuật cho chúng ta đạt được kết quả mong muốn:

Lời giải:

Đáp án đúng: C

Thuật toán (Giải thuật) là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác đó, ta thu được kết quả mong muốn. Do đó, đáp án đúng phải là "hữu hạn".

Câu 21:

Đánh giá độ phức tạp của giải thuật là việc xác định … và … mà giải thuật cần để thực hiện giải một bài toán:

Lời giải: