Write applications that perform the following:2.1 Write a program that merges two ordered-list objects of integers into a single ordered listobject of integers. Use the merge method of class ListMerge to receive references to eachof the list objects to be merged and return a reference to the merged list object.2.2 Binary search is an important algorithm used to efficiently locate a target value within asorted sequence of n elements stored in an array. This is among the most important ofcomputer algorithms, and it is the reason that we so often store data in sorted order. Thisalgorithm can be implemented using both the repetition approach and the recursionapproach. In this question, you are required to write two applications to perform the binarysearch using both the repetition approach and the recursion approach to determine theposition of the number 15 in the array made of all multiple of 5 less than 100.2.3 Write an application using a hash table that finds all the pairs of two integers within thebelow array that add up to 12.Array = {4,9,6,13,5,3,2,8}

Required code is implemented in java programming .

Write applications that perform the following: 2.1 Write a program that merges two ordered-list objects of integers into a single ordered list object of integers. Use the merge method of class ListMerge to receive references to each of the list objects to be merged and return a reference to the merged list object.

Write applications that perform the following: 2.1 Write a program that merges two ordered-list objects of integers into a single ordered list object of integers. Use the merge method of class ListMerge to receive references to each of the list objects to be merged and return a reference to the merged list object.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter17: Linked Lists

Section: Chapter Questions

Problem 18SA

See similar textbooks

Similar questions

You were tasked to do programs that will illustrate the use of lists implemented using an array. One uses a sorted list, the other an unsorted list. Run the programs separately and answer the following questions. Write a program that will initially create an UNSORTED list containing the following and then run the program: Mitch Diane Jack Robbie Katherine Answer and explain the following questions below: Ifwecheckthememorylocationofeachelementinthelist,whatwoulditbe?What index represent eachelement? What happens if we add Morrie in the list? What will be its indexvalue? Whatdoesthenewlistlooklike?WheredoyouthinkMorrieshouldbeplacedand why? With the same list above (with Morrie added), delete/remove Jack. Answer and explain the following questions below: What is the new list? Identify the elements of the list and itsindex. What happened to the former location occupied byJack? Write a program that will initially create a SORTED list containing the following and then run…
Write a Python function countEvens that consumes an integer N and a nested list representing a matrix of arbitrary size (but larger than NxN). The function returns the number of even numbers in the NxN sub-matrix of the first N rows and columns. Note: You may assume the list argument passed to the function is a nested list of integers, but it may be larger than NxN!
Please help me with this: using js create an array of 30 random numbers that range between 1and 100. And yet again, write a function that will receive a number from the userand determine if that number exists in the array or not. But this time, start bySORTING your input list. After a sort, the list in problem 1 is as follows:[2, 2, 3, 5, 12, 14, 14, 15, 23, 36, 39, 41, 44, 44, 45, 48,49, 50, 52, 52, 59, 71, 81, 82, 88, 89, 89, 93, 96, 97] Approach: Implement a method called findC(x, A, i, j), where x is the number we arelooking for in array A, the first index of the array is i and the last index is j. We wantto determine whether x exists in A anywhere between index i and index j. Your firstcall to this method will therefore look like this: findC(x, A, 0, A.length-1). In the body of your function, compare x with the item that is in the middle of thearray, as you did before. As before, call the middle of index of the array mid. But thistime, if x<=a[mid], recursively call your…
Write a program that implements a sorted list using dynamic allocated arrays. DataFile.txt contains the information of poker cards. C: clubs(lowest),D: diamonds, H: hearts, S:spades(highest) 2 (lowest), 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K, A No Joker cards Any C cards are lower than any D cards. DataFile Content(You can write the file specification into your program.): H4,C8,HJ,C9,D10,D5,DK,D2,S7,DJ,H3,H6,S10,HK,DQ,C2,CJ,C4,CQ,D8,C3,SA,S2,HQ,S8,C6,D9,S3,SQ ,C5,S4,H5,SJ,D3,H8,CK,S6,D7,S9,H2,CA,C7,H7,DA,D4,H9,D6,HA,H10,S5,C10 H4, D5, HK, D2 H4, HK, SK C9,C10 For examples, DJ means J of Diamonds;H7 means 7 of hearts. Your job Create a list by dynamic allocated array and set the size to 20 Read the first 20 cards in the first line of the file, the put them one by one into the list by implementing and using putItem(). The list must be kept sorted in ascending order. Then print out all the cards in the list in one line separating by commas. Then delete the cards indicated in the second…
7) Use a counting sort on a set of keys that fall between (a, b), where a and b are modest positive numbers that the user inputs. 8) For an acceptable selection of the number of buckets, implement bucket sort with an array of lists data structure to sort a list of characters, a list of floating point values, and a list of uniformly distributed integers.
Please make a JAVA program for the following: Use an array object to store the elements of the list object. This array object will have a fixed size offive (5) and that an attempt to insert an element into the array when full will result to a ListOverflowException.
Using java, write an easier version of a linked list with only a couple of the normal linked list functions and the ability to generate and utilize a list of ints. The data type of the connection to the following node can be just Node, and the data element can be just an int. You will need a reference like (Java) or either a reference to the first node, as well as one to the last node. (Answer the following questions) 1) Create a method or function that accepts an integer, constructs a node with that integer as its data value, and then includes the node to the end of the list. If the new node is the first one, this function will also need to update the reference to the first node. This function will need to update the reference to the final node. Consider how to insert the new node following the previous last node, and keep in mind that the next reference for the list's last node should be null. 2) Create a different method or function that iteratively explores the list, printing…
write a program using pointers to find the smallest index of the large element : often you need to locate the largest element in an array . if an array has multiple elements with the same largest value , find the smallest index of such an element. suppose the array my list is {1,2,3,4,5,5}. so, the largest element is 5 and the smallest index for 5 is 1 .
8) Implement bucket sort with an array of lists data structure to sort i) a list of strings, ii) a list of floating point numbers and iii) a list of integers, which are uniformly distributed over a range, for an appropriate choice of the number of buckets
When a list is implemented using an array, which of the following is FALSE? Select one: A.If the size of the array is insufficient, there is a need to copy the whole list to a new array B.The new node inserted might cause shifting of the existing elements C.The memory allocation can be very inefficient D.The insertion of a new element is proportional to the size of the list
1. Suppose list is an array of five elements of type int. What is stored in list after the following C++ code executes? for (inti = 0; i< 5; i++) { list[i] = 2 * i + 5; if (i % 2 == 0) list[i] = list[i] - 3; }
When a list is implemented using an array, which of the following is FALSE? Select one: A.If the size of the array is insufficient, it whole list will be automatically copied to a new array B.The new node inserted might cause shifting of the existing elements C.The insertion of a new element is proportional to the size of the list D.The memory allocation can be very inefficient