Question
Consider the Quick Sort algorithm with the last element
as the pivot. For the array [7, 2, 1, 6, 8, 5, 3, 4], what will be the state of the array *after the first partitioning step* if 4 is chosen as the pivot?Solution
The correct answer is A
'рдЕрдзрд┐рд╢реЗрд╖' рдХрд╛ рд╕рд╣реА рдЕрдВрдЧреНрд░реЗрдЬреА рдкрд░реНрдпрд╛рдп рдХреНрдпрд╛ рд╣реИ ?┬а
рдЗрдирдореЗрдВ рд╕реЗ рдХреНрдпрд╛ тАШрдореБрджреНрд░рд╛рд╕реНрдлреАрддрд┐тАЩ рдХрд╛ рд╕рд╣реА рдЕрдВрдЧреНрд░реЗрдЬреА рдкрд░реНрдпрд╛рдп рд╣реИ ?┬а <...
рдиреАрдЪреЗ рджрд┐рдП рдЧрдП рд╢рдмреНрджреЛрдВ рдХрд╛ рд╕рд╣реА рдЕрдиреБрд╡рд╛рдж рд╡рд┐рдХрд▓реНрдкреЛрдВ рд╕реЗ рдЪрдпрди рдХрд░реЗрдВ:┬а
...
рдХрд┐рд╕реА рднреА рдХрд╛рд░реНрдпрд╛рд▓рдп рдореЗрдВ рд░рд╛рдЬрднрд╛рд╖рд╛ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рдХреА рдЬрд┐рдореНрдореЗрджрд╛рд░реА я┐╜...
рдиреАрдЪреЗ рджрд┐рдП рдЧрдП рд╢рдмреНрджреЛрдВ рдХрд╛ рд╕рд╣реА рдЕрдВрдЧреНрд░реЗрдЬрд╝реА рдЕрдиреБрд╡рд╛рдж рд╡рд┐рдХрд▓реНрдкреЛрдВ рд╕реЗ рдЪя┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдХрд╛ рд╕рд╣реА рдЕрдиреБрд╡рд╛рдж рдЪреБрдиреЗрдВ:
(i) Portfolio diversification тАУ рдкреЛрд░реНрдЯрдлреЛрд▓рд┐...
рдиреАрдЪреЗ рджреА рдЧрдИ рддрд╛рд▓рд┐рдХрд╛ рдореЗрдВ рд╡рд╛рдХреНрдпреЛрдВ рдХреЗ рд╕рд╣реА рдЕрдиреБрд╡рд╛рдж рдХрд╛ рдорд┐рд▓рд╛рди рдХрд░реЗрдВ я┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди рд╕рд╛ рд╕реБрдореЗрд▓рд┐рдд рдпреБрдЧреНрдо рдирд╣реАрдВ рд╣реИ
рд╕реВрдЪреА 1┬а ┬а ┬а...
рдирд┐рдореНрди рдореЗ рд╕реЗ рдХреМрди рд╕рд╛ рдХрдерди рдЕрд╕рддреНрдп рд╣реИ ?
(i) рд╕рдВрд╡рд┐рдзрд╛рди рдореЗрдВ 14 рд╕рд┐рддрдореНрдмя┐╜...
Contingent liability рдХреЗ рд▓рд┐рдП рдЙрдкрдпреБрдХреНрдд рд╣рд┐рдВрджреА рд╢рдмреНрдж рдХрд╛ рдЪрдпрди рдХреАрдЬрд┐рдпреЗред┬а