设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111},使用二分(折半)法查找关键字93最少需要进行多少次比较()
A.2
B.3
C.4
D.5
设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111},使用二分(折半)法查找关键字93最少需要进行多少次比较()
A.2
B.3
C.4
D.5
设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。
A.4
B.5
C.6
D.7
设有一组初始记录关键字为(45,80,48,40,22,78),要求构造一棵二叉排序树并给出构造过程。
设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟直接插入排序结束后的结果的是__________________________________。
设有一组初始记录关键字序列为(50,16,23,68,94,70,73),则将它们调整成初始堆只需把16与___________相互交换即可。
设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟简单选择排序结束后的结果的是__________________________________。
设有一组关键字为{19,15,23,2,68,20,84,28,55,11,10,80},用链地址法构造哈希表,哈希函数为h(key)=key%13,则哈希地址为2的链表中有______个记录。
A.1
B.2
C.3
D.4
二次探测法处理冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。
设有一组关键字{9,1,23,14,55,20,84,27},采用哈希函数:h (key) = key MOD 7,表长为10,用开放定址法的二次探测再散列方法 hi = (h (key) + di) MOD 10 (di =......)来解决冲突。要求: (1)对该关键字序列构造哈希表; (2)计算查找成功时的平均查找长度。
设有一组关键字码{24,3,17,49,60,20}将要插入到表长为12的散列表中,设哈希函数H(key)=key%11。当采用线性探测再散列法处理冲突时,关键字为60的记录的地址是_____。
A.4
B.5
C.6
D.7
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!