現(xiàn)有由8個(gè)數(shù)組成的無(wú)序列{7，1，3，12，8，4，9，10}．

(1)請(qǐng)用直接插入排序法將它們按照從大到小的順序排列；

(2)畫出上述排序過(guò)程中第5次有序列插入排序的算法流程圖．

答案：略
解析：

可以用直接插入排序法作為平臺(tái)，對(duì)上述8個(gè)數(shù)反復(fù)使用，并用簡(jiǎn)潔的圖表來(lái)表示排序過(guò)程．

(1)用直接插入的排序法將這8個(gè)數(shù)排序的過(guò)程如圖所示：

(2)第5次有序列插入排序是在12，8，7，3，1中插入數(shù)字4，用R[1]，R[2]，R[3]，R[4]，R[5]分別表示已排好的5個(gè)數(shù)，算法流程圖如圖所示：


練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

科目：高中數(shù)學(xué) 來(lái)源：四川省南充高中2008－2009學(xué)年高二下學(xué)期第四次月考數(shù)學(xué)文 題型：044

(注意：全部要算出數(shù)字來(lái))現(xiàn)有0、1、2、3、4、5、6、7、8、9共十個(gè)數(shù)字．

(1)可以組成多少個(gè)無(wú)重復(fù)數(shù)字的三位數(shù)？

(2)組成無(wú)重復(fù)數(shù)字的三位數(shù)中，315是從小到大排列的第幾個(gè)數(shù)？

(3)可以組成多少個(gè)無(wú)重復(fù)數(shù)字的四位偶數(shù)？

(4)選出一個(gè)偶數(shù)和三個(gè)奇數(shù)，組成無(wú)重復(fù)數(shù)字的四位數(shù)，這樣的四位數(shù)有多少個(gè)？

(5)如果一個(gè)數(shù)各個(gè)數(shù)位上的數(shù)字從左到右按由大到小的順序排列，則稱此正整數(shù)為“漸減數(shù)”，那么由這十個(gè)數(shù)字組成的所有“漸減數(shù)”共有多少個(gè)？

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源： 題型：044

現(xiàn)有由8個(gè)數(shù)組成的無(wú)序列{7，1，3，12，8，4，9，10}．

(1)請(qǐng)用直接插入排序法將它們按照從大到小的順序排列；

(2)畫出上述排序過(guò)程中第5次有序列插入排序的算法流程圖．

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源： 題型：044

現(xiàn)有由8個(gè)數(shù)組成的無(wú)序列{7，1，3，12，8，4，9，10}．

(1)請(qǐng)用直接插入排序法將它們按照從大到小的順序排列；

(2)畫出上述排序過(guò)程中第5次有序列插入排序的算法流程圖．

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源：四川省南充高中08-09學(xué)年高二下學(xué)期第四次月考（理） 題型：解答題

 （15分 注意：全部要算出數(shù)字來(lái)）現(xiàn)有0、1、2、3、4、5、6、7、8、9共十個(gè)數(shù)字．

⑴ 可以組成多少個(gè)無(wú)重復(fù)數(shù)字的三位數(shù)？

 

 

⑵ 組成無(wú)重復(fù)數(shù)字的三位數(shù)中，315是從小到大排列的第幾個(gè)數(shù)？

 

 

⑶ 可以組成多少個(gè)無(wú)重復(fù)數(shù)字的四位偶數(shù)？

 

 

⑷ 選出一個(gè)偶數(shù)和三個(gè)奇數(shù)，組成無(wú)重復(fù)數(shù)字的四位數(shù)，這樣的四位數(shù)有多少個(gè)？

 

 

⑸ 如果一個(gè)數(shù)各個(gè)數(shù)位上的數(shù)字從左到右按由大到小的順序排列，則稱此正整數(shù)為“漸減數(shù)”，那么由這十個(gè)數(shù)字組成的所有“漸減數(shù)”共有多少個(gè)？

 

 

 

 

 

查看答案和解析>>

同步練習(xí)冊(cè)答案