Divide and Conquer Strategy Questions

MCQ bookmark_border

11.

. By Strassen

A

p1=(a+d)(e+h)

B

p3=(a-c)(e+f)

C

p7=(-e+g)d

D

p4=(a-b)h

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

12.

The advantage of selecting maxmin algorithm using divide and conquer method compared to staightmaxmin algorithm is _____

A

Less time complexity

B

High accuracy

C

Less space complexity

D

High time complexity

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

13.

The number of comparisons of elements for best case is ____________ in the case of maxmin algorithm based on divide and conquer method

A

3n/2

B

n/4

C

n/2

D

n-1

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

14.

The number of comparisons of elements for average case is ____________ in the case of maxmin algorithm based on divide and conquer method

A

3n/2

B

n/4

C

n/2

D

n-1

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

15.

The number of comparisons of elements for worst case is ____________ in the case of maxmin algorithm based on divide and conquer method

A

3n/2

B

n/4

C

n/2

D

n-1

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

16.

The complexity of merge sort algorithm is

A

O(n)

B

O(n²)

C

O(log n)

D

O(n log n)

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

17.

Which of thefollowing sorting algorithm is of divide-and-conquer type?

A

Bubble sort

B

Quick sort

C

Insertion sort

D

All of above

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

18.

Which of the following sorting algorithm is of divide-and-conquer type?

A

Bubble sort

B

Insertion sort

C

Quick sort

D

All of above

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion