第八章
下列排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一段的方法,称为()
答案:选择排序
为实现快速排序算法,待排序列适合采用()存储方式。对序列进行排序,一趟排序后序列变为,则采用的排序方法是()。有一组数据,用堆排序的筛选方法建立的初始小根堆为()。一组记录的关键字为,则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。对下列整数序列使用基数排序,一趟分配收集之后的结果是()对N个不同的排序码进行冒泡(递增)排序,在下列()情况比较的次数最多。在下列排序算法中,()算法的效率与待排数据的原始状态有关。采用堆排序时,若关键字的排列杂乱无序,则效率最高。()对N个记录采用快速排序,所需要的平均时间是。()在插入排序、选择排序、交换排序、归并排序算法中,要求内存量最大的是归并排序。()快速排序的最坏情况,可以通过适当选择中轴元素避免。()内部排序要求数据元素全部在内存完成排序,且顺序存储。()采用希尔方法排序时,若关键字的排列杂乱无序,则效率最高。()堆排序所需的时间与待排序的记录个数无关。()快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上。()堆是完全二叉树,完全二叉树不一定是堆。()

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(0) dxwkbang
返回
顶部