101 2019 3 b (1).pdf-Adobe Acrobat Reader DC Eile Edit iew Window Help Home Tools 101-2019-3-b (1) Sign In x 111% Question 4: Queues [10] Export PDFA (a) Write a function findNItem that returns the nth item of a queue. Use the following header: Adobe Export PDF template Convert PDF Files to Word or Excel Online Type findNItem (queueType Q, int n)i You can assume that the nth item does exist. Write a function replaceX that replaces the last occurrence of an item x (if it exists) in the Select PDF File 101 2019.3b (1)pdfX (b) queue with another item y. Use the following header: Convert to Microsoft Word doo) v template void replacex queueType & Q, const Type & x, const Type & y) English (U.S.) Change Note that these functions are not members of class queueType Question 5: Sorting [20] Consider the following sequence of numbers 11, 8, 9, 4, 2, 5, 3, 12, 6, 10, 7 (a) Sort the list using selection sort. Show the state of the after each call to the swap Convert Create PDF v procedure (b) Sort the list using insertion sort. Show the state of the list after each iteration of the outer (c) Sort the list using quick sort with the middle element as pivot. Show the state of the list Edit PDF Comment Combine Files for loop of the algorithm KO Organize Pages Fill& Sign Convert and edit PDFs with Acrobat Pro DC Start Free Trial