WorksheetsAlgorithmic Strategies
Total questions: 10
Worksheet time: 5mins
The word comes from the name of a Persian mathematician Abu Ja’far Mohammed ibn-i Musa al Khowarizmi is called?
Syntax
Algorithm
flow
Flowchart
____ search is a sequential method for finding a particular value in a list.
Linear
Sequential
Binary
either A or B
____ is an asymptotic notation used to represent time complexity of algorithm.
Big 0
Big Ω
Big Θ
All the above
Big 0
Big Ω
Big Θ
All the above
From the following sorting algorithms which algorithm needs the minimum number of swaps?
BUBBLE SORT
QUICKSORT
MERGE SORT
SELECTION SORT
Two main measures for the efficiency of an algorithm are
PROCESSOR AND MEMORY
COMPLEXITY AND CAPACITY
TIME AND SPACE
DATA AND SPACE
From the following sorting algorithms which has the lowest worst case complexity?
answer choices
BUBBLE SORT
QUICK SORT
MERGE SORT
SELECTION SORT
Which of the following is not a stable sorting algorithm?
answer choices
INSERTION SORT
SELECTION SORT
BUBBLE SORT
MERGE SORT
If a problem can be broken into subproblems that are reused several times, the problem possesses which property?
OVERLAPPING SUBPROBLEMS
OPTIMAL SUBSTRUCTURE
MEMOIZATION
GREEDY
The complexity of linear search algorithm is _______
O(n)
O(log n)
O(n2)
O(n log n)
The Θ notation in asymptotic evaluation represents
BASE CASE
AVERAGE CASE
WORST CASE
NULL CASE
