Divide and Conquer Strategy Questions

MCQ bookmark_border

1.

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

MCQ bookmark_border

2.

Which of the following versions of merge sort algorithm does uses space efficiently?

A

Contiguous version

B

Array version

C

Linked version

D

Structure version

E

Heap version.

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

3.

. The divide and conquer merge sort algorithm

A

? (long n)

B

?(n)

C

? (n log n)

D

? (n log n)

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

4.

Merge sort invented by _____________

A

CARHOARE

B

HAMILTON

C

JOHN VON NEUMANN

D

STRASSEN

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

5.

Application of mergesort _________

A

Graphic card

B

Networking

C

Card Sorting

D

Data Processing

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

6.

The sorting , which works very well for small file is ______________

A

Count sort

B

Selection sort

C

Merge sort

D

Quick sort

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

7.

Merge sort is _________.

A

External sorting

B

Insertion sorting

C

Internal sorting

D

Exponential sorting

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

8.

Advantage of finding maximum and minimum using divide and conquer method instead of using conditional operators is __________________

A

Reduce Space complexity

B

Get accurate value

C

Reduce Time complexity

D

Simple calculations

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

9.

The time complexity of Strassen

A

O(E log V)

B

O(V2)

C

O(nlog7)

D

O(log n7)

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

10.

By Strassen

A

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

B

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

C

p2=(-e+g)d

D

p4=(a+b)h

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion