Design and Analysis of Algorithms Basics Questions

MCQ bookmark_border

11.

In analysis of algorithm, approximate relationship between the size of the job and the amount of work required to do is expressed by using _________

A

Central tendency

B

Differential equation

C

Order of execution

D

Order of magnitude

E

Order of Storage

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

12.

For analyzing an algorithm, which is better computing time?

A

O (100 Log N)

B

O (N) (c)O (2N)

C

O (N logN)

D

O (N2).

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

13.

Which of the following belongs to the algorithm paradigm?

A

Minimum & Maximum problem

B

Knapsack problem

C

Selection problem

D

Merge sort

E

Quick sort.

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

14.

Which of the following are essential statement types for describing algorithms?

A

Sequence

B

Selection

C

Repetition

D

All the above

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

15.

The amount of time needs to run to completion is known as____________

A

Space complexity

B

Worst case

C

Time complexity

D

Best case

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

16.

Testing of a program consists of 2 phases which are ______________________ and ____________

A

Average case & Worst case

B

Time complexity & Space complexity

C

Validation and checking errors

D

Debugging and profiling

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

17.

Graphical representation of algorithm is _____________________

A

Pseudo-code

B

Graph Coloring

C

Flow Chart

D

Dynamic programming

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

18.

In pseudo-code conventions input express as __________

A

input

B

Read

C

Write

D

Return

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

19.

. In pseudo-code conventions output express as __________

A

input

B

Read

C

Write

D

Return

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

20.

__________ is a step-by-step procedure for calculations

A

Program

B

Algorithm

C

Greedy Method

D

Problem

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion