對(duì)于長(zhǎng)度為n的線性表,在最壞的情況下,下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是
對(duì)于長(zhǎng)度為n的線性表，在最壞的情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是A．插入排序?yàn)閚/2 B．插入排序?yàn)閚 C．快速排序?yàn)閚 D．快速排序?yàn)閚(n-1)/2
正確答案：D插入排序是指將無序子序列中的一個(gè)或幾個(gè)記錄插入到有序序列中，從而增加記錄的有序子序列的長(zhǎng)度。在最壞的情況下，當(dāng)插入第一個(gè)元素時(shí)，需要比較的次數(shù)為0，插入第二個(gè)元素時(shí)，需要比較一次，插入第n個(gè)元素時(shí)，需要比較n-1次。那么直到將n個(gè)元素都插入序列中，需要比較次數(shù)的總和為0+1+2+…+n-1。因此，在最壞情況下，插入排序需要比較的次數(shù)為n(n-1)/2?？焖倥判虻幕舅枷胧峭ㄟ^一趟排序?qū)⒋庞涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，則可以分別對(duì)這兩部分記錄繼續(xù)進(jìn)行排序，以達(dá)
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。