15、对序列（48、23、67、25、13、89、36、96）进行shell排序时，d=4排序结果为 。
15、对序列（48、23、67、25、13、89、36、96）进行shell排序时，d=4排序结果为 。
参考答案和解析
直接插入
相关考题：
● 对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是 （61） 。（61）A. 89, 27, 35, 78, 41, 15B. 27, 35, 41, 16, 89, 70C. 15, 27, 46, 40, 64, 85D. 90, 80, 45, 38, 30, 25
一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。 A、16，25，35，48，23，40，79，82，36，72B、16，25，35，48，79，82，23，36，40，72C、16，25，48，35，79，82，23，36，40，72D、16，25，35，48，79，23，36，40，72，82
采用初始增量为4的希尔排序法对没有关键码序列{15,10,4,26,14,2,13,19,17,5,9, 23}，按照关键码值递增的次序排序，一趟扫描后的结果为A．{14,2,4,19,15,5,9,23,17,10,13,26}B．{2,9,4,26,14,15,13,19,17,5,9,23}C．{10,4,15,14,2,13,19,16,5,9,23,26}D．{10,15,4,2,14,13,19,16,5,9,23,26}
采用初始增量为4的希尔排序法对没有关键码序列{15，10，4，26．14，2，13，19，17，5，9， 23}，按照关键码值递增的次序排序，一趟扫描后的结果为A．{14，2，4，19，15，5，9，23，17，10，13，26}B．{2，9，4，26，14，15，13，19，17．5，9，23}C．{10，4，15，14，2，13，19，16，5，9，23．26}D．{10，15，4，2，14，13，19，16，5，9，23，26}
● 若原始数据序列（23,4,45,67,12,8,19,7）采用直接插入排序法（顺序地将每个元素插入到它之前的适当位置）排序，则进行完第4趟后的排序结果是 （41） 。（41）A. 4, 8,45, 23,67,12, 19,7B. 4,7,8,12,23, 45,67,19C. 4,12,8,19,7,23, 45,67D. 4,12,23,45,67,8,19,7
一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归归并后的结构为( )。 A: 16 25 35 48 23 40 79 82 36 72B: 16 25 35 48 79 82 23 36 40 72C: 16 25 48 35 79 82 23 36 40 72D: 16 25 35 48 79 23 36 40 72 82
对关键码序列为(16，9，4，25，15，2，13，18，17，5，8，24)进行递增的次序排序，若采用直接选择排序法，一趟扫描后的结果为( )。A．(15，2，4，18，16，5，8，24，17，9，13，25)B．(9，4，16，15，2，13，18，17，5，8，24，25)C．(2，9，4，25，15，16，13，18，17，5，8，24)D．(9，16，4，25，2，15，13，18，5，17，8，24)
设有关键码序列（16，9，4，25，15，2，13，18，17，5，8,，24），要按关键码值递增的次序排序，采用初始增量为4的shell排序法，一趟扫描后的结果为（ ）。 A．（15，2，4，18，16，5，8，24，17，9，13，25） B．（2，9，4，25，15，16，13，18，17，5，8，24) C．（9，4，16，15，2，13，18，17，5，8，24， 25）D．（9，16，4，25，2，15，13，18，5，17，8，24）
采用初始增量为4的希尔排序法，对没有关键码序列｛15, 10，4，26，14，2，13，19，17，59，23｝按照关键码值递增的次序排序，一趟扫描后的结果为（ ）。A．｛14，2，4，19，15，10，13，26，17，59，23｝B．｛2，9，4，26，14，15，13，19，17，5，9，23｝C．｛10，4，15，14，2，13，19，16，5，9，23，26｝D．｛10，15，4，2，14，13，19，16，5，9，23，26｝
用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20， 15， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35， 27， 47， 68， 84 15， 20， 21， 25， 27， 35， 47， 68， 84 则所采用的排序方法是( )。A．选择排序B．希尔排序C．归并排序D．快速排序
一组记录的排序码为(25，48，16，35，79，82，23，40，36，72)，按归并排序方法对该序列进行两趟归并后的结果为______。A．16，25，35，48，23，40，79，82，36，72B．16，25，35，48，79，82，23，36，40，72C．16，25，48，35，79，82，23，36，40，72D．16，25，35，48，79，23，36，40，72，82
对下列关键字序列用快速排序法进行排序时，速度最快的情形是( )。A．21，25，5，17，9，23，30B．5，9，17，21，23，25，30C．25，23，30，17，21，5，9D．21，9，17，30，25，23，5
一组记录的排序码为(30，48，16，35，79，82，23，40，36，72)，其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为(29)。A．16，30，35，48，23，40，79，82，36，72B．16，30，35，48，79，82，23，36，40，72C．16，30，48，35，79，82，23，36，40，72D．16，30，35，48，79，23，36，40，72，82
对下列关键字序列用快速排序法进行排序时，速度最快的是()。A.{21，25，5，17，9，23，30}B.{25，23，30，17，21，5，9}C.{21，9，17，30，25，23，5}D.{5，9，17，21，23，25，30}
一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。A16，25，35，48，79，82，23，36，40，72B16，25，35，48，79，23，36，40，82，72C16，25，48，35，79，82，23，36，40，72D16，25，35，48，23，40，79，82，36，72
对下列关键字序列用快速排序法进行排序时，速度最快的情形是（）A、{21、25、5、17、9、23、30}B、{25、23、30、17、21、5、9}C、{21、9、17、30、25、23、5}D、{5、9、17、21、23、25、30}
单选题对下列关键字序列用快速排序法进行排序时，速度最快的情形是（）A{21、25、5、17、9、23、30}B{25、23、30、17、21、5、9}C{21、9、17、30、25、23、5}D{5、9、17、21、23、25、30}
单选题一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。A16，25，35，48，79，82，23，36，40，72B16，25，35，48，79，23，36，40，82，72C16，25，48，35，79，82，23，36，40，72D16，25，35，48，23，40，79，82，36，72
问答题写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。