logo - 刷刷题
下载APP
【单选题】

下列排序法中,( )是插入排序法。

A.
def sort(arr): if len(arr) <= 1: return arr pivot=arr[len(arr) // 2] left=[x for x in arr if x < pivot] middle=[x for x in arr if x==pivot] right=[x for x in arr if x> pivot] return quicksort(left) + middle + quicksort(right)
B.
def sort(alist): for index in range(1,len(alist)): currentvalue = alist[index] position = index while position>0 and alist[position-1]>currentvalue: alist[position]=alist[position-1] position = position-1 alist[position]=currentvalue
C.
def sort(lst): n = len(lst) if n <= 1: return lst for i in range(0,n-1): minIndex=i for j in range(i+1,n):        #比较一遍,记录索引不交换 if lst[j] minIndex=j if minIndex !=i:            #按索引交换 (lst[minIndex],lst[i])=(lst[i],lst[minIndex]) return lst
D.
def sort(alist): for passnum in range(len(alist)-1,0,-1): for i in range(passnum): if alist[i]>alist[i+1]: alist[i],alist[i+1] = alist[i+1],alist[i]
举报
题目标签:排序插入排序
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】【2016年】路面基层排水层的透水材料,透水性从高到低排序正确的是()

A.
未经处治的开级配碎石集料>沥青处治的碎石集料>水泥处治的碎石集料
B.
未经处治的开级配碎石集料>沥青处治的碎石集料>水泥处治的碎石集料
C.
水泥处治的碎石集料>未经处治的开级配碎石集料>沥青处治的碎石集料
D.
沥青处治的碎石集料>水泥处治的碎石集料>未经处治的开级配碎石集料

【单选题】下列军事武器装备按发明时间先后排序,错误的是:

A.
弓箭、云梯、火药
B.
火炮、机枪、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹

【单选题】最简单的交换排序方法是( )。

A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序