If queue is implemented using arrays, what would be the worst run time complexity of queue and dequeue operations?

A)  Ο(1), Ο(n)
B)  Ο(1), Ο(1)
C)  Ο(n), Ο(n)
D)  Ο(n), Ο(1)

Correct Answer :   Ο(1), Ο(1)

Explanation : As queue is maintained by two separate pointers for queue and dequeue operations, the run time for both is Ο(1).

Top Trending Technologies MCQ's
Machine Learning
Artificial Intelligence
IOT QUIZ
Blockchain
Deep Learning
Data Science
Keras
DevOps
Cyber Security
Ethical Hacking
Microsoft Azure
AWS
Cloud Computing
Quantum Computing
Edge Computing
ChatGPT
RPA
5G Network
Data Analytics
Neural Networks
Natural Language Processing
Networking
Virtual Reality
Augmented Reality
Angular
Node JS
React JS
C-Language
Java
More
Top Trending Technologies Interview Questions
Machine Learning
Artificial Intelligence
IOT QUIZ
Blockchain
Deep Learning
Data Science
LLM
ChatGPT
Metaverse
DevOps
Cyber Security
Ethical Hacking
HyperAutomation
Microsoft Azure
AWS
Cloud Computing
Quantum Computing
Edge Computing
Cognitive Computing
RPA
5G Network
Checkpoint
Neural Networks
Virtual Reality
Augmented Reality
Full Stack Developer
Web Services
Angular
Node JS
React JS
C-Language
CPP (or) C++
More