Với định nghĩa 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;
Hàm dưới đây để 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.
SLLPointer ThemGiua(SLLPointer &SList, int NewData, SLLPointer &InsNode)
{ SLLPointer NewNode = new OneNode;
if (NewNode != NULL)
NewNode ->NextNode = NULL;
NewNode ->Data = NewData;
else
return (NULL);
if (InsNode->Link == NULL)
{
InsNode-> Link = NewNode; return (SList);
}
…………………………………………………………….
…………………………………………………………….
return (SList);
}
Hãy lựa chọn câu đúng nhất:

A. Việc thêm, bớt các phần tử trong danh sách đặc có nhiều khó khăn do
phải di dời các phần tử khác đi qua chỗ khác

B. Việc truy xuất và tìm kiếm các phần tử của mảng là dễ dàng vì các phần
tử đứng liền nhau nên chúng ta chỉ cần sử dụng chỉ số để định vị vị trí các
phần tử trong danh sách (định vị địa chỉ các phần tử)

C. Mật độ sử dụng bộ nhớ của mảng là tối ưu tuyệt đối

A. Hàm tính tổng N số nguyên đầu tiên

B. Hàm tính tổng N số nguyên tố nhỏ hơn N

C. Cả a, b đều sai

A. Danh sách liên kết là cấu trúc dữ liệu dạng cây

B. Danh sách liên kết là cấu trúc dữ liệu tự định nghĩa

C. Danh sách liên kết là tập hợp các phần tử mà giữa chúng có một sự nối
kết với nhau thông qua vùng liên kết của chúng

A. Danh sách là tập hợp các phần tử có kiểu dữ liệu xác định và giữa
chúng có một mối liên hệ nào đó

B. Số phần tử của danh sách gọi là chiều dài của danh sách

C. Một danh sách có chiều dài bằng 0 là một danh sách rỗng