JavaScript is required

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

A.

CurNode != NULL OR CurNode->Data = SearchData

B.

CurNode = NULL OR CurNode->Data != SearchData

C.

CurNode = NULL OR CurNode->Data = SearchData

D.

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"

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