@MiniPanda yes answer is given as B. But i have a doubt here..In decrease key operation, since the list is unsorted here, before decreasing the key of an element, dont we need to check whether that element is already present in the linked list or not??