ACtE07 · Chapter 7Data Structures, DBMS & Operating Systems🏛️ Past Licensure QuestionID: 037b19b7
What is the time complexity of Enqueue operation in a Queue?
What is the time complexity of Enqueue operation in a Queue?
Multiple Choice Options
- A
O(1)
- B✓ Correct Option
O(n)
- C
O(log n)
- D
O(n')
Detailed Technical Solution & Explanation
According to standard engineering principles, for What is the time complexity of Enqueue operation in a Queue?, the correct choice is O(n).
Option Analysis:
•
Option A (O(1)): Incorrect. Does not satisfy the technical condition or specifies an alternate/invalid property.
•
Option B (O(n)): Correct. Valid technical statement directly addressing the question requirement.
•
Option C (O(log n)): Incorrect. Does not satisfy the technical condition or specifies an alternate/invalid property.
•
Option D (O(n')): Incorrect. Does not satisfy the technical condition or specifies an alternate/invalid property.
Reference: Demo2 · Set 2NEC Licensure Syllabus