A: consists of two parts, one for the node value and the other for a pointer to another node.
B: has only one part to store the node value.
C: has only one part to store the relationship pointer between the nodes.
D: consists of two parts, one for the node value and the other for the number of bytes required by the node.
举一反三
- A full binary tree is a tree where________________.( ) A: each node has exactly one or two children. B: all the leaves are at the same level. C: each node has exactly two children D: each node has exactly zero or two children.
- Which one of the following is not a characteristic of the linked list? A: The node in a linked list can be accessed randomly B: Inserting or deleting a node in a linked list do not need to move the other nodes C: Don't have to estimate storage space in advance D: The memory space required by a linked list is in proportion to the length of the list.
- A complete binary tree is a tree where________________.( ) A: each node has exactly one or two children B: each node has exactly zero or two children C: each node has exactly two children D: every level of the tree is completely filled except the last level
- An academic collaboration network is one type of social network. In such a network, a node with degree two means that: A: A scholar has coauthored a paper with one other scholar. B: A scholar has coauthored publications with two other scholars. C: A scholar has authored two publications. D: A publication was coauthored by two scholars.
- 6. The most common operation for setting a linked list is to insert a node at the end and delete the tail node, so () is the most time-saving option. A: doubly linked circular list with a head node B: singly linked list C: singly linked circular list with a tail pointer D: singly linked circular list
内容
- 0
In a doubly linked list, each node has links to the previous and next nodes in the list. A: 正确 B: 错误
- 1
Here must be an even number ( ) in any graph. A: Node with even degrees B: The node of the entry degree is odd. C: Nodes with odd degrees D: The node of the outing is an odd number.
- 2
Which<br/>of the following operations is performed more efficiently by doubly<br/>linked list than by linear linked list? () A: Deleting<br/>a node whose location is given B: Searching<br/>an unsorted list for a given item C: Inserting<br/>a node after the node with a given location D: Traversing<br/>the list to process each node
- 3
单选题 The () is a pointer that identifies the next element in the linked list. A: link B: node C: array D: a or b
- 4
Our Final Exam has: A: One Part which is due next week B: Two parts, part one is due this week, and part two is due next week C: Two parts which are due next week D: Three parts