Suppose We Maintain Two Linked Lists of Length N in Sorted

question 65

Multiple Choice

Suppose we maintain two linked lists of length n in sorted order.What would be the big-Oh notation for the creating a third list, which included only elements common to both lists?

• A)O(1)
• B)O(n)
• C)O(n log n)
• D)O(n²)

---

Definitions:

Figures

Quantitative data or statistical representation of information, commonly used in the analysis and communication of data.

Group Dynamics

the study of the behavioral relationships and interactions within a group.

Physical Arrangements

The way in which physical spaces are organized and structured in order to influence behavior and interaction.

Interactional Leadership

A leadership style that emphasizes the importance of interpersonal interactions and building relationships among team members.