国产在线愉拍视频,亚洲AV永久无码精品桃花岛知道

填空題對n個記錄組成的任意序列進行簡單選擇排序，所需進行的關(guān)鍵碼間的比較次數(shù)總共為（）。

1.填空題評價基于比較的排序算法的時間性能，主要標(biāo)準(zhǔn)是（）和（）。

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

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

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

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

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

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