搜题

【判断题】

折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树

查看正确答案

更多“折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树”相关的问题

第1题

[] 依次取a中各数据，构造一棵二叉排序树。（1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？（2）给出按后序遍历该二叉排序树的序列。

A、依次取a中各数据，构造一棵二叉排序树。 B、（1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ C、（2）给出按后序遍历该二叉排序树的序列。

点击查看答案

第2题

[简答题] 设有一个整数序列{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。

点击查看答案

第3题

[简答题] 设有一个整数序列{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树并。对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。

点击查看答案

第4题

[简答题] 设有一个整数序列d{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。

点击查看答案

第5题

[简答题] 设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列中的数，构造一棵二叉排序树。利用上述二叉排序树，为了查找110，经多少次元素间的比较能成功查到？为了查找15，经多少次元素间的比较可知道查找失败？

点击查看答案

第6题

[简答题] 设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。

点击查看答案

第7题

[简答题] 设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何通过序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。

点击查看答案

第8题

[填空题] 对于二分查找所对应的判定树，它既是一棵（），又是一棵（）。

点击查看答案

第9题

[] 设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服