Register

UGC NET CSE | December 2004 | Part 2 | Question: 24

• edited by
1,323 views

1 Answer

0 votes
0 votes

In singly linked list we only goes to forward node  we can't goes back to  backward node because we only have forward pointer which point next node of linked list  but if we want we have to start from head(first node) it may take O(N) time

but in case of doubly linked list we can go to backward node by backward pointer it take O(1).

answer B

• edited by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2 votes
2 votes
2 answers
1
go_editor asked Mar 27, 2020
907 views
UGC NET CSE | December 2004 | Part 2 | Question: 32
Which of the following is not collision resolution technique? Hash addressing Chaining Both (A) and (B) Indexing
Which of the following is not collision resolution technique?Hash addressingChainingBoth (A) and (B)Indexing
User Avatar
0 votes
0 votes
2 answers
2
go_editor asked Mar 26, 2020
1,098 views
UGC NET CSE | December 2004 | Part 2 | Question: 21
What item is at the root after the following sequence of insertions into an empty splay tree : $1, 11, 3, 10, 8, 4, 6, 5, 7, 9, 2, ?$ $1$ $2$ $4$ $8$
What item is at the root after the following sequence of insertions into an empty splay tree :$1, 11, 3, 10, 8, 4, 6, 5, 7, 9, 2, ?$$1$$2$$4$$8$
User Avatar
1 votes
1 votes
3 answers
3
go_editor asked Mar 26, 2020
1,696 views
UGC NET CSE | December 2004 | Part 2 | Question: 22
Suppose we are implementing quadratic probing with a Hash function, Hash $(y)=X$ mode $100$. If an element with key $4594$ is inserted and the first three locations attempted are already occupied, then the next cell that will be tried is : $2$ $3$ $9$ $97$
Suppose we are implementing quadratic probing with a Hash function, Hash $(y)=X$ mode $100$. If an element with key $4594$ is inserted and the first three locations attem...
User Avatar
0 votes
0 votes
2 answers
4
go_editor asked Mar 27, 2020
3,841 views
UGC NET CSE | December 2004 | Part 2 | Question: 33
Code optimization is responsibility of : Application programmer System programmer Operating system All of the above
Code optimization is responsibility of :Application programmerSystem programmerOperating systemAll of the above
User Avatar
Link Copied!