2nd Year Data Structures Quiz Qn

How is an array initialized in C language?

• int a[3] = {1, 2, 3};

• int a = {1, 2, 3};

• int a[] = new int[3]

• int a(3) = [1, 2, 3];

Which of the following is not the type of queue?

• Priority queue

• Single-ended queue

• Circular queue

• Ordinary queue

From following which is not the operation of data structure?

• Operations that manipulate data in some way

• Operations that perform a computation

• Operations that check for syntax errors

• Operations that monitor an object for the occurrence of a controlling event

Which of the following are applications of Topological Sort of a graph?

• Sentence Ordering

• Course Scheduling

• OS Deadlock Detection

• All of the above

What is the time complexity of the binary search algorithm?

• O(n)

• O(n^2)

• O(log2n)

• O(1)

Which of the following algorithms are used to find the shortest path from a source node to all other nodes in a weighted graph?

• BFS

• Kruskal’s Algorithm

• Prims Algorithm

• Djikstra’s Algorithm

How many edges are present in the complete graph of n vertices?

• n(n-1)/2

• n(n+1)/2

• n

• n/2

How many nodes does a full binary tree with n leaves contains?

• 2n

• 2*n - 1

• n

• n - 1

What is the condition of the overflow of a linear queue implemented using an array?

• Rear = front + 1

• Rear = front

• Rear = MAX_SIZE - 1

• Rear = MAX_SIZE

What is the output of the program after performing the following functions?

push(10);

push(20);

pop();

push(15);

pop();

pop();

top();

• 20

• 10

• 15

• Stack Underflow