设有一组关键字(19,1,23,14,55,20,84,27,68,11,10,77),采用哈希函数H(key)=key%13,采用二次探测再散列的方法解决冲突,试在0-18的散列地址空间中对该关键字序列构造哈希表。
-
1、一组记录的关键字序列为(25,48,16,35,79,82,23,40,36
一组记录的关键字序列为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。A16,25,35,48,...
-
2、设有关键码序列(66,13,51,76,81,26,57,69,23),要按
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。AA)23,...
-
3、一组记录的关键字序列为(40,80,65,100,14,30,55,50),
一组记录的关键字序列为(40,80,65,100,14,30,55,50),利用堆排序的方法建立的初始小根堆为()。A14,40,30,50,80,65,55,100B40,14,30,50,80,65,55,100C4...
-
4、设有关键码序列(66,13,51,76,81,26,57,69,23),要按
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果头 ( )。A23,13...
-
5、一组记录的关键字序列为(40,80,65,100,14,30,55,50),
一组记录的关键字序列为(40,80,65,100,14,30,55,50),利用堆排序的方法建立的初始小根堆为()。A40,14,30,50,80,65,55,100B40,80,65,50,14,30,55,100C1...
-
6、对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,1
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速...