Professional Documents
Culture Documents
BT Chương 3 Bu I 7
BT Chương 3 Bu I 7
1: Cấu trúc dữ liệu nào thích hợp cho thao tác theo cơ chế LIFO (vào sau ra
trước)? Stack (ngăn xếp)
Câu 2: Cấu trúc dữ liệu nào thích hợp cho thao tác theo cơ chế FIFO (vào trước ra
trước)? Queue (hàng đợi)
Câu 3: Điền vào: (list->len == MAX_LENGTH)
Câu 4: Điền vào: if(p<1)
Câu 5: Độ dài của danh sách được đo bằng số phần tử có trong danh sách đó.
Câu 6:
1. Hàm SC(Short Copy) có chức năng Copy các phần tử trong mảng M[] vào mảng CM[] và
trả về độ dài của mảng M[]. Trong đó:
-M[] là mảng nguồn cần được copy.
- Len là độ dài của mảng nguồn M[].
-CM[] là mảng đích được sử dụng để lưu trữ các phần tử của mảng M[].
Câu 7 Ưu điểm:
+ Do bản chất việc mảng là các ô nhớ có địa chỉ liên tiếp nhau do vậy sẽ có những
lợi ích trong việc truy vấn phần tử rất nhanh với độ phức tạp là O(1) và sắp xếp dễ
dàng hơn
+ Tính cục bộ về bộ nhớ, bộ nhớ không bị phân mảnh, hiệu quả hơn
{
if (strcmp(dsSV[i].ma, matim) == 0)
return &dsSV[i];
return NULL;
}
Câu 10: Giá trị in ra màn hình sẽ là 2.