CLEAR
Toprankers-Info

+91 7676564400

Mobile App

Get it on Google Play
Discussions
Tags:

Articles

Discussions
Submit Discussion
jinto johnson

· started a discussion

· 1 Months ago

Doubly link list (Question: 129674.0 )

To insert/delete a node with a particular value in DLL (doubly linked list) entire list need to be traversed to find the location hence these operations should be O(n).

Question:

In a linked list implementation of a queue with two pointers : front and rear, the time needed to insert element in a queue of length n is      

Options:
A) 0 (1)   
B) 0 (log2 n) 
C) 0 (n)   
D)

0 (n log2 n)


E) None of these
Solution:

Ans: (a)

-logo
We at aim to provide most comprehensive content & test for practice which is carefully divided into various chapters and topics to help you focus on your weak areas.Our Practice mock test gives you unmatched analytics to help you realize your strong areas,time management and improvement areas.Our Short & Crisp notes on each topic will help you to quickly revise the topic along with the tips & tricks of the exams.
More About
-Info
-Info

Mobile App

Get it on Google Play
About Us Campus Ambassador Careers Contact Us Refund Policy

All Rights Reserved Top Rankers

User Policy
Disclaimer
Terms & Conditions