对一组记录(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. 折半查找
单选题 ( 1.0 分 ) 二叉查找树的查找效率与 ( )有关,当( )时查找效率最低。
A. 高度,平衡二叉树
B. 结点总数,树的度为1
C. 结点总数,平衡二叉树
D. 高度,树的度为1