问答题
若查找关键字63,需要依次与哪些关键字进行比较?
查找63,首先要与H(63)=63%16=15号单元内容比较,即63与31比较 ,不匹配; 然后顺移,与46,47,32......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 画出哈希表的示意图
问答题 对如图所示的3阶B-树,依次执行下列操作,画出各步操作的结果。 ①插入90 ②插入25 ③插入45 ④删除60
问答题 按表中元素顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。