直接插入排序在最好情况下的时间复杂度为_______,在最坏情况下的时间复杂度为_______。
查看答案
对于直接插入排序和直接选择排序,若待排序序列基本有序,则选用______较好;若待排序序列为逆序,则选用______较好。
若有关键字序列{42,70,50,33,40,80},则利用快速排序的方法,以第一个关键字为基准元素得到的一次划分结果为______。
A. 40,33,42,50,70,80
B. 40,33,80,42,50,70
C. 40,33,42,80,50,70
D. 33,40,42,50,70,80
采用单链表作存储结构,编写一个采用选择排序方法进行升序排序的函数。
为实现二级制动,盘式制动器将闸分成A、B两组,()投入制动。
A组先
B组先
C. A、B两组同时