软题库 培训课程
当前位置:信管网 >> 在线考试中心 >> 软件设计师题库 >> 试题查看
试卷年份2007年下半年
试题题型【单选题】
试题内容

对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行  (1)  遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为  (2)  。
(1)A、先序
B、中序
C、后序
D、层序
(2)A、O(n2)
B、O(nlog2n)
C、O(log2n)
D、O(n)

查看答案

相关试题