The word comes from the name of a Persian mathematician Abu Ja’far Mohammed ibn-i Musa al Khowarizmi is called?

(a)

Flowchart

(b)

Flow

(c)

Algorithm

(d)

Syntax

From the following sorting algorithms which algorithm needs the minimum number of swaps?

(a)

Bubble sort

(b)

Quick sort

(c)

Merge sort

(d)

Selection sort

Two main measures for the efficiency of an algorithm are

(a)

Processor and memory

(b)

Complexity and capacity

(c)

Time and space

(d)

Data and space

The complexity of linear search algorithm is

(a)

O(n)

(b)

O(log n)

(c)

O(n2)

(d)

O(n log n)

From the following sorting algorithms which has the lowest worst case complexity?

(a)

Bubble sort

(b)

Quick sort

(c)

Merge sort

(d)

Selection sort

Which of the following is not a stable sorting algorithm?

(a)

Insertion sort

(b)

Quick sort

(c)

Merge sort

(d)

Selection sort

Time complexity of bubble sort in best case is

(a)

θ (n)

(b)

θ (nlogn)

(c)

θ (n2)

(d)

θ (n(logn) 2)

The Θ notation in asymptotic evaluation represents

(a)

Base case

(b)

Average case

(c)

Worst case

(d)

NULL case

If a problem can be broken into subproblems which are reused several times, the problem possesses which property?

(a)

Overlapping subproblems

(b)

Optimal substructure

(c)

Memoization

(d)

Greedy

In dynamic programming, the technique of storing the previously calculated values is called ?

(a)

Saving value property

(b)

Storing value property

(c)

Memoization

(d)

Mapping