填空题
对初始状态为递增有序的序列进行排序,最省时间的是(),最费时间的是()。已知待排序序列中每个元素距其最终位置不远,则采用()方法最节省时间。
【参考答案】
插入排序;快速排序;插入排序
点击查看答案
相关考题
-
单项选择题
下列序列中,()是执行第一趟快速排序的结果。
A.da,ax,eb,de,bb]ff[ha,gc]
B.cd,eb,ax,da]ff[ha,gc,bb]
C.gc,ax,eb,cd,bb]ff[da,ha]
D.ax,bb,cd,da]ff[eb,gc,ha] -
单项选择题
下述排序方法中,比较次数与待排序记录的初始状态无关的是()。
A.插入排序和快速排序
B.归并排序和快速排序
C.选择排序和归并排序
D.插入排序和归并排序 -
填空题
对于键值序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆,必须从键值为()的结点开始。
