直接排序和折半排序都是稳定的排序方法,希尔排序是不稳定的排序方法。
查看答案
折半插入排序由于使用折半查找方法,其每趟查找的时间复杂度为o(log2n),总算法进行n-1趟查找,因此,其总的时间复杂度为o(log2n*n)。
A. 对
B. 错
希尔排序适用于初始记录无序,n较大的情形,而插入排序适用于初始记录基本有序的情形。
A. 对
B. 错
下列分子中属于非极性分子的是
A. H2O
B. NH3
CHCl3
D. CO2
由非极性键形成的非极性分子是
A. H2
B. CO2
C. H2O
D. CH4