Heaps - Study Mode

Show All Answers

[#136] What is the height of a given minimum ternary heap?

(A) 1

(B) 10

(C) 2

(D) 24

Correct Answer

(A) 1

[#137] In a leftist heap, the null path length of a null node is defined as?

(A) 0

(B) 1

(C) null

(D) -1

Correct Answer

(D) -1

[#138] The roots of the elements of the subtrees are smaller than the root of the heap.

(A) True

(B) False

Correct Answer

(B) False

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

(A) True

(B) False

Correct Answer

(B) False

[#140] 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) O(logn)