如果有H(key)=key mod 13,若:key1=12,key2=25,那么key1与key2是同义词。
查看答案
直接排序和折半排序都是稳定的排序方法,希尔排序是不稳定的排序方法。
A. 对
B. 错
折半插入排序由于使用折半查找方法,其每趟查找的时间复杂度为o(log2n),总算法进行n-1趟查找,因此,其总的时间复杂度为o(log2n*n)。
A. 对
B. 错
希尔排序适用于初始记录无序,n较大的情形,而插入排序适用于初始记录基本有序的情形。
A. 对
B. 错
下列分子中属于非极性分子的是
A. H2O
B. NH3
CHCl3
D. CO2