Design and Analysis of Algorithms Basics Questions

MCQ bookmark_border

31.

In Algorithm Specification the blockes are indicated with matching _______

A

Braces

B

Square Brackets

C

Parenthesis

D

Slashes

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

32.

Two main measures for the efficiency of an algorithm are

A

Processor and memory

B

Time and space

C

Complexity and capacity

D

Data and space

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

33.

The complexity of the average case of an algorithm is

A

Much more complicated to analyze

B

Sometimes more complicated and than that of worst case some other times simpler than that of

C

Much more simpler to analyze than worst case that of worst case

D

None or above

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

34.

The complexity of Bubble sort algorithm is

A

O(n)

B

O(n^2)

C

O(log n)

D

O(n log n)

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

35.

. The time factor when determining the efficiency of algorithm is measured by

A

Counting microseconds

B

Counting the number of statements

C

Counting the number of key operations

D

Counting the kilobytes of algorithm operations

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

36.

An algorithm that calls itself directly or indirectly is known as

A

Sub algorithm

B

Polish notation

C

Recursion

D

Traversal algorithm

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

37.

The running time of quick sort depends heavily on the selection of

A

No of inputs

B

Size o elements

C

Arrangement of elements in array

D

Pivot element

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

38.

In stable sorting algorithm

A

One array is used

B

More then one arrays are required

C

In which duplicating elements are

D

Duplicating elements remain in not handled. same relative position after sorting

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

39.

Which sorting algorithn is faster :

A

O(n^2)

B

O(n+k)

C

O(nlogn)

D

O(n^3)

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

40.

In Quick sort algorithm,constants hidden in T(n lg n) are

A

Large

B

Not known

C

Medium

D

Small

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion