Question

Select the O-notation for the isEmpty() method for the Ordered Linked List (where n is the size of the Linked List).

A. O(1)
B. O(log n)
C. O(n)
D. O(n log n)
E. O(n²)

Answer 1

The isEmpty() method for an Ordered Linked List checks if the list has any elements by looking at the head node and has a time complexity of O(1).

The correct answer is A.

Step-by-step explanation:

The isEmpty() method for an Ordered Linked List is typically used to check if the list contains any elements. Since this operation does not require traversing the entire list, and can be done by simply checking the head node for a null value (in the case of no elements), it has a time complexity of O(1). This is because the operation takes a constant amount of time regardless of the size of the Linked List.

Therefore, the correct O-notation for the isEmpty() method for an Ordered Linked List is O(1).