排序

未来题库→标签→排序

排序

1.简单插入排序算法是不稳定的。2.相对于简单插入排序而言，半插入排序减少了关键字比较和移动的次数。3.待排序记录关键字出现有序的初始排列时，快速排序的时间复杂性达到最坏情况。4.对顺序表中的n个记录进行简单选择排序，至多需要关键字交换n-1次。5.堆排序是一种选择排序。6.快速排序方法的每一趟都能将一个元素把它放到最终的位置上。7.对长度为8的表，作2路归并排序，关键字之间最多需要21次比较。8.因为堆排序的算法时间复杂度为O(n㏒n)，冒泡排序的算法复杂度为O(n2 )，所以堆排序一定比冒泡排序的速度快。9.在快速排序、堆排序和归并排序中，快速排序需要的辅助空间最多。10.对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字的次数为n(n-1)2。11.排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。12.在任何情况下，归并排序都比简单插入排序快。13.在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。14.排序要求数据一定要以顺序方式存储。15.因为接插入排序是稳定的，而Shell 排序是调用若干趟直接插入排序，所以也是稳定的。16.直接选择排序的比较次数与关键字序列的初始状态无关。17.在二叉排序树中插入一个新结点，总是作为叶子结点插入。18.二叉排序树查找法能适应查找表中数据的动态变化的要求。19.对关键字序列（21,19,37,5,2），经直接插入排序法由小到大排序，第一趟后所得结果为（）。20.对关键字序列（21,19,37,5,2），经冒泡排序法由小到大排序，第一趟后所得结果为（）。