2. 计算机
  3. Shell排序、快速排序、堆排序的稳定性如何?(23)。 若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。 若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。 对于多关键字而言，(26)是一种方便而又高

Shell排序、快速排序、堆排序的稳定性如何?(23)。 若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。 若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。 对于多关键字而言，(26)是一种方便而又高

admin2009-02-15  28
问题 Shell排序、快速排序、堆排序的稳定性如何?(23)。
若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。
若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。
对于多关键字而言，(26)是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(27)。
选项 A、Shell排序是稳定的
B、快速排序是稳定的
C、堆排序是稳定的
D、都不稳定
答案D
解析
转载请注明原文地址:https://kaotiyun.com/show/ihxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)