免费无码AV电影在线观看,亚洲国产日韩精品一区二区久久

問(wèn)答題給定n個(gè)記錄的有序序列A[n]和m個(gè)記錄的有序序列B[m]，將它們歸并為一個(gè)有序序列，存放在C[m+n]中，試寫出這一算法。

參考答案： 采用二路歸并排序中一次歸并的思想，設(shè)三個(gè)參數(shù)i、j和k分別指向兩個(gè)待歸并的有序序列和最終有序序列的當(dāng)前記錄，初始時(shí)i、j...

您可能感興趣的試卷

你可能感興趣的試題

1.問(wèn)答題已知（k1，k2，…，kn）是堆，試寫一算法將（k1，k2，…，kn，kn+1）調(diào)整為堆。

增加一個(gè)元素應(yīng)從葉子向根方向調(diào)整，假設(shè)調(diào)整為小根堆。

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

參考答案：

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