数据结构-查找技术.pptVIP

折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中 比较大小，查找结果是失败。 A．20，70，30，50 B．30，88，70，50 C．20，50 D．30，88，50 假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找，试回答下列问题： 画出描述折半查找过程的判定树； 若查找元素54，需依次与哪些元素比较？ 若查找元素90，需依次与哪些元素比较？ 假定每个元素的查找概率相等，求查找成功时的平均查找长度。 在一棵空的二叉查找树中依次插入关键字序列为12，7，17，11，16，2，13，9，21，4，请画出所得到的二叉查找树。 例：插入值为98的结点 7.3 树表的查找技术 63 55 90 58 70 98 55 63 root ∧ 90 58 ∧ ∧ 70 ∧ ∧ 98 ∧ ∧ s root ∧ void BiSortTree::InsertBST(BiNodeint *root, BiNodeint *s) { if (root==NULL) root=s; else if (s-dataroot-data) InsertBST(root-lchild