搜题

【单选题】

根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。

A、O（n）

B、O（log₂n）

C、O（n²）

D、O（nlog₂n）

查看正确答案

更多“根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。”相关的问题

第1题

[简答题] 已知一组元素为（46，25，78，62，12，37，70，29），画出按元素排列顺序输入生成的一棵二叉搜索树。

点击查看答案

第2题

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

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

点击查看答案

第3题

[填空题] 若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。

点击查看答案

第4题

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

点击查看答案

第5题

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

点击查看答案

第6题

[简答题] （1）设有数据集合{50，39，17，83，111，14，65，13，91，102，49}，依次取集合中各数据构造一棵二叉排序树。（2）一组记录的关键字序列为（6，9，7，4，5，8），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。（要求用完全二叉树表示）

点击查看答案

第7题

[简答题] （1）设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据构造一棵二叉排序树。（2）一组记录的关键字序列为（5，8，6，3，4，7），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。（要求用完全二叉树表示）

点击查看答案

第8题

[填空题] 从一棵二叉搜索树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的大于根结点的值，则继续向（）查找。

点击查看答案

第9题

[填空题] 已知8个数据元素由（35，75，40，15，20，55，95，65）按照依次搔入结点的方法生成一棵二叉排序树后.最后两层上的结点总数为（）。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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