Question

Python

use dequeue and enqueue methods, alter the dequeue method and the enqueue method. remove items from the first element of the list (the front of the queue) and return this value and you need to add items to the last element of the list (the rear of the queue).

4. (20 points) Programming Exercise 5 from Chapter 3 of your textbook. Name the class Queuex, and use the other method names given in Chapter 3.11 in your digital textbook. (Note: this question is asking you to implement the Queue ADT with a Python list, not a linked list.)

Answer 1

PLEASE FIND THE ANSWERS BELOW.

4 Algonthem kthSmallest (listy was 1. N= size of listat 2-11 sort the list using mergesort list = sort Mergesort (list) Time (nlogn) 3. 11 so, here we have sorted list 4. Now, we can return kth element of the sorted list t hat he s. return list[k] s aretur 6. Stop. 20 v ote Analysis: Step 2 takes o (n logn time for Merge Sort . All other steps take constant oliy time Total time T(n)=dit onlogn). [Tn)= 0 (n logn / 5 Yes we can do it to lineap time using "Quick Select" algorithm . we can use QuickSolt algorithon where we choose a pivot and put it in it's Correct position. - we need not to sort the entire array, we just need the smallest. e case average tive but qus o n worst case if og²) - The average ca

Algosthen Querselect Care, left, right, k) ut coopla { if (k so and k <= right left th e a pos- partition Cars, left, right) if (pos-Left k-1) o un o rt & trand return arrcpos ow wou if (pos-left skal) return Quiche Select Care, ceft, pos , retura Quick Select Case, Post1, 2, k-pos flest-)

$=========================================================== If\, there \,are \,any \,doubts,\, comment\, down \,here.\,\,\, \,We \,are\, right\, here\, to \,help\, you.\, \,\,\\{\color{Blue}Happy\,\, Learning..!!}\\\\ {\color{Red} PLEASE\,\,give \,\,an \,\,{\color{Blue} UPVOTE}\,\, I\,\,Have \,\,Put\,\,a \,\,lot\,\,of\,\,EFFORT\,\,in\,\,solving\,\,Your\,\,Problem.}\,\, \,It \,really\, Boosts \,us..!! \\ {\color{Red} PLEASE\,\,give \,\,an \,\,{\color{Blue} UPVOTE}\,\, I\,\,Have \,\,Put\,\,a \,\,lot\,\,of\,\,EFFORT\,\,in\,\,solving\,\,Your\,\,Problem.}\,\,, \,It \,really\, Boosts \,us..!! \\ ===========================================================$