DSA Quiz (A)

In OOP, a friend function of a class has exclusive access to which members of that class?

• Private & protected members
• Public & protected members
• Private & public members
• Private members
• Protected members

In OOP, which of the following is used to achieve runtime polymorphism?

• A friend function
• A virtual function
• Operator overloading
• Function overloading

In OOP, which of the following concepts allows a class object to be used inside another class?

• Encapsulation
• Abstraction
• Composition
• Inheritance

What is the postfix expression for the following prefix expression:

• pq + rs-*
• pqrs +-*
• pq + rs *-
• pq+-rs*

How many nodes does a complete binary tree with N leaves contain?

• 2N
• N
• 2N-1
• N-1
• 2(N-1)

Which of these is an expression for runtime in T(n) for the following recurrence: T(n)=4T (n/ 2) + n²

• O(n²)
• O(nlogn)
• O(n²logn)
• O(nIog²n)

In C, which of the following bitwise operators is used to turn off a specific bit in a number?

• &&
• &
• ||
• !

A circular linked list can be used for

• Stack
• Queue
• Both Stack & Queue
• Neither Stack or Queue

The minimum number of edges required to create a cyclid graph of n vertices is

• n
• n - 1
• n + 1
• 2n

Which of the following sorting algorithms is an in-place sorting algorithm?

• Merge sort
• Quick sort
• Heap sort
• Insertion sort