Chapter 4: Algorithmic Strategies - Online Test

Q1. The word comes from the name of a Persian mathematician Abu Ja’far Mohammed ibn-i Musa al Khowarizmi is called?
Answer : Option C
Explaination / Solution:
No Explaination.


Q2. From the following sorting algorithms which algorithm needs the minimum number of swaps?
Answer : Option D
Explaination / Solution:
No Explaination.


Q3. Two main measures for the efficiency of an algorithm are
Answer : Option C
Explaination / Solution:
No Explaination.


Q4. The complexity of linear search algorithm is
Answer : Option A
Explaination / Solution:
No Explaination.


Q5. From the following sorting algorithms which has the lowest worst case complexity?
Answer : Option C
Explaination / Solution:
No Explaination.


Q6. Which of the following is not a stable sorting algorithm?
Answer : Option B
Explaination / Solution:
No Explaination.


Q7. Time complexity of bubble sort in best case is
Answer : Option A
Explaination / Solution:
No Explaination.


Q8. The Θ notation in asymptotic evaluation represents
Answer : Option B
Explaination / Solution:
No Explaination.


Q9. If a problem can be broken into subproblems which are reused several times, the problem possesses which property?
Answer : Option A
Explaination / Solution:
No Explaination.


Q10. In dynamic programming, the technique of storing the previously calculated values is called ?
Answer : Option C
Explaination / Solution:
No Explaination.