Heaps - Study Mode

Show All Answers

[#111] Which node contains a pointer to its parent?

(A) root node

(B) right most child

(C) left most child

(D) left sibling

Correct Answer

(C) left most child

[#112] What is the other name of weak heap?

(A) Min-heap

(B) Max-heap

(C) Relaxed -heap

(D) Leonardo heap

Correct Answer

(C) Relaxed -heap

[#113] What is the time per operation of merging, insertion and deletion operations in a skew heap?

(A) O(N)

(B) O(log N)

(C) O(N log N)

(D) O(N 2 )

Correct Answer

(B) O(log N)

[#114] What is the highest element of the given maximum ternary heap?

(A) 31

(B) 10

(C) 18

(D) 20

Correct Answer

(A) 31

[#115] What is the node path length of a node with 0 or 1 child?

(A) 1

(B) -1

(C) 0

(D) null

Correct Answer

(C) 0