共找到 16 与对关键码序列为 相关的结果,耗时40 ms
对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为(8)。A.(2,5,12,16)28(60,32,72)B.(5,16,2,12)28(60,32,72)C.(2,16,12,5)28(60,32,72)D.(5,16,2,12)28(32,60,72)
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。A.O(1)B.O(nlog2n)C.O(n)D.O(n2)E.O(n(log2n)2)
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为A.n1.3B.n2C.log2nD.n2/4
对关键码序列为(16,9,4,25,15,2,13,18,17,5,8,24)进行递增的次序排序,若采用直接选择排序法,一趟扫描后的结果为( )。A.(15,2,4,18,16,5,8,24,17,9,13,25)B.(9,4,16,15,2,13,18,17,5,8,24,25)C.(2,9,4
采用初始增量为4的希尔排序法对没有关键码序列{15,10,4,26,14,2,13,19,17,5,9,23},按照关键码值递增的次序排序,一趟扫描后的结果为A.{14,2,4,19,15,5,9,23,17,10,13,26}B.{2,9,4,26,14,15,13,19,17,5,9,23}C
采用初始增量为4的希尔排序法对没有关键码序列{15,10,4,26.14,2,13,19,17,5,9, 23},按照关键码值递增的次序排序,一趟扫描后的结果为A.{14,2,4,19,15,5,9,23,17,10,13,26}B.{2,9,4,26,14,15,13,19,17.5,9,23}
采用初始增量为4的希尔排序法对没有关键码序列{15,10,4,26,14,2,13,19,17,5,9, 23},按照关键码值递增的次序排序,一趟扫描后的结果为A.{14,2,4,19,15,5,9,23,17,10,13,26}B.{2,9,4,26,14,15,13,19,17,5,9,23}
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。A.线性表为顺序存储结构,关键码值有序B.线性表为顺序存储结构,关键码值不一定有序C.线性表为链式存储结构,关键码值有序D.线性表为链式存储结构,关键码值不一定有序
对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为A.nB.n2C.log2nD.n2/4
热门搜索: