問答題

【簡答題】插入法調整堆。已知（k1，k2，…，kn）是堆，設計算法將（k1，k2，…，kn，kn+1）調整為堆（假設調整為大根堆）。

答案：

你可能感興趣的試題

【簡答題】求兩個正整數m和n的最小公倍數。（提示：m和n的最小公倍數lcm（m，n）與m和n的最大公約數gcd（m，n）之間有如下關系：lcm（m，n）=m×n/gcd（m，n））

答案：

【簡答題】修改折半查找算法使之能夠進行范圍查找。所謂范圍查找是要找出在給定值a和b之間的所有元素（a≤b）

答案：