Which of the following statements about sequential search are true? (Select all that apply)

If an algorithm has a time complexity of O(n log n) and you double the input size, how would you expect the running time to change?

What is the key optimization when performing a sequential search on a sorted linked list compared to an unsorted one?

Compared to a sequential search, which of the following are true for a binary search? (Select all that apply)

What is the worst-case time complexity of a sequential search on a sorted linked list of N elements?

In the following BST deletion code for a node with two children: // Node to delete (root) has two children Node successor = findMin(root.getRight()); root.setKey(successor.getKey()); // — Line A root.setValue(successor.getValue()); // — Line B root.setRight(deleteMin(root.getRight())); // — Line C What is the purpose of “Line C” (deleteMin(root.getRight()))?

A 78-year-old patient with longstanding hypertension has memory loss, apathy, and difficulty managing daily routines. The cognitive decline appears to progress in stages following multiple small cerebral infarctions. Which diagnosis is most likely?

A patient with a previously undiagnosed brain tumor experiences a new-onset seizure. How should this finding be interpreted based on the presentation?

A patient previously infected with HSV-1 develops recurrent cold sores during periods of stress. Which characteristic of the virus explains these recurrences?

A patient with advanced Parkinson disease walks with a stooped posture and has increasing difficulty initiating movement. Which additional finding would be consistent with progression of the disease?