Linked list must require continuous memory allocation unlike array.

Option A. TRUE
Option B. FALSE
Option C.
Option D.
True Answer B

Explanation :

Linked list must require continuous memory allocation unlike array.

Tell whether the following tree is:

Option A. Heap
Option B. Full and Complete
Option C. Heap Complete
Option D. None of the above
True Answer B

Explanation :

Tell whether the following tree is:

Maximum degree in any vector in a graph with n vertices is n-1.

Option A. TRUE
Option B. FALSE
Option C.
Option D.
True Answer A

Explanation :

Maximum degree in any vector in a graph with n vertices is n-1.

malloc() allocates memory from the heap and not from the stack.

Option A. TRUE
Option B. FALSE
Option C.
Option D.
True Answer B

Explanation :

malloc() allocates memory from the heap and not from the stack.

Which of the following is an example for non linear data type?

Option A. Tree
Option B. Array
Option C. Linked list
Option D. Queue
True Answer A

Explanation :

A data structure is said to be linear if its elements form a sequence or a linear list. For example array, linked list, queue, stack etc. Elements in a non linear data structure do not form a sequence. For example Trees, graphs etc.

Which of the following is an example for non linear data type?

Priority queue is a queue that is used to store priority data.

Option A. TRUE
Option B. FALSE
Option C.
Option D.
True Answer B

Explanation :

Priority queue is a queue that is used to store priority data.

Forest is a set of N>=0 disjoint trees, which are obtained when root is removed.

Option A. TRUE
Option B. FALSE
Option C.
Option D.
True Answer B

Explanation :

Forest is a set of N>=0 disjoint trees, which are obtained when root is removed.

The data structure that is needed to convert infix notation to prefix notation is graph.

Option A. TRUE
Option B. FALSE
Option C.
Option D.
True Answer B

Explanation :

The data structure that is needed to convert infix notation to prefix notation is graph.

Binary search can be easily performed on a linked list.

Option A. TRUE
Option B. FALSE
Option C.
Option D.
True Answer B

Explanation :

Binary search can be easily performed on a linked list.

An example of hierarchical data structure is

Option A. array
Option B. link list
Option C. tree
Option D. all of the above
True Answer C

Explanation :

An example of hierarchical data structure is

Linked list must require continuous memory allocation unlike array.

Option A. TRUE
Option B. FALSE
Option C.
Option D.
True Answer B

Explanation :

Linked list must require continuous memory allocation unlike array.

The advantage of using linked lists over arrays is that

Option A. Linked list is an example of linear data structure
Option B. Insertion and deletion of an element can be done at any position in a linked list
Option C. Linked list can be used to store a collection of homogenous and heterogeneous data types
Option D. The size of a linked list is fixed
True Answer B

Explanation :

Insertion and deletion in a linked list can be done at any position. On the other hand, in an array, to insert an element at a specific position, the rest of the elements have to be moved one position to the left and to delete an element, all the elements after the deleted element have to be moved one position to the right.

The advantage of using linked lists over arrays is that

PERT graph is a graph used to perform PERT calculation.

Option A. TRUE
Option B. FALSE
Option C.
Option D.
True Answer B

Explanation :

PERT graph is a graph used to perform PERT calculation.

A symmetric diagraph is a directed graph such that for every edge VW there is reverse edge WV.

Option A. TRUE
Option B. FALSE
Option C.
Option D.
True Answer A

Explanation :

A symmetric diagraph is a directed graph such that for every edge VW there is reverse edge WV.

It is better to use array than a linked list, when there is a fixed size list in a program.

Option A. TRUE
Option B. FALSE
Option C.
Option D.
True Answer A

Explanation :

It is better to use array than a linked list, when there is a fixed size list in a program.

Singly-linked lists contain nodes which have a data field as well as a next field, which points to the next node in the linked list.

Option A. TRUE
Option B. FALSE
Option C.
Option D.
True Answer A

Explanation :

Singly-linked lists contain nodes which have a data field as well as a next field, which points to the next node in the linked list.

Queue data structure works on the principle of

Option A. Last In First Out (LIFO)
Option B. First In Last Out (FILO)
Option C. First In First Out (FIFO)
Option D. Last In Last Out (LILO)
True Answer C

Explanation :

Queue is a linear data structure which works on the principle of first in first out. This means that the first element to be inserted in a queue will be the first one to be removed.

Queue data structure works on the principle of

The principle of stack is

Option A. First in first out
Option B. First in last out
Option C. Last in first out
Option D. Last in last out
True Answer C

Explanation :

A stack is a last in first out(LIFO) data type. This means that the last item to get stored in the stack is the first item to get out of it.

The principle of stack is