Với cấu trúc dữ liệu mô tả cho Stack:

typedef struct SElement

{

int Key;

SElement Next;

} SOneElement;

typedef SOneElement SSTACK;

Tìm mô tả chính xác cho hàm sau:

void SSDelete (SSTACK &SList)

{

while (SList != NULL)

{ SSTACK TempElement = SList;

SList = SList ->Next;

TempElement ->Next = NULL;

delete TempElement;

}

}

Hủy phần tử đầu của Stack

Hủy phần tử cuối của Stack

Hủy phần tử cuối của Stack và lấy giá trị đó in ra màn hìn

Hủy toàn bộ Stack

Trả lời:

Đáp án đúng: D

Đoạn code cung cấp một hàm `SSDelete` nhận một Stack (SSTACK &SList) làm tham số và hủy (giải phóng bộ nhớ) tất cả các phần tử trong Stack đó. Hàm này lặp qua Stack từ phần tử đầu đến phần tử cuối, trong mỗi bước lặp, nó lưu trữ phần tử hiện tại vào `TempElement`, cập nhật `SList` để trỏ đến phần tử tiếp theo, và sau đó giải phóng bộ nhớ được cấp phát cho `TempElement`. Do đó, đáp án chính xác là "Hủy toàn bộ Stack".

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 15:

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:

Lời giả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}.

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: