Arrays are best data structures
2 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: "for relatively permanent collections of data". Mảng chiếm một vùng nhớ liên tục có kích thước cố định, nhờ đó truy cập phần tử theo chỉ số chỉ mất O(1), nhưng phải trả giá khi tập dữ liệu biến động: thêm phần tử lúc đã đầy buộc cấp vùng mới lớn hơn rồi sao lại toàn bộ, còn chèn hay xoá ở giữa buộc dồn các phần tử phía sau, cả hai đều O(n). Vì vậy mảng phát huy đúng thế mạnh với tập dữ liệu khá ổn định, biết trước cỡ và chủ yếu để đọc theo chỉ số. "for the size of the structure and the data in the structure are constantly changing" lại mô tả đúng thứ mà mảng làm kém nhất: kích thước đổi liên tục đòi cấp lại bộ nhớ và sao chép nhiều lần, dữ liệu xê dịch liên tục đòi dồn mảng; nhu cầu đó phù hợp với danh sách liên kết, nơi thêm bớt một nút chỉ là sửa vài liên kết.
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