对一组记录(65,37,95,60,45, 72)进行冒泡排序,第一趟快速排序的结果是?
A. (65, 37, 95, 60, 45, 72)
B. (45, 37, 60, 65, 95, 72)
C. (37, 65, 95, 60, 45, 72)
D. (37, 65, 60, 45, 72, 95)
设哈希表长m=14,哈希函数H()=key%11。表中已有4个结点: addr(15)=4, addr(38)=5, addr(61)=6, addr(84)=7, 其余地址为空。如用二次探测再散列处理冲突(1,-1, 4, -4....),关键字为49的结点的地址是( )
A. 5
B. 3
C. 8
D. 9
E. 10
哈希表表长为m,哈希函数H()=key % P,其中P一般应取 ( )
A. 表长m
B. 小于表长m的最大质数
C. 与表长无关
D. 大于表长的最小质数