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 singly linked list". Tìm nhị phân sống nhờ việc nhảy thẳng tới phần tử giữa đoạn trong thời gian hằng số rồi bỏ nửa đoạn mỗi bước. Danh sách liên kết đơn chỉ cho đi tuần tự theo con trỏ next, muốn tới phần tử giữa phải bước qua từng nút, nên mỗi lần chia đôi đã tốn cỡ n phép đi; cộng lại còn chậm hơn chỉ dò tuyến tính một lượt, và lợi thế log n biến mất dù dữ liệu đã sắp xếp. "sorted linear array" sai vì mảng cho truy cập theo chỉ số trong thời gian hằng số, đây đúng là trường hợp mẫu mực của tìm nhị phân. "Binary search tree" sai vì tìm trên cây nhị phân tìm kiếm chính là tìm nhị phân cài bằng con trỏ: mỗi lần so khoá với nút hiện tại là một lần loại bỏ cả một cây con, không cần tính chỉ số giữ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