Question

What is the time complexity of the peek operation

Q: Answer-What is the time complexity of the peek operation (accessing the top element without removing it) in...

In a singly linked list implementation of a stack, the top of the stack is typically represented by the head of the list. Accessing the head element peek operation takes constant time, O1.

(accessing the top element without removing it) in a stack implemented using a singly linked list?

A O(N)

B O(log N)

C O(1)

D O(N log N)

E O(N^2)

Practice Next

More IT Operating System Questions

आईना’ शब्द क्या है :
निम्नलिखित विकल्पों में से Power शब्द का कौन सा पर्याय न...
निम्नलिखित प्रश्न में , चार विकल्पों में से , उस सही विकल्प...
सम्बन्ध तत्पुरुष में किस कारक चिह्न का लोप होता है?
वाक्य के अशुद्ध भाग का चयन कीजिए –

प्रेम करना ( A)/ �...
इनमें से 'दर्पण' का पर्यायवाची शब्द नहीं है:
'जिसकी कोई इच्छा न हो' के लिए एक शब्द है
निम्नलिखित शब्दों में से सही वर्तनी वाला शब्द चाहिए।
निम्नलिखित में से कौन सी ध्वनि 'कंठ्य' नहीं है ?
निम्नलिखित शब्दों में से कैंची का तत्सम शब्द चुनिए :

What is the time complexity of the peek operation

Solution