Answer the following questions true (T) or false (F)
1. A hash function maps an object to a unique number.
2. To insert a node into a doubly linked list requires references to the node before and after the location we wish to insert the new node.
1. False
Explanation: The number is ideally unique, but this is not guaranteed.
2. False
Explanation: We only need a reference to the node either before or after the insertion point, and can use the previous or next links to get to the node on the other side of the insertion point.
You might also like to view...
Answer the following statements true (T) or false (F)
1. You can optionally initialize a List object when you declare it. 2. Each item stored in a List has a corresponding index. 3. You can use subscript notation to access items in a List, just as you can with an array. 4. An exception will occur if a List index is less than 0 or greater than the List’s Count property minus 1. 5.The only requirement for using a binary search is that the values in the array must be sorted in ascending or descending order.
A C++ predefined functions
a. are usually provided in libraries b. make C++ harder than necessary. c. must #include the proper header file d. are usually provided with the C++ compiler