另一种置换-选择排序的实现方法是利用最小堆。也可以得到平均长度为2p的初始归并段，这里的p是内存工作区可容纳的记录数。方法实现的步骤

相似题目

• 一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。

  A . 14，40，30，50，80，65，55，100 B . 40，14，30，50，80，65，55，100 C . 40，80，65，50，14，30，55，100 D . 40，80，30，50，14，65，55，100

  查看最佳答案

• 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

  查看最佳答案

• 堆煤可以采取定位一次达到堆煤标高，也可以采用分层次堆煤，利用推土机分层压实的方法进行。

  A . 正确 B . 错误

  查看最佳答案

• 为了加快数据的检索、显示、查询和打印速度，需要对文件中的记录顺序进行重组。实现的方法一般有两种：一种叫做排序，另一种叫做（）。

  A . 重构造 B . 重组织 C . 索引 D . 视图

  查看最佳答案

• 排序可以有逻辑排序，也可以利用（）命令进行物理排序。

  A . INDEX B . SORT C . INDEX ON D . ORDER

  查看最佳答案

• 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。

  A . 冒泡排序和快速排序 B . 直接插入排序和简单选择排序 C . 冒泡排序和简单选择排序 D . 直接插入排序和快速排序

  查看最佳答案

• 直接选择排序是一种稳定的排序方法。

  A . 正确 B . 错误

  查看最佳答案

• 两用燃料（）汽车可在液化石油气和汽油两种燃料中进行转换使用，无沦使用哪种燃料，发动机都能正常工作。利用选择开关实现发动机从一种燃料到另一种燃料的转换，两种燃料不允许同时混合使用。

  A . A．(LPG和汽油) B . B．（LPG和柴油） C . C．（LPG和压缩天然气） D . D．（LPG和液化天然气）

  查看最佳答案

• 堆排序是一种稳定的排序算法。

  A . 正确 B . 错误

  查看最佳答案

• 微量添加可以采用两种方法进行，一种是（）；另一种是利用人工混合机添加口投放。

  A . A、制成预混料 B . B、定量添加 C . C、批量计量添加 D . D、和大配比料一起加

  查看最佳答案

• 冷冲压是一种高效（即高生产率）低耗（即材料利用率高）的加工方法：冷冲压工艺，适用于较大批量零件生产，便于实现机械化与自动化，有较高的生产效率。同时，冷冲压不仅能努力做到少废料和无废料生产，而且即使有边角余料，也可以充分利用，使之不致造成浪费。

  A . 正确 B . 错误

  查看最佳答案

• 在Flash中可以通过两种方式查看轮廓。一种是选择菜单栏中的【视图】/【预览模式】/【轮廓】命令，另一种是利用【时间轴】面板中显示的外框线。对比这两种方法，以下说法正确的是（）。

  A . 前一种对整个文件都起作用，后一种只对当前层起作用 B . 后一种对整个文件都起作用，前一种只对当前层起作用 C . 两种方法效果一样 D . 以上说法都不正确

  查看最佳答案

• Java中可以用两种方法来创建线程，一种是继承Thread类，另一种是实现（）接口。

  A . Throws B . Runnable C . Component D . Container

  查看最佳答案

• 一组记录的关键字为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为 。

  查看最佳答案

• 一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始推为（ ）。

  查看最佳答案

• 利用类中的方法可以实现数组元素的复制；利用类中的和方法可以实现对数组元素的排序、查找等操作。

  查看最佳答案

• 最简单的交换排序方法是（)。A．快速排序B．选择排序C．堆排序D．冒泡排序

  最简单的交换排序方法是()。 A．快速排序 B．选择排序 C．堆排序 D．冒泡排序

  查看最佳答案

• 排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【1】和选择排序等。

  排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、 【1】 和选择排序等。

  查看最佳答案

• 受体与配体结合的复合物可以被另一种配体置换，体现（)

  A．选择性 B．可逆性 C．特异性 D．饱和性 E．灵敏性

  查看最佳答案

• 如果只想得到一个含有n个元素的序列中第k （k＜＜n)小元素之前的部分排序序列，最好采用什么排序方法？为什么？如有这样一个序列:{57,11,25,36,18,80.22}得到其第3个最小元索之前的部分序列{11,18,22}，使用所选择的算法实现时，要执行多少次比较？

  查看最佳答案

• 23、机器翻译是指利用计算机将一种自然语言转换为另一种自然语言的过程。作为比人工智能这个词诞生得还要早的自然语言处理任务，机器翻译经历了漫长的发展过程，大致可以分为两个阶段：基于规则的翻译方法和基于统计的翻译方法。

  查看最佳答案

• 某老师在教学生利用VisualBasic进行编程的信息技术的课程上，先让学生按照课本例题去操作。例题完成后再继续做练习题。一节课结束，老师发现虽然学生一直在做题，但是一般都是死板得照着课文完成，没有学习热情，脱离书本也无法独立操作。该老师经过反思后．发现一节课不应该过多的强调技能锻炼，也应该尊重学生的创新精神。于是老师重新设计方法，让学生自主思考，先让计算机随机产生一组数组，然后选用一种方法进行排序。①将学生4人一组，老师引入话题，学生在已经掌握了VB常用函数和语句以及几种排序方法的基础上，自主思考该如何实现这一功能。②遇到问题，鼓励学生独立思考或者小组交流解决。③排序方法的选择随意，只要完成要求即可。问题：（）该老师的这种行为有什么值得学习的地方？

  查看最佳答案

• 10、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序是稳定的有（)。

  A．插入排序 B．希尔排序 C．选择排序 D．快速排序

  查看最佳答案

• 堆排序是否是一种稳定的排序方法？为什么？

  查看最佳答案