GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A59677. $下列快速排序算法中，横线处应该填入的是（）。def quick(arr)$

单选题

知识点

递归快速排序分治算法

题目描述

下列快速排序算法中，横线处应该填入的是（ ）。 def quick(arr): if len(arr) <= 1: return arr ____________________ left = [x for x in arr if x < p] middle = [x for x in arr if x == p] right = [x for x in arr if x > p] return quick(left) + middle + quick(right)

选项（单选）

A

p = arr[len() // 2]

B

p = arr[len(arr)+1 // 2]

C

p = arr[len(arr)-1 // 2]

D

p = arr[len(arr) // 2]

上一题下一题