【单选题】
对于二叉查找树BinAry sEArCh trEE)，若其左子树非空，则左子树上所有节点的值均小于根节点的值：若其右子树非空，则右子树上所有节点的值均大于根节点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 (58) 遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 (59) 。
A．o(n2)
D．o(n)
查看答案解析
参考答案：
正在加载...
答案解析
正在加载...
根据网考网移动考试中心的统计，该试题：
0%的考友选择了A选项
8%的考友选择了B选项
3%的考友选择了C选项
89%的考友选择了D选项
你可能感兴趣的试题
文法G=(E,+,*,(,),a,P,E)，其中P由下列产生式组成E->E+E|文法G=(E,+,*,(,),a,P,E)，其中P由下列产生式组成E->E+E|文法G=(E,+,*,(,),a,P,E)，其中P由下列产生式组成E->E+E|【说明】通常情况下，用户可以对应用系统进行配置，并将配置信息保存在配置文件中，应为验证程序模块A是否正确实现了规定的功能，需要进行(30)；为验证模块A能否与其下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(49)，等价的正规式
试题查看
参考答案： 
答案解析