12CS-04-BB- ALGORITHMIC STRATEGIES

JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.

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

1 point

Flowchart

Flow

Algorithm

Syntax

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

1 point

Bubble sort

Quick sort

Merge sort

Selection sort

Two main measures for the efficiency of an algorithm are
*

1 point

Processor and memory

Complexity and capacity

Time and space

Data and space

The algorithm that yields expected output for a valid input is called as *

1 point

Algorithmic solutions

Algorithmic outcomes

Algorithmic problems

Algorithmic coding

Which of the following is used to describe the worst case of algorithm ?
*

1 point

Big A

Big S

Big W

Big O

Big Ω is the reverse of
*

1 point

Big O

Big θ

Big A

Big S

Binary Search is also called as
*

1 point

Linear search

Sequential search

Random search

Half Interval search

The Θ notation in asymptotic evaluation represents
*

1 point

Base case

Average case

Worst case

NULL case

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

1 point

Overlapping subproblems

Optimal substructure

Memoization

Greedy

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

1 point

Saving value property

Storing value property

Memoization

Mapping

Submit

Clear form

This content is neither created nor endorsed by Google. Report Abuse - Terms of Service - Privacy Policy

Forms