Heaps Questions

MCQ bookmark_border

21.

Left child of parent node has value lesser than the parent node.

A

1

C

May be

D

Can't say

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

22.

What is the other name of weak heap?

A

Min-heap

B

Max-heap

C

Relaxed -heap

D

Leonardo heap

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

23.

What is the worst case time in searching minimum value in weak -heap?

A

O(log n)

B

O(n)

C

O(n logn)

D

O(1)

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

24.

The total comparisons in finding both smallest and largest elements are

A

2*n +2

B

n + ((n+1)/2) -2

C

n+logn

D

n^2

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

25.

Does there exist a heap with seven distinct elements so that the Inorder traversal gives the element in sorted order.

A

Yes

B

No

C

May be

D

Can't say

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

26.

The leaf node for a heap of height h will be at which position.

A

h

B

h-1

C

h or h-1

D

None of the mentioned

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

27.

The main distinguishable characterstic of a binomial heap from a binary heap is that

A

it allows union operations very efficiently

B

it does not allow union operations that could easily be implemented in binary heap

C

the heap structure is not similar to complete binary tree

D

the location of child node is not fixed i.e child nodes could be at level (h-2) or (h-3), where h is height of heap and h>4

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

28.

The number of trees in a binomial heap with n nodes is

A

logn

B

n

C

nlogn

D

n/2

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

29.

In a binomial heap the root value is greater than left child and less than right child.

A

1

C

May be

D

Can't say

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

30.

What is order of resultant heap after merging two tree of order k?

A

2*k

B

k+1

C

k*k

D

k+logk

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion