判断题
A对
B错
正确答案
答案解析
略
相似试题
若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
单选题查看答案
写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。
简答题查看答案
在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（）
填空题查看答案
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
简答题查看答案
设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。
简答题查看答案
设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。
填空题查看答案
第一趟排序后序列中关键字最大的记录交换到最后的排序方法是（）
填空题查看答案
希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。
判断题查看答案
若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
单选题查看答案