题目内容

对一组记录(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

答案查题题库