Blog

Eructation is the act of belching or raising gas orally from the stomach.

The suffix -sclerosis means abnormal

Which of the following operations has a of a singly linked list has worst-case complexity of O(N) assuming that the problem size N is the total number of elements stored in the list? Select ALL That apply. Note: The head of a singly linked list is always defined.

Which of the following operations defined in the generic ListADT will change the size of the list, if they are called with valid input? Select ALL which apply.

Reference Section: Methods from the LinkedNode class used to build a singly linked list:   LinkedNode(T item, LinkedNode next)   Constructs node combining item data with a reference to another node.   T getData()   Accesses the data reference within this node.   void setData(T item)   Mutates (changes) this node’s data to be item.   LinkedNode getNext()   Accesses the next reference within this node.   void setNext(LinkedNode n)   Mutates (changes) this node’s next reference to be n. Question: Which of the following statements removes the node with data “C” from the following chain of singly linked nodes referenced ONLY by head? LinkedNode head = new LinkedNode(“A”, new LinkedNode(“B”, new LinkedNode(“C”))); Hint: Draw a diagram of this chain of singly linked nodes.

Adding an instance field size of type int to track the number of elements stored in a singly-linked list optimizes the worst-case runtime complexity (from linear time to constant time algorithm) of which of the following operations defined in ListADT? Select all which apply.

What is the worst-case runtime complexity of ListADT.indexOf(int index) operation when the ListADT is implemented as a singly linked list, assuming that the problem size N is the number of elements stored in the list?

Find the radius of convergence of the series ∑n=0∞ 5n(x-1)nn! \sum_{n=0}^{\infty} \: \frac{5^n (x-1)^n}{n!}

Which statement should be TRUE?

Determine if the series converges or diverges. Name the test you use for the following series. a. ∑n=1∞ (-4)n+132n \sum_{n=1}^{\infty} \frac{(-4)^{n+1}}{ 3^{2n} } b. ∑n=0∞cosnπn+1 \sum_{n=0}^{\infty} \cos \left( \frac{n \pi}{ n+1} \right) c. ∑n=1∞ lnnn \sum_{n=1}^{\infty} \: \frac{\ln n}{n}