Which of the following data structures is linear data structure?
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: "Linked list". Cấu trúc tuyến tính là cấu trúc mà mỗi phần tử có nhiều nhất một phần tử liền trước và một phần tử liền sau, nên toàn bộ dữ liệu xếp thành đúng một dãy và đi hết được bằng một lần đi thẳng; danh sách liên kết đúng như vậy vì mỗi nút chỉ giữ một liên kết tới nút kế tiếp. "Graphs" cho một đỉnh nối tới nhiều đỉnh khác và còn có thể chứa chu trình, không xếp được thành một dãy liền trước liền sau. "Trees" là cấu trúc phân cấp: một nút cha có thể có nhiều con nên từ một phần tử có nhiều hướng đi tiếp. "B-trees" càng không tuyến tính, vì mỗi nút chứa nhiều khoá và có thể có nhiều hơn hai con, cấu trúc này được dùng để hạ chiều cao cây khi dữ liệu nằm trên đĩ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