Tìm mô tả đúng cho hàm sau:

int SC (int M[], int Len, int CM[])

{ for (int i = 0; i < Len; i++)

CM[i] = M[i];

return (Len);

}

Hàm thực hiện việc sao chép nội dung mảng CM có chiều dài Len về mảng M có cùng chiều dài. Hàm trả về chiều dài của mảng M sau khi sao chép

Hàm thực hiện việc sao chép nội dung mảng M có chiều dài Len -1 về mảng CM có cùng chiều dài. Hàm trả về chiều dài của mảng CM sau khi sao chép

Hàm thực hiện việc sao chép nội dung mảng CM có chiều dài Len -1 về mảng M có cùng chiều dài. Hàm trả về chiều dài của mảng M sau khi sao chép

Hàm thực hiện việc sao chép nội dung mảng M có chiều dài Len về mảng CM có cùng chiều dài. Hàm trả về chiều dài của mảng CM sau khi sao chép

Hãy suy nghĩ và trả lời câu hỏi trước khi xem đáp án

Trả lời:

Đáp án đúng: D

Hàm

S C

$SC$ nhận vào một mảng

M

$M$ , độ dài

L e n

$Len$ , và một mảng

C M

$CM$ . Hàm này thực hiện việc sao chép từng phần tử từ mảng

M

$M$ sang mảng

C M

$CM$ trong vòng lặp

f or

$for$ chạy từ

i = 0

$i = 0$ đến

i < L e n

$i < Len$ . Cuối cùng, hàm trả về giá trị

L e n

$Len$ , là độ dài của mảng

C M

$CM$ sau khi đã sao chép (hoặc của mảng

M

$M$ , vì hai mảng có cùng độ dài). Vì vậy, mô tả đúng nhất là: Hàm thực hiện việc sao chép nội dung mảng

M

$M$ có chiều dài

L e n

$Len$ về mảng

C M

$CM$ có cùng chiều dài. Hàm trả về chiều dài của mảng

C M

$CM$ sau khi sao chép.

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

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

Tổ chức cấu trúc dữ liệu cho danh sách liên kết đơn:

typedef struct Node

{ int Data; Node * Link;

} OneNode; typedef OneNode * SLLPointer;

Mã giả thuật toán thêm một phần tử có giá trị thành phần dữ liệu là NewData vào trong danh sách liên kết đơn SLList vào ngay sau nút có địa chỉ InsNode:

B1: NewNode = new OneNode

B2: IF (NewNode = NULL) Thực hiện BKT

B3: NewNode ->Link = NULL

B4: NewNode ->Data = NewData

B5: IF (InsNode-> Link = NULL)

B5.1: InsNode-> Link = NewNode

B5.2: Thực hiện BKT // Nối các nút kế sau InsNode vào sau NewNode

B6: ………………………………………………..

// Chuyển mối liên kết giữa InsNode với nút kế của nó về NewNode

B7: ………………………………………………..

BKT: Kết thúc

B6 và B7 dùng để nối nút kế sau InsNode vào sau NewNode và chuyển mối liên kết giữa InsNode với nút kế nó về NewNode.

Hãy chọn câu đúng nhất cho B6 và B7

Lời giải:

Đáp án đúng: D

Đề bài yêu cầu chèn một nút mới (NewNode) vào sau một nút cho trước (InsNode) trong danh sách liên kết đơn. Để làm điều này, ta cần thực hiện hai bước chính: 1. **Bước 6:** Thiết lập liên kết từ NewNode đến nút kế tiếp của InsNode. Điều này đảm bảo rằng NewNode sẽ trỏ đến phần còn lại của danh sách sau InsNode. 2. **Bước 7:** Thiết lập liên kết từ InsNode đến NewNode. Điều này đảm bảo rằng InsNode sẽ trỏ đến NewNode, do đó chèn NewNode vào danh sách. Vậy, B6 phải là

N e w N o d e \to L \in k = I n s N o d e \to L \in k

$NewNode->Link = InsNode->Link$ (NewNode trỏ đến nút mà InsNode đang trỏ tới) và B7 phải là

I n s N o d e \to L \in k = N e w N o d e

$InsNode->Link = NewNode$ (InsNode trỏ đến NewNode). Do đó, đáp án đúng là phương án 4.

Câu 5:

Cấu trúc dữ liệu cho kiểu dữ liệu sinh viên như sau:

typedef struct tagSV{

char MSSV[8];

char Ten[30];

char NgaySinh[11];

float DTB;

}SV;

Khai báo

SV sv1, *sv2;

Lựa chọn các câu đúng nhất để gán giá trị cho mã sinh viên của sv1 và sv2:

Lời giải:

Đáp án đúng: B

sv1 là một biến kiểu SV, do đó truy cập vào thành viên của nó (ví dụ MSSV) sử dụng toán tử chấm (.). sv2 là một con trỏ tới kiểu SV, do đó truy cập vào thành viên của nó sử dụng toán tử mũi tên (->). Ngoài ra, MSSV là một mảng các kí tự (string), vì vậy không thể gán trực tiếp bằng dấu = mà cần sử dụng hàm strcpy.

Câu 6:

