Linked lists are best suited
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: "for the size of the structure and the data in the structure are constantly changing". Danh sách liên kết cấp phát từng nút rời rồi nối chúng bằng con trỏ, nên thêm hay bớt một phần tử chỉ là sửa vài liên kết: không phải dồn khối phần tử như mảng, cũng không phải cấp một vùng nhớ lớn hơn rồi sao chép toàn bộ khi hết chỗ, và kích thước cấu trúc lớn lên hay co lại đúng theo số nút đang dùng. Vì vậy "for relatively permanent collections of data" sai vì với tập dữ liệu gần như không đổi thì mảng tốt hơn hẳn: truy cập phần tử thứ i trong thời gian hằng nhờ tính địa chỉ, dữ liệu nằm liền nhau nên tận dụng được bộ đệm, và không tốn thêm ô nhớ cho con trỏ của từng nút; đó là trường hợp tiêu biểu để chọn mảng chứ không phải danh sách liên kết.
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