N items are stored in a sorted doubly linked list. For a delete operat – McqOptions

MCQOPTIONS

1.	N items are stored in a sorted doubly linked list. For a delete operation, a pointer is provided to the record to be deleted. For a decrease-key operation, a pointer is provided to the record on which the operation is to be performed.An algorithm performs the following operations on the list in this order: Θ(N) delete, O(log N) insert, O(log N) find, and Θ(N) decrease-key. What is the time complexity of all these operations put together?
A.	O(log2N)
B.	O(N)
C.	O(N2)
D.	Θ (N2log N)
Answer» D. Θ (N2log N)

Discussion

No Comment Found

Related MCQs

In the above question would using arrays and swaping of elements in place of xor linked list would have been more efficient?
Given 10,8,6,7,9swap the above numbers such that finally you got 6,7,8,9,10so now reverse 109,7,6,8,10now reverse 98,6,7,9,107,6,8,9,106,7,8,9,10at this point 6 is ahead so no more reversing can be done so stop.To implement above algorithm which datastructure is better and why ?
What’s wrong with this code which returns xor of two nodes address ?
Which of the following statements are true?i) practical application of XOR linked lists are in environments with limited space requirements, such as embedded devices.ii)xor lists are not suitable because most garbage collectors will fail to work properly with classes or structures that don’t contain literal pointersiii)in order to calculate the address of the next node you need to remember the address of the previous nodeiv)xor lists are much efficient than single, doubly linked lists and arrays
Which of the following is not the properties of XOR lists?
Which of the following is an advantage of XOR list?
What does a xor linked list have?
What is xor linked list?
In a doubly linked list, the number of pointers affected for an insertion operation will be
Consider a singly linked list of the form where F is a pointer to the first element in the linked list and L is the pointer to the last element in the list. The time of which of the following operations depends on the length of the list?