Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Data Structures: ?Please answer #19-21 ASAP! In class FHhashSC, which of the fol

ID: 3680335 • Letter: D

Question

Data Structures: ?Please answer #19-21 ASAP!

In class FHhashSC, which of the following functions will not call the protected function myHash()? Insert() remove() makeEmpty() contains() What is a gap sequence in a shell sort algorithm? It is a list of integers founded by a famous mathematician that optimizes the algorithm. It is a list of integers where each integer i is used to create sublists i items apart during the sort. It is a list of integers the algorithm uses for a cross comparison. It is a list of integers that predicts the number of gaps in the sorted array will have while it is being sorted. What is one difference between the flow and residual graph in the maximum flow problem? The flow graph has reverse flow edges while the residual graph does not. The residual graph has reverse flow edges while the flow graph does not. The flow graph has more vertices than the residual graph. None of the above

Explanation / Answer

19)

The correct option is C. Make empty is not available in hash functions as a method

20)

The correct option is B. It is a list of integers where each integer i is used to create sublist i items apart during the sorting. Shell sort is most dependent on the gap chosens from sorting the given array.

21)

The correct option is B. The residual graph has reverse flow edges.