Fill in the blank of the statement to form the most correct one: In a ________ every element contains some data and a link to the next element, which allows to keep the structure.
4 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: "singly linked list". Câu nói tới một cấu trúc mà mỗi phần tử gồm dữ liệu kèm đúng một liên kết tới phần tử kế tiếp, và chính một liên kết đó đủ xâu các phần tử thành chuỗi, đó là danh sách liên kết đơn. Cấu trúc "doubly linked list" có hai liên kết ở mỗi nút, một tới nút sau và một tới nút trước, nên không khớp với mô tả chỉ có liên kết tới phần tử kế tiếp. Cấu trúc "binary search tree" cũng có hai liên kết nhưng là tới con trái với con phải, lại kèm ràng buộc thứ tự giá trị, nên nó không phải một chuỗi tuyến tính. Cấu trúc "skip list" cho mỗi nút nhiều liên kết tiến ở nhiều mức để nhảy xa, chính phần nhiều mức ấy mới làm nên nó, vì vậy mô tả chỉ một liên kết duy nhất là chưa đủ.
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