The procedure Binarysearch (numList, target) correctly implements a binary search algorithm on the list of numbers numList. The procedure returns an index where or -1 if target does not occur in numList. Which of the following conditions must be met in order for the procedure to work as intended? A The length of numList must be even. B The list numList must not contain any duplicate values. The values in numList must be in sorted order. D The value of target must not be equal to -1.

The bubble sort algorithm discussed in class is used to sort the following sequence of integers: 2 16 38 9 4 14 How many passes must the algorithm perform to guarantee the entire sequence is sorted? What is the list obtained after the first pass? What is the list obtained after the third pass? What is the list obtained after the final pass?

Given two arrays of integers, write a function to find the intersection of the arrays. The intersection should include only distinct elements and the result should be in sorted order. Solve this problem using the hash set approach.

Using Dyanmic LL write a C++ program to do the following: Create a Dynamic LL Add anode: a) When the List is empty b) In the beginning of the List c)  In the end of the List d)  Somewhere between the beginning and the end of the List. e) Purge the LL   The ADD algorithm is to determine where the new node to be placed in the List. The user is not be asked where the new node should be inserted.   Delete a node: a)    When the List is empty b)    From the beginning of the List c)    From the end of the List d)    From somewhere between the beginning and the end of the List.   The DELTE algorithm is to determine where the targeted node is placed in the List. The user is not be asked about the location of the targeted node.   Search for a node and display its contents. The Search is done based on a key field from the node (i.e a name, or an ID) The Search algorithm is to locate the targeted node and to display it   The user is not be asked about the location of the targeted node.…

c++

3. Given the following list: 9 4 2 6 7 5 3 8 Identify the state of the list while being sorted using the selection sort algorithm.

True or false: Merge sort can be implemented using O(1) auxiliary space.

please find:           indexes examined      and        value returned

int[] list = {-35,4,-50,2} and the length= 4 (binary search Algorithm) use the sorted list above and search for number 100, show the value of low, high, mid and the call. binarySearch(list, key, low, high);

Contrast the two advantages of linear search versus binary search.