无码人妻黑人中文字幕,色欲AV无码一区二区三区,亚洲精品无码白丝爆白浆在线观看

問答題一個(gè)線性表中的元素為正整數(shù)或負(fù)整數(shù)。設(shè)計(jì)算法將正整數(shù)和負(fù)整數(shù)分開，使線性表的前一半為負(fù)整數(shù)，后一半為正整數(shù)。不要求對(duì)這些元素排序，但要求盡量減少比較次數(shù)。

參考答案：

本題的基本思想是：先設(shè)置好上、下界和軸值，然后分別從線性表兩端查找正數(shù)和負(fù)數(shù)，找到后進(jìn)行交換，直到上下界相遇。算法如下：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題寫出快速排序的非遞歸調(diào)用算法。

參考答案：先調(diào)用劃分函數(shù)Quickpass（劃分函數(shù)同教材），以確定中間位置，然后再借助棧分別對(duì)中間元素的左、右兩邊的區(qū)域進(jìn)行快速...

點(diǎn)擊查看完整答案

2.問答題對(duì)給定的序號(hào)j（1＜j＜n），要求在無序記錄A[1]~A[n]中找到按關(guān)鍵碼從小到大排在第j位上的記錄，試?yán)每焖倥判虻膭澐炙枷朐O(shè)計(jì)算法實(shí)現(xiàn)上述查找。

參考答案：

本算法不要求將整個(gè)記錄進(jìn)行排序，而只進(jìn)行查找第j個(gè)記錄。

3.問答題設(shè)待排序的記錄序列用單鏈表作存儲(chǔ)結(jié)構(gòu)，試寫出直接插入排序算法。

參考答案：本算法采用的存儲(chǔ)結(jié)構(gòu)是帶頭結(jié)點(diǎn)的單鏈表。首先找到元素的插入位置，然后把元素從鏈表中原位置刪除，再插入到相應(yīng)的位置處。具體...

點(diǎn)擊查看完整答案

4.問答題 已知下列各種初始狀態(tài)（長度為n）的元素，試問當(dāng)利用直接插入排序進(jìn)行排序時(shí)，至少需要進(jìn)行多少次比較（要求排序后的記錄由小到大順序排列）？
⑴關(guān)鍵碼從小到大有序（key1< key2< …< keyn）。
⑵關(guān)鍵碼從大到小有序（key1> key2 >…> keyn）。
⑶奇數(shù)關(guān)鍵碼順序有序，偶數(shù)關(guān)鍵碼順序有序（key1< key3< …，key2key4…）。
⑷前半部分元素按關(guān)鍵碼順序有序，后半部分元素按關(guān)鍵碼順序有序，即：（key1< key2< …< keym，keym+1<
keym+2 <…）

參考答案：依題意，最好情況下的比較次數(shù)即為最少比較次數(shù)。
⑴插入第i（2≤i≤n）個(gè)元素的比較次數(shù)為1，因此...

點(diǎn)擊查看完整答案

5.問答題 判別下列序列是否為堆，如不是，按照堆排序思想把它調(diào)整為堆，用圖表示建堆的過程。
⑴（1，5，7，25，21，8，8，42）
⑵（3，9，5，8，4，17，21，6）

參考答案：

序列⑴是堆，序列⑵不是堆，調(diào)整為堆（假設(shè)為大根堆）的過程如下圖所示。