State True or False: In circular linked-list, it is always required to define both head and tail nodes.
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: "False". Trong danh sách liên kết vòng, nút cuối trỏ về nút đầu nên từ một tham chiếu duy nhất ta đi được tới mọi nút. Cách cài phổ biến là chỉ giữ một tham chiếu tới nút cuối: nút đầu lấy ngay bằng liên kết next của nó, nhờ đó cả việc thêm vào đầu lẫn thêm vào cuối đều tốn thời gian hằng số mà không cần biến thứ hai. Vì vậy mệnh đề đòi luôn phải khai cả hai đầu là không đúng. Trả lời "True" chỉ hợp khi người ta tự chọn lưu cả hai tham chiếu cho tiện, chẳng hạn để đọc thẳng phần tử đầu mà không qua một bước liên kết; đó là tuỳ chọn cài đặt chứ không phải điều kiện bắt buộc của cấu trúc vòng.
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