二叉排序树的充要条件是任一结点的值均大于其左孩子的值，小于其右孩子的值。 你可能感兴趣的试题 1.单项选择题在采用线性探测法处理冲突所构成的闭散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值（）。 A.一定都是同义词 B.一定都不是同义词 C.不一定都是同义词 D.都相同 查看答案2.单项选择题设散列表表长m=14，散列函数H（k）=kmod11。表中已有15、38、61、84四个素，如果用线性探侧法处理冲突，则素49的存储地址是（）。 A.8 B.3 C.5 D.9 查看答案&解析3.单项选择题散列技术中的冲突指的是（）。 A.两个素具有相同的序号 B.两个素的键值不同，而其他属性相同 C.数据素过多 D.不同键值的素对应于相同的存储地址 查看答案4.单项选择题二叉排序树中，最小值结点的（）。 A.左指针一定为空 B.右指针一定为空 C.左、右指针均为空 D.左、右指针均不为空 查看答案&解析5.单项选择题用n个键值构造一棵二叉排序树，其最低高度为（）。 A.n/2 B.n C.log2n D.log2n+1 查看答案6.填空题长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。 参考答案：37/12；62/137.填空题有一个按素值排好序的顺序表（长度大于2），分别用顺序查找和折半查找与给定值相等的素，比较次数分别是s和b，在查找成功的情况下，s和b的关系是（）；在查找不成功的情况下，s和b的关系是（）。 参考答案：s；s8.单项选择题静态查找与动态查找的根本*区别在于（）。 A.它们的逻辑结构不一样 B.施加在其上的操作不同 C.所包含的数据素的类型不一样 D.存储实现不一样 查看答案&解析9.填空题与其他方法相比，散列查找法的特点是（）。 参考答案：通过关键码计算记录的存储地址，并进行一定的比较10.填空题在各种查找方法中，平均查找长度与结点个数无关的查找方法是（）。 参考答案：散列查找
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/71689.html
