-
排序进程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全数排好序为止,该排序算法是( )。A、直接插入排序B、快速排序C、冒泡排序D、选择排序
-
【单选题】对关键字序列 (15 , 18 , 11 , 13 , 19 , 16 , 12 , 17 , 10 , 8) 进行两趟 直接插入排序的结果是()。
A. (15 , 18 , 11 , 13 , 19 , 16 , 12 , 17 , 10 , 8) B. (11 , 15 , 18 , 13 , 19 , 16 , 12 , 17 , 10 , 8) C. (8 , 10 , 15 , 18 , 11 , 13 , 19 , 16 , 12 , 17) D. (8 , 15 , 18 , 11 , 13 , 19 , 16 , 12 , 17 , 10)
-
若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列哪种排序方法得到的第2趟排序结果。选项: A:冒泡排序 B:直接插入排序 C:简单选择排序 D:二路归并排序
-
若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列哪种排序方法得到的第2趟排序结果。选项: A:冒泡排序 B:二路归并排序 C:简单选择排序 D:直接插入排序
-
3.若待排序对象序列在排序前已按其排序码递增顺序排列,则采用( )方法比较次数最少。选项: A:直接插入排序; B:快速排序; C:归并排序; D:选择排序
-
若表R在排序前已按元素键值递增顺序排列,采用下列哪种排序所需的比较次数少。选项: A:直接插入排序; B:快速排序; C:归并排序; D:选择排序
-
下列排序方法中,若将顺序存储更换为链式存储,则算法的时间效率会降低的是( )。选项: A:直接插入排序; B:简单选择排序; C:起泡排序; D:希尔排序; E:堆排序; F:基数排序
-
若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选( )排序为宜。选项: A:直接插入; B:直接选择; C:堆; D:快速
-
若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选( )排序为宜。选项: A:直接插入; B:直接选择; C:堆; D:快速; E:基数
-
下列排序方法中,若将顺序存储更换为链式存储,则算法的时间效率会降低的是( )。选项: A:直接插入排序; B:简单选择排序; C:起泡排序; D:希尔排序; E:堆排序; F:基数排序