| 1. _____________ Memory is Volatile |
| main |
| Random Access |
| Both 1 and 2 |
| Virtual |
| 2. An _________ data type is a keyword of a programming language that specifies the amount of memory needed to store data and the kind of data that will be stored in that memory location |
| abstract |
| int |
| vector |
| None of these |
| 3. Which of the following abstract data types are NOT used by Integer Abstract Data type group? |
| Short |
| Int |
| float |
| long |
| 4. The hashString() member function is called by other member functions of the Hashtable class whenever a function needs to convert a ________________ |
| a hash number key to a key |
| key to a hash number key |
| a key to an Index |
| None of these |
| 5. An application iterates the hashtable by calling the ______ and ______ member functions |
| hasNext() and hasDelete() |
| hasNext() and getNextKey() |
| Both 1 and 2 |
| None of these |
| 6. The java.util package contains two classes that are designed to work with hashtables. They are _______ and _________.. |
| Hashtable , HashMap class |
| Hashtable,List |
| Vector,List |
| Vector,Hashtable |
| 7. Data members of the Hashtable class stored in the private access specifier |
| private access specifier |
| Public access specifier |
| common access specifier |
| None of these |
| 8. _____ is the common programming technique used for hashing in all hashing functions |
| Cloning |
| Bit Shifting |
| Hashmapping |
| Listing |
| 9. If the depth of a tree is 3 levels, then what is the Size of the Tree? |
| 4 |
| 2 |
| 8 |
| 6 |
| 10. deleteNode() function requires the _____ of the data element of the node that is being removed |
| reference |
| value |
| declaration |
| variable |
| 11. Value of the first linked list index is _______ |
| One |
| Zero |
| -1 |
| None of these |
| 12. A linked list index is ____ that represents the position of a node in a linked list. |
| An Integer |
| a variable |
| a character |
| a boolean |
| 13. Why is the constructor of the QueueLinkedList class empty? |
| because initialization of data members of the LinkedList class is performed by the constructor of the LinkedList class. |
| because initialization of data members of the LinkedList class is performed by the destructor of the LinkedList class. |
| because initialization of data members of the QueueLinkedList class is performed by the constructor of the LinkedList class. |
| because initialization of data members of the QueueLinkedList class is performed by the destructor of the LinkedList class |
| 14. _______ form of access is used to add and remove nodes from a queue |
| LIFO,Last In First Out |
| FIFO , First In First Out |
| Both 1 and 2 |
| None of these |
| 15. ______ form of access is used to add and remove nodes from a stack |
| LIFO |
| FIFO |
| Both 1 and 2 |
| None of these |
| 16. New nodes are added to the _____ of the queue. |
| front |
| back |
| middle |
| Both 1 and 2 |
| 17. A _______ is a data structure that organizes data similar to a line in the supermarket, where the first one in line is the first one out. |
| queue linked list |
| stacks linked list |
| both of them |
| neither of them |
| 18. In an array queue, data is stored in an _____ element. |
| Node |
| linked list |
| array |
| constructor |
| 19. The pop() member function determines if the stack is empty by calling the _____ member function |
| removeback() |
| isEmpty() |
| removedfront() |
| hasNext() |
| 20. What happens when you push a new node onto a stack? |
| the new node is placed at the front of the linked list. |
| the new node is placed at the back of the linked list. |
| the new node is placed at the middle of the linked list. |
| No Changes happens |