Which of the following statements is true?

1. Removing an element from a linked list is faster than adding an element to a linked list.
2. Traversing a linked list has the same complexity as removing an element from a list.
3. Traversing a linked list has the same complexity as adding an element to a list.
4. Removing and adding an element to a linked list has the same complexity as a traversing operation.

a. 1 and 3
b. 1
c. 2 and 4

a. 1 and 3

Computer Science & Information Technology

You might also like to view...

A(n) ________ is a great method for ensuring that records are uniquely identified

Fill in the blank(s) with correct word

Computer Science & Information Technology

In an activity diagram, the merge symbol has the same shape as what other symbol?

a. Decision symbol. b. Action symbol. c. Transition arrows. d. Initial state.

Computer Science & Information Technology