一个序列中有若干个元素 若只想得到其中第i个元素之前的部分排序 最好采用()方法。 A.快排序 B.
元素,序列,部分
已帮助 人
一个序列中有若干个元素,若只想得到其中第i个元素之前的部分排序,最好采用()方法。 A.快排序 B.堆排序 C.插入排序 D.shell排序
-
参考答案:B堆排序:n个关键字序列Kl,K2,…,Kn称为(Heap),当且仅当该序列满足如下性质(简称为堆性质): (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ n) //ki相当于二叉树的非叶结点,K2i则是左孩子,k2i+1是右孩子
