Heaps Questions

MCQ bookmark_border

11.

Heap exhibits the property of a binary tree?

A

1

C

May be

D

Can't say

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

12.

What is the complexity of adding an element to the heap.

A

O(log n)

B

O(h)

C

O(log n) & O(h)

D

None of the mentioned

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

13.

The worst case complexity of deleting any arbitrary node value element from heap is

A

O(logn)

B

O(n)

C

O(nlogn)

D

O(n^2)

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

14.

Heap can be used as ________________

A

Priority queue

B

Stack

C

A decreasing order array

D

None of the mentioned

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

15.

An array consist of n elements. We want to create a heap using the elements. The time complexity of building a heap will be in order of

A

O(n*n*logn)

B

O(n*logn)

C

O(n*n)

D

O(n *logn *logn)

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

16.

What is the space complexity of searching in a heap?

A

O(logn)

B

O(n)

C

O(1)

D

O(nlogn)

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

17.

What is the best case complexity in builading a heap?

A

O(nlogn)

B

O(n^2)

C

O(n*longn *logn)

D

O(n)

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

18.

Given an array of element 5,7,9,1,3,10,8,4. Tick all the correct sequences of elements after inserting all the elements in a min-heap.

A

1,3,4,7,8,9,10

B

1,4,3,8,9,5,7,10

C

1,3,4,5,8,7,9,10

D

None of the mentioned

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

19.

For construction of a binary heap with property that parent node has value less than child node.In reference to that which line is incorrect. Line indexed from 1.

A

Line -3

B

Line

C

Line

D

Line -7

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

20.

Choose the correct properties of weak-heap.

A

Every node has value greater than the value of child node

B

Every right child of node has greater value than parent node

C

Every left child of node has greater value than parent node

D

None of the mentioned

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion