Tìm kiếm xem trong danh sách liên kết đơn có tồn tại nút có thành phần dữ liệu là SearchData hay không. Thao tác này chúng ta vận dụng thuật toán tìm tuyến tính để tìm kiếm:

typedef struct Node

{

int Data;

Node * Link;

} OneNode;'

typedef OneNode * Pointer;

Pointer SSList; // Quản lý danh sách liên kết đơn bởi 1 phần tử đầu

B1: CurNode = SLList

B2: IF (………………………………………………)

Thực hiện BKT

B3: CurNode = CurNode->Link

B4: Lặp lại B2

BKT: Kết thúc

Chọn điều kiện hợp lý cho mã giả ở B2

CurNode != NULL OR CurNode->Data = SearchData

CurNode = NULL OR CurNode->Data != SearchData

CurNode = NULL OR CurNode->Data = SearchData

CurNode != NULL OR CurNode->Data != SearchData

Trả lời:

Đáp án đúng: C

B2 là điều kiện để tiếp tục vòng lặp. Vòng lặp tiếp tục khi CurNode khác NULL (tức là chưa duyệt hết danh sách) VÀ giá trị của nút hiện tại khác với giá trị cần tìm. Nếu một trong hai điều kiện này sai, vòng lặp sẽ dừng lại (hoặc là đã tìm thấy, hoặc là đã duyệt hết danh sách). Vậy đáp án đúng là "CurNode != NULL OR CurNode->Data != SearchData"

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

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;

}

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

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: