Testing

Asymptotic complexity of linear search with array in average case is

• O(1)
• O(n)
• O(n/2)
• log n

Upper bound is denoted as _______

• O
• Ω
• Θ
• ω

Which one of the following is not a fundamental data type in C++?

• Float
• string
• Int
• Char

A normal queue, if implemented using an array of size N-1, gets full when

• Front = (rear + 1)mod N
• Front = rear + 1
• Rear = front.
• Rear = N – 1

Shell sort is also known as

• diminishing decrement sort
• diminishing increment sort
• partition exchange sort
• diminishing insertion sort

Which one of the following is not an algorithm design strategy?

• Recursive
• Non-linear
• Backtracking
• Dynamic Programming

What will be the contents of the stack after performing following operations push(1), push(2), push(2), pop, pop, pop, push(2),push(1), pop, pop.

• Stack empty
• 44928
• 2
• 1

Which of the operator cannot be overloaded

• >=
• &
• <=
• : :

Which of the following methods can be used to stop method overriding?

• final
• static
• default
• None of the above

In C++, a function contained within a class is called

• a method
• a class function
• member function
• none of these