The algorithm given is for deleting an element in an unrolled linked list. What should be the correct statement for the blank given below?
Find an element in node a
a.data.delete(element)
a.elementNum--
while a.elementNum < a.data.size / 2
put element from a.next.data in a.data
a.next.elementNum--
a.elementNum++
if a.next.elementNum < a.next.data.size / 2
_______________________
_______________________
Find an element in node a
a.data.delete(element)
a.elementNum--
while a.elementNum < a.data.size / 2
put element from a.next.data in a.data
a.next.elementNum--
a.elementNum++
if a.next.elementNum < a.next.data.size / 2
_______________________
_______________________A.
merge nodes a and a.next
delete node a.nextB.
delete node a
merge nodes a.prev and a.nextC.
a.elementNum--
a.elementNum++D.
a.next.elementNum--
a.next.elementNum++Answer: Option A

Join The Discussion