日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

評價基于比較的排序算法的時間性能，主要標準是（）和（）。

答案：關鍵碼的比較次數(shù)；記錄的移動次數(shù)

你可能感興趣的試題

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

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

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

答案：

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