The world’s Largest Sharp Brain Virtual Experts Marketplace Just a click Away
Levels Tought:
Elementary,Middle School,High School,College,University,PHD
| Teaching Since: | May 2017 |
| Last Sign in: | 407 Weeks Ago, 5 Days Ago |
| Questions Answered: | 66690 |
| Tutorials Posted: | 66688 |
MCS,PHD
Argosy University/ Phoniex University/
Nov-2005 - Oct-2011
Professor
Phoniex University
Oct-2001 - Nov-2016
1. Redo your answers to Exercise 6, making MergeLists a member function of the
Â
Sorted List ADT.
Â
2. A List ADT is to be extended by the addition of the function Split Lists, which has the following specification where List Type is either the class Unsorted Type or the class Sorted Type:
Â
(Split Lists (List Type list, Item Type item, List Type& list1, List Type& list2)
Function: Divides list into two lists according to the key of item. Preconditions: list has been initialized and is not  empty. Postconditions: list1 contains all the items of list whose  keys are less than or equal to item’s key.  list2 contains all the items of list whose  keys are greater than item’s key.
a. Implement Split Lists as a member function of the Unsorted List ADT.
Â
b. Implement Split Lists as a member function of the Sorted List ADT.
Â
c. Compare the algorithms used in parts (a) and (b).
Â
d. Implement Split Lists as a client function of the Unsorted List ADT.
e. Implement Split Lists as a client function of the Sorted List ADT.
Hel-----------lo -----------Sir-----------/Ma-----------dam-----------Tha-----------nk -----------You----------- fo-----------r u-----------sin-----------g o-----------ur -----------web-----------sit-----------e a-----------nd -----------and----------- ac-----------qui-----------sit-----------ion----------- of----------- my----------- po-----------ste-----------d s-----------olu-----------tio-----------n.P-----------lea-----------se -----------pin-----------g m-----------e o-----------n c-----------hat----------- I -----------am -----------onl-----------ine----------- or----------- in-----------box----------- me----------- a -----------mes-----------sag-----------e I----------- wi-----------ll