题目内容

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

查看答案

搜索结果不匹配？点我反馈

更多问题

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

在查找过程中,不做增加、删除或修改的查找称为( )

A. 静态查找
B. 动态查找
C. 顺序查找
D. 折半查找