State True or False: In a singly-linked list every element contains some data and a link to the next element, which allows to keep the structure.
2 phương ánCó giải thích
Các phương án trả lời
Chọn một phương ánLời giảiChọn phương án để mở
Đáp án đúng: "True". Phát biểu đúng đúng định nghĩa của danh sách liên kết đơn: mỗi phần tử gồm phần dữ liệu và một liên kết trỏ tới phần tử kế tiếp, liên kết của phần tử cuối mang giá trị null. Chính chuỗi liên kết này giữ cho cấu trúc đứng vững dù các nút nằm rải rác trong bộ nhớ, khác với mảng phải chiếm một dải địa chỉ liên tục; đổi lại, vì chỉ có một liên kết xuôi nên danh sách đơn không đi lùi được, muốn lùi phải chuyển sang danh sách liên kết đôi với thêm trường prev. Phương án "False" chỉ đúng nếu phát biểu đòi thêm điều mà danh sách đơn không có, chẳng hạn liên kết hai chiều hay truy cập theo chỉ số trong một bước; nhưng phát biểu đã cho chỉ nêu dữ liệu và liên kết tới phần tử kế tiếp, không thừa cũng không thiếu.
Cùng phần 1
Suppose a doubly linked list of integers is given below and p is a reference to the node with value 30 in the list (i.e. p.info=30):
(head) 7 11 6 4 30 9 8 2 (tail)
What does the list look like after the following java code snippet is run?
Node p1,p2; p1 = p.next;
p2 = p1.next;
p.next = p2;
if(p2!=null) p2.prev=p;Có lời giảiCâu hỏiSuppose a doubly linked list of integers is given below and p is a reference to the node with value 13 in the list (i.e. p.info=13):
(head) 7 11 6 4 32 13 8 2 (tail)
What does the list look like after the following java code snippet is run?
int x = 17;
Node q = new Node(x);
q.prev=null;
q.next = head;
head.prev = q;
head = q;Có lời giảiCâu hỏiSelect the statement that is most correct.
Basically, the complexity of getting an element at the middle of a singly linked lists isCó lời giảiCâu hỏiCả 64 câu của chủ đề64 câu
Xuất hiện trong 1 bộ đề
Đi tiếp từ đây