Biểu diễn và tổ chức ngăn xếp (Stack) bằng danh sách liên kết giả sử bề mặt của ngăn xếp là đầu danh sách liên kết:

typedef struct SElement

{ T Key;

SElement *Next;

} SOneElement;

typedef struct SOneElement *SSTACK;

SSTACK SSP;

Thêm 1 phần tử vào ngăn xếp (dùng cấu trúc dữ liệu mô tả ở trên)

B1: NewElement = Khởi tạo nút mới (dùng toán tử new)

B2: if (NewElement == NULL)

Thực hiện BKT

B3: if (SSP == NULL)

B3.1: SSP = NewElement

B3.2: Thực hiện BKT

B4: …………………………………………

B5: …………………………………………

BKT: Kết thúc

Chọn câu lệnh chính xác cho B4 và B5

Lời giải:

Đáp án đúng: A

Câu hỏi này kiểm tra kiến thức về cách thêm một phần tử vào ngăn xếp (stack) được biểu diễn bằng danh sách liên kết, với đỉnh ngăn xếp là đầu danh sách. Trong đoạn mã giả được cung cấp, B1 và B2 khởi tạo một nút mới và kiểm tra xem việc khởi tạo có thành công hay không. B3 kiểm tra xem ngăn xếp có rỗng hay không. Nếu rỗng, nút mới trở thành ngăn xếp. Nếu không rỗng, ta cần chèn nút mới vào đầu danh sách liên kết, tức là đỉnh ngăn xếp. Để chèn một nút mới vào đầu danh sách liên kết, ta thực hiện như sau: 1. Gán con trỏ Next của nút mới (NewElement) trỏ đến đỉnh hiện tại của ngăn xếp (SSP). Điều này có nghĩa là

N e w E \leq m e n t \to N e x t = S S P;

$NewElement->Next = SSP;$ 2. Cập nhật đỉnh ngăn xếp (SSP) để nó trỏ đến nút mới (NewElement). Điều này có nghĩa là

S S P = N e w E \leq m e n t;

$SSP = NewElement;$ Vì vậy, đáp án đúng là: B4: NewElement ->Next = SSP B5: SSP = NewElement

Câu 7:

Định nghĩa cấu trúc dữ liệu của danh sách liên kết đơn được mô tả như sau:

struct Node

{

int Key; Node *

NextNode;

} OneNode;

Trong đó, khai báo Node * NextNode; dùng để mô tả

Lời giải:

Đáp án đúng: B

Trong cấu trúc danh sách liên kết đơn, mỗi nút (Node) chứa hai thành phần chính: dữ liệu (Key) và một con trỏ (NextNode) trỏ đến nút kế tiếp trong danh sách. Biến

N e x t N o d e

$NextNode$ có kiểu

N o d e \cdot

$Node *$ , tức là một con trỏ trỏ đến một đối tượng kiểu

N o d e

$Node$ . Chức năng của nó là lưu trữ địa chỉ của nút tiếp theo trong danh sách. Vì vậy,

N o d e \cdot N e x t N o d e;

$Node * NextNode;$ dùng để mô tả vùng liên kết quản lý địa chỉ phần tử kế tiếp.

Câu 8:

Với cấu trúc dữ liệu như sau:

typedef struct DNode

{ i

nt Key;

DNode * NextNode;

DNode * PreNode;

} DOneNode;

typedef DOneNode * DPointerType;

typedef struct DLLPairNode

{ DPointerType DLLFirst;

DPointerType DLLLast;

} DLLPType;

Hàm duyệt qua các nút trong danh sách liên kết đôi quản lý bởi hai địa chỉ nút đầu tiên và nút cuối cùng thông qua DList để xem nội dung thành phần dữ liệu của mỗi nút

void DLLTravelling (DLLPType DList)

{

DPointerType CurrNode = DList.DLLFirst;

while (CurrNode != NULL) { cout <<

CurrNode->Key; …………………………………

}

return;

}

Chọn câu chính xác điền vào chỗ trống để mô tả việc di chuyển từ nút này sang nút khác

Lời giải:

Đáp án đúng: A

Đoạn code đưa ra đang dùng để duyệt qua danh sách liên kết đôi. Biến

C u r r N o d e

$CurrNode$ được sử dụng để trỏ đến nút hiện tại đang xét. Để di chuyển đến nút tiếp theo trong danh sách, ta cần cập nhật

C u r r N o d e

$CurrNode$ để nó trỏ đến

N e x t N o d e

$NextNode$ của nút hiện tại. Do đó, câu lệnh đúng phải là

C u r r N o d e = C u r r N o d e \to N e x t N o d e;

$CurrNode = CurrNode ->NextNode;$ . Các phương án còn lại không hợp lý vì

C u r r N o d e \to K e y

$CurrNode ->Key$ là giá trị của nút, không phải con trỏ đến nút tiếp theo, và

C u r r N o d e \to N e x t N o d e = C u r r N o d e;

$CurrNode ->NextNode = CurrNode;$ hoặc

C u r r N o d e \to K e y = C u r r N o d e;

$CurrNode ->Key = CurrNode;$ sẽ tạo ra lỗi logic và không di chuyển đến nút tiếp theo.

Câu 9:

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: