问答题
分别画出在线性表(a,b,c,d,e,f,g)中进行折半查找关键码e和g的过程。
查找关键码e的过程如图7-9所示,查找关键码g的过程如图7-10所示。
判断题 当装填因子小于1时,向散列表中存储元素时不会引起冲突。
判断题 散列技术的查找效率主要取决于散列函数和处理冲突的方法。
判断题 若二叉排序树中关键码互不相同,则其中最小元素和最大元素一定是叶子结点。