quiz in ds

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