Select the statement that is most correct. Basically, the complexity (worst-case) of search algorithm in 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(n)". Danh sách liên kết đơn chỉ cho đi từ nút đầu theo con trỏ next và không tính được địa chỉ của phần tử ở giữa, nên phép tìm phải so sánh lần lượt; trường hợp xấu nhất là khoá nằm ở nút cuối hoặc không có trong danh sách, khi đó phải thăm đủ n nút. Con số "O(log n)" đòi mỗi bước loại được một nửa dữ liệu như tìm nhị phân, nhưng muốn nhảy tới phần tử giữa thì phải truy cập ngẫu nhiên, điều danh sách liên kết không có. Con số "O(1)" chỉ đúng khi khoá tình cờ nằm ngay nút đầu, đó là trường hợp tốt nhất chứ không phải xấu nhất. Con số "O(n^2)" ứng với hai vòng lặp lồng nhau, trong khi phép tìm chỉ đi một lượt qua danh sách.
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