![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
对于二叉搜索树的查询过程,下列说法正确的事________?A 如果查询关键词等于当前结点的关键词,
对于二叉搜索树的查询过程,下列说法正确的事________?
A 如果查询关键词等于当前结点的关键词,则宣布查找成功。
B 如果查询关键词大于当前结点的关键词,则查找其左子树。
C 如果查询关键词小于当前结点的关键词,则查找其右子树。
D 如果已没有儿子节点,则宣布查找失败。
对于二叉搜索树的查询过程,下列说法正确的事________?
A 如果查询关键词等于当前结点的关键词,则宣布查找成功。
B 如果查询关键词大于当前结点的关键词,则查找其左子树。
C 如果查询关键词小于当前结点的关键词,则查找其右子树。
D 如果已没有儿子节点,则宣布查找失败。
A、二叉搜索树的查找时间效率是
B、二叉搜索树的前序遍历序列,是从小到大排列的
C、二叉搜索树的查找算法与二分法查找是等价的
D、同样一组数据,如果按照不同顺序插入到一棵初始状态为空的二叉搜索树当中,则产生的二叉搜索树形态有可能不同。
A、二叉搜索树的查找时间效率是
B、二叉搜索树的前序遍历序列,是从小到大排列的
C、二叉搜索树的查找算法与二分法查找是等价的
D、同样一组数据,如果按照不同顺序插入到一棵初始状态为空的二叉搜索树当中,则产生的二叉搜索树形态有可能不同。
关于Prim算法和Kruskal算法,下列说法正确的是________?
A Kruskal算法在执行过程的中间结果可能有多棵树(称为森林),最终才合并成我们所需的最小生成树。
B Prim算法在生成树集合扩展时,总是形成单棵树。
C 有效实现Prim算法的关键是设法较为高效地选择出已经在生成树内和尚不在生成树内的顶点之间的最小权值边。
D 二叉搜索树是一种能满足Prim算法的数据结构。
关于搜索算法的比较,下列说法正确的是_______。
A 通常情况下,哈希算法是计算机中搜索数据的最快方法
B 哈希搜索的运行速度取决于类别中对象的数量和类别的数量
C 采用二分搜索法搜索关键词的速度很快,但如果想要增加一个关键词的话,搜索 速度就会明显变慢
D 如果需要存在插入、删除、修改的情况,一般使用“二叉搜索树”的方法
此题为判断题(对,错)。
对于两棵具有相同记录集合而具有不同形态的二叉搜索树,按中序遍历得到的结点序列是相同的。()
可将算法的时间复杂度降低到O(nlog2n),算法的思想是对于关键码序列(keylow,keylow+1,…,keyhigh),轮流以keyk为根,k=low,low+1,…,h,求使得|W[low-1][k-1]-W[k][high]|达到最小的k,用keyk作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列,分别施行同样的操作,建立根keyk的左子树和右子树,试编写一个函数,实现上述试探算法。要求该函数的时间复杂度应为O(nlog2n)。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!