单项选择题

A．先序B．中序C．后序D．层序（58）处填（）。……

对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有节点的值均小于根节点的值：若其右子树非空，则右子树上所有节点的值均大于根节点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 (58) 遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 (59) 。

（58）处填（）。

A．先序
B．中序
C．后序
D．层序

<上一题目录下一题>

热门试题

单项选择题（62）处填（）。

A．希尔排序
B．直接插入排序
C．快速排序
D．堆排序

单项选择题（69）处填（）。

A．先进性
B．开放性
C．经济性
D．高可用性

单项选择题（53）处填（）。

A．HAVING COUNT(DISTINCT(供应商号))＞2
B．Where COUNT(供应商号)＞2
C．HAVING(DISTINCT(供应商号))＞2
D．Where供应商号2

单项选择题（40）处填（）。

A．用例图
B．顺序图
C．类图
D．活动图

单项选择题（52）处填（）。

A．AVG(数量)At平均数量
B．AVG(数量)AS平均数量
C．平均数量At AVG(数量)
D．平均数量AS AVG(数量)