Binary search algorithm cannot be applied to
3 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: "sorted doubly linked list". Tìm nhị phân cần nhảy thẳng tới phần tử giữa của đoạn đang xét với chi phí hằng số, vì mỗi lần so sánh phải cắt đôi vùng tìm kiếm. Danh sách liên kết kép dù đã có thứ tự vẫn chỉ cho đi từng bước qua liên kết tiến và liên kết lùi, muốn tới giữa đoạn phải lần lượt qua từng nút, nên phép chia đôi mất hết cái lợi của nó và tổng chi phí trở lại tỉ lệ với số nút. Cấu trúc "sorted linear array" là nơi tìm nhị phân phát huy đúng sức: chỉ số giữa tính được bằng một phép cộng rồi chia, nên lấy phần tử giữa tốn thời gian hằng số. Cấu trúc "Binary search tree" vốn đã gói sẵn ý tưởng chia đôi vào hình dạng của nó, mỗi nút chia miền giá trị thành hai nửa nên đi từ gốc xuống chính là một phép tìm nhị phâ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