题目内容 (请给出正确答案)
[主观题]

对于二叉搜索树的查询过程,下列说法正确的事________?A 如果查询关键词等于当前结点的关键词,

对于二叉搜索树的查询过程,下列说法正确的事________?

A 如果查询关键词等于当前结点的关键词,则宣布查找成功。

B 如果查询关键词大于当前结点的关键词,则查找其左子树。

C 如果查询关键词小于当前结点的关键词,则查找其右子树。

D 如果已没有儿子节点,则宣布查找失败。

提问人:网友18***192 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“对于二叉搜索树的查询过程,下列说法正确的事________?…”相关的问题
第1题
对于二叉搜索树(Binary Search Tree),以下说法正确的是:

A、二叉搜索树的查找时间效率是A、二叉搜索树的查找时间效率是 B、二叉搜索树的前序遍历序列,是从小到大排列的C、二叉搜索树的查找算

B、二叉搜索树的前序遍历序列,是从小到大排列的

C、二叉搜索树的查找算法与二分法查找是等价的

D、同样一组数据,如果按照不同顺序插入到一棵初始状态为空的二叉搜索树当中,则产生的二叉搜索树形态有可能不同。

点击查看答案
第2题
对于二叉搜索树(Binary Search Tree),以下说法正确的是:

A、二叉搜索树的查找时间效率是A、二叉搜索树的查找时间效率是  B、二叉搜索树的前序遍历序列,是从小到大排列的C、二叉搜索树的查找

B、二叉搜索树的前序遍历序列,是从小到大排列的

C、二叉搜索树的查找算法与二分法查找是等价的

D、同样一组数据,如果按照不同顺序插入到一棵初始状态为空的二叉搜索树当中,则产生的二叉搜索树形态有可能不同。

点击查看答案
第3题
关于Prim算法和Kruskal算法,下列说法正确的是________?A Kruskal算法在执行过程的中间结果可能

关于Prim算法和Kruskal算法,下列说法正确的是________?

A Kruskal算法在执行过程的中间结果可能有多棵树(称为森林),最终才合并成我们所需的最小生成树。

B Prim算法在生成树集合扩展时,总是形成单棵树。

C 有效实现Prim算法的关键是设法较为高效地选择出已经在生成树内和尚不在生成树内的顶点之间的最小权值边。

D 二叉搜索树是一种能满足Prim算法的数据结构。

点击查看答案
第4题
对于同一组记录,生成二叉搜索树的形态与插入记录的次序无关。()

对于同一组记录,生成二叉搜索树的形态与插入记录的次序无关。()

点击查看答案
第5题
对于同一组关键码互不相同的记录,若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉
搜索树。()

点击查看答案
第6题
二分搜索过程的算法行为可以用一棵来描述()

A.二叉排序树

B.二叉判定树

C.子集树

D.排列树

点击查看答案
第7题
关于搜索算法的比较,下列说法正确的是_______。A 通常情况下,哈希算法是计算机中搜索数据的最快

关于搜索算法的比较,下列说法正确的是_______。

A 通常情况下,哈希算法是计算机中搜索数据的最快方法

B 哈希搜索的运行速度取决于类别中对象的数量和类别的数量

C 采用二分搜索法搜索关键词的速度很快,但如果想要增加一个关键词的话,搜索 速度就会明显变慢

D 如果需要存在插入、删除、修改的情况,一般使用“二叉搜索树”的方法

点击查看答案
第8题
对于两棵具有相同关键码集合而形状不同的二叉搜索树,按中序遍历它们得到的序列的各元素的顺序是一样的。()
对于两棵具有相同关键码集合而形状不同的二叉搜索树,按中序遍历它们得到的序列的各元素的顺序是一样的。()

此题为判断题(对,错)。

点击查看答案
第9题
对于两棵具有相同记录集合而具有不同形态的二叉搜索树,按中序遍历得到的结点序列是相同的。()

对于两棵具有相同记录集合而具有不同形态的二叉搜索树,按中序遍历得到的结点序列是相同的。()

点击查看答案
第10题
求最优二叉搜索树算法的时间复杂度为O(n2),下面给出一个求拟最优二叉搜索树的试探算法,
求最优二叉搜索树算法的时间复杂度为O(n2),下面给出一个求拟最优二叉搜索树的试探算法,

可将算法的时间复杂度降低到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)。

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信