单项选择题
对初始数据序列(8,3,9,11,2,1,4,7,5,10,6)进行希尔排序。若第一趟排序结果为(1,3,7,5,2,6,4,9,11,10,8),第二趟排序结果为(1,2,6,4,3,7,5,8,11,10,9),则两趟排序采用的增量(间隔)依次是()
A.3,1 B.3,2 C.5,2 D.5,3
单项选择题 现有长度为7、初始为空的散列表HT,散列函数H(k)= k%7,用线性探测再散列法解决冲突。将关键字22,43,15依次插人到HT后,查找成功的平均查找长度是()
单项选择题 高度为5的3阶B树含有的关键字个数至少是()
单项选择题 下列选项中,不是如下有向图的拓扑序列的是()