Data chuong 4

Hàm Empty_List sau làm công việc gì?

typedef ... ElementType; //kiểu của phẩn tử trong DS
typedef struct Node{
ElementType Element;// Nội dung của phần tử
Node* Next; // con trỏ chỉ đến pt kế tiếp 
};
typedef Node* List;
int Empty List(List L) {
return (L->Next==NULL) ;
}

• Khởi tạo danh sách rỗng

• Kiểm tra danh sách có rỗng hay không

• Gán giá trị cho danh sách rỗng

Cài đặt danh sách bằng mảng có nghĩa là?

• Dùng biến con trỏ lưu trữ các phần tử của danh sách.

• Bùng một mảng (array) để lưu trữ liên tiếp các phần tử của danh sách bắt đầu từ vị tríđầu tiên của mảng.

•  

  Tất cả đều đúng.

• Dùng bản ghi có hai thành phần để lưu trữ các phần tử của danh sách

Cho cấu trúc dữ liệu danh sách như sau, hỏi Danh sách đầy khi nào?

#define MaxLength 100
typedef ... ElementType; // Kieu PT
typedef int Position; // Kieu vi tri cua PT
typedef struct {
ElementType Elements[MaxLength]; //
Position Last;
} List;
List L;

• Khi L.Last == 0

• Khi L.Last == MaxLength

• Khi L.Top == MaxLength

Hàm "TenHam" trong đoạn code sau cho kết quả như thế nào?

#define MaxLength 100
typedef ... ElementType; // Kieu PT
typedef int Position; // Kieu vi tri cua PT
typedef struct {
ElementType Elements[MaxLength]; //
Position Last;
} List;
int  TenHam  (List L){

       return L.Last==MaxLength;

}

• Tạo 1 danh sách rỗng.

• Bằng 1 khi danh sách rỗng, bằng 0 khi danh sách đầy

• Tạo 1 danh sách đầy.

• Bằng 1 khi danh sách đầy, bằng 0 khi danh sách chưa đầy

 

Hàm CT_Con(L,X)  trả về giá trị  như thế nào?

typedef struct Node {
Kiểu Dữ Liệu Data;
Node Link;
};
typedef Node DS;
int CT Con(DS L; Kiéu_DL X){
Node *N;
N=L;
while (N!=NULL) &&(N->Data != X)
N=N->Link;
if (N!=NULL) return 1;
else return 0;
}

• Trả về 1 khi tìm thấy giá trị X

• Trả về 1 khi hết danh sách

• Trả về 0 nếu hết danh sách

Dòng lệnh nào sau đây có thể được đưa vào dòng [11] trong đoạn chương trình?

• L->Elements[Q]=L->Elements[Q+1];

• L->Elements[Q-1]=L->Elements[Q-1];

• L->Elements[Q]=L->Elements[Q-1];

Đoạn chương trình sau làm công việc gì?

int (ElementType X, List L){
int P;
int Found = 0;
P =0; //vị trí phẩn tử đầu tiên
/*trong khi chưa tìm thấy và chưa kết thúc
danh sách thì xét phan tủ kê tiép*/
while ((P != L.Last) && (Found == 0))
if (L.Elements[P] == X)
Found = 1;
else P = P+l;
return P;
}

• Định vị (tìm vị trí) phần tử X trong danh sách L

• Xóa 1 phần tử ra khỏi danh sách L

• Thêm 1 phần tử vào danh sách L

 

Danh sách liên kết có nhược điểm gì?

• Không thể tìm kiếm phần tử trên danh sách liên kết

• Không thực hiện được tìm kiếm nhị phân trên danh sách liên kết

• Không thể sắp xếp được

 

Cho cấu trúc danh sách như sau, hỏi danh sách rỗng khi nào? (Tìm câu trả lời hợp lý nhất)

typedef ... ElementType; //kiêu của PT trong danh sách
typedef struct Node{
ElementType Element; //Chứa nội dung của phân tử
Node* Next; /*con trỏ chỉ đến PT kế tiếp /
} ;
typedef Node List;

• L==0

• L->Next == NULL

• L->Next == 0

Đoạn khai báo sau đây định nghĩa kiểu dữ liệu gì?

typedef ... ElementType;
typedef struct Node{
ElementType Element;
Node* Next;
};
typedef Node* List; 

• Con trỏ

• Danh sách móc nối

• Danh sách đặc