Cho một danh sách móc nối với các phần tử trong danh sách có kiểu S1 được định nghĩa như sau: struct S1{ int info; struct S1 * next;} *head; Biết con trỏ “head” lưu địa chỉ của phần tử đầu tiên trong danh sách. Cho biết mục đích của câu lệnh sau: { head->next->next->info=111;};

A. Mỗi phần tử trong danh sách liên kết phải có ít nhất một trường dùng để lưu địa chỉ.

B. Sử dụng danh sách liên kết thường tiết kiệm bộ nhớ hơn dùng mảng.

C. Sử dụng danh sách liên kết thường tốn bộ nhớ hơn dùng mảng.

D. Tất cả các đáp án đều sai.

A. Chỉ có thể thêm phần tử mới vào đầu danh sách

B. Không thể thêm phần tử mới vào cuối danh sách

C. Có thể thêm phần tử mới vào vị trí bất kì trong danh sách

D. Không Câu nào đúng

A. Node gốc và tất cả các node trung gian đều có 2 node con.

B. Giá trị khóa của node gốc bao giờ cũng lớn hơn giá trị các khóa của nhánh cây con bên phải.

C. Giá trị khóa của node gốc bao giờ cũng lớn hơn giá trị các khóa của nhánh cây con bên trái.

D. Node gốc và các node trung gian đều có 2 node con và các node lá đều có mức giống nhau

A. Stack.

B. Queue;

C. Cây nhị phân

D. Cả 3 đáp án trên

A. (p->right!=NULL);

B. (p->left!=NULL);

C. (p->right!=NULL)&&(p->right->right==NULL);

D. (p->right!=NULL)&&(p->right->right!=NULL);

A. FILO

B. Tuần tự

C. Round Robin

D. FIFO