對(duì)于長(zhǎng)度為n的線性表,在最壞情況下,下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是()。
對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是( )。
A．冒泡排序n/2
B．冒泡排序?yàn)閚
C．快速排序?yàn)閚
D．快速排序?yàn)閚(n-1)/2
正確答案：D解析： 本題主要考查對(duì)排序算法的理解。冒泡排序法首先將第一個(gè)記錄的關(guān)鍵宇與第二個(gè)記錄的關(guān)鍵宇進(jìn)行比較，若逆序則交換，然后比較第二個(gè)與第三個(gè)，以此類推，直至第n-1個(gè)與第n個(gè)記錄的關(guān)鍵宇進(jìn)行比較。第一趟冒泡排序使最大的關(guān)鍵宇元素放到最后。以此類推，進(jìn)行第2～n次冒泡排序。如果在排序過(guò)程中不存在逆序，則排序結(jié)束。在最壞情況下，冒泡排序中，若初始序列為“逆序”序列，需要比較n(n-1)/2次?？焖倥判蚴菍?duì)冒泡排序的一種改進(jìn)。它的基本思想是：通過(guò)一趟排序?qū)⒋庞涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵宇比另一
詞條內(nèi)容僅供參考，如果您需要解決具體問(wèn)題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。