Select the statement that is most correct. Basically, the complexity of inserting a node after a given node in a singly linked lists is
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: "O(1)". Khi đã có tham chiếu tới nút p, phép chèn chỉ gồm cấp phát nút mới rồi gán q.next = p.next và p.next = q; số lệnh không phụ thuộc độ dài danh sách nên chi phí là hằng số. Con số "O(n)" là chi phí khi còn phải tự đi tìm vị trí chèn từ nút đầu, còn ở đây vị trí đã được cho sẵn. Con số "O(log n)" đòi mỗi bước loại được một nửa dữ liệu, điều chỉ có khi truy cập ngẫu nhiên được như mảng hoặc khi đi theo cây cân bằng; danh sách liên kết chỉ đi tuần tự theo con trỏ. Con số "O(n^2)" ứng với hai vòng lặp lồng nhau, trong khi phép chèn này chỉ có vài lệnh gán và không vòng lặp nào.
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