In a linked list, the tail node is introduced for performance purpose only.
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". Từ nút đầu đã đi tới được mọi nút nhờ dãy con trỏ next, nên không phép toán nào trở thành bất khả nếu thiếu con trỏ tail; điều thay đổi chỉ là chi phí. Có tail thì thêm vào cuối hay cài hàng đợi trên danh sách liên kết chỉ mất thời gian hằng số; không có tail thì mỗi lần thêm vào cuối phải đi hết n nút để tìm nút cuối, tức O(n). Đổi lại, giữ tail buộc phải cập nhật nó ở mọi phép thêm và xoá, nhất là khi danh sách trở nên rỗng. Phương án "False" hàm ý tail mang thêm năng lực biểu diễn hoặc mở ra phép toán mới, nhưng mọi việc tail giúp đều làm được bằng cách đi lần từ nút đầu, chỉ chậm hơn.
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