首页
2电力系统的基本概念及运行要求
精华吧
→
答案
→
慕课
→
未分类
2电力系统的基本概念及运行要求
Tag：
工厂供电
电力系统
时间：2022-01-11 15:24:45
上一篇：
电力系统是由（）组成。
下一篇：
下列能源形式属于一次能源的是（）。
相关答案
1.
基于“比较”运算的排序算法，其时间复杂度的下界为O(n㏒n)。
2.
二路归并排序的核心操作是把两个有序序列合并为一个有序序列。
3.
以中序方式遍历一个堆序列对应的二叉树，则得到一个有序序列。
4.
因为接插入排序是稳定的，而Shell 排序是调用若干趟直接插入排序，所以也是稳定的。
5.
直接选择排序的比较次数与关键字序列的初始状态无关。
6.
排序要求数据一定要以顺序方式存储。
7.
在任何情况下，归并排序都比简单插入排序快。
8.
在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。
9.
如果关键字序列是堆，则关键字序列对应的二叉树是一棵二叉排序树。
10.
在初始数据表已经有序时，快速排序算法的时间复杂度为O(n㏒n )。
热门答案
1.
排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
2.
如果冒泡排序的某趟过程中没有出现数据交换情况，那么说明关键字序列已经有序。
3.
在快速排序、堆排序和归并排序中，快速排序需要的辅助空间最多。
4.
对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字的次数为n(n-1)/2。
5.
因为堆排序的算法时间复杂度为O(n㏒n)，冒泡排序的算法复杂度为O(n2 )，所以堆排序一定比冒泡排序的速度快。
6.
快速排序方法的每一趟都能将一个元素把它放到最终的位置上。
7.
对长度为8的表，作2路归并排序，关键字之间最多需要21次比较。
8.
堆排序是一种选择排序。
9.
对顺序表中的n个记录进行简单选择排序，至多需要关键字交换n-1次。
10.
对顺序表中的n个记录进行直接插入排序，在初始关键字序列为逆序的情况下，需要关键字比较的次数最少。