题目内容

以下排序算法,哪些属于稳定的算法( )

A. 归并排序
B. 堆排序
C. 选择排序
D. 直接插入排序
E. 冒泡排序
F. 快速排序

查看答案
更多问题

以下排序算法,哪些属于稳定的算法( )

对一组记录(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. 大于表长的最小质数

答案查题题库