题目内容：
设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（）
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(1og2n)
参考答案：
答案解析：
选择题：设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（）
- 题目分类：国家电网招聘
- 题目类型：选择题
- 查看权限：VIP
若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（ ）。
若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（ ）。
有一组数据（15，9，7，8，20，-1，7，4）用快速排序的划分方法进行一趟划分后数据的排序为（ ）（按递增序）。
有一组数据（15，9，7，8，20，-1，7，4）用快速排序的划分方法进行一趟划分后数据的排序为（ ）（按递增序）。
对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为：（1）84 47 25 15 21 （2）15 47 25 84 21（3
对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为：（1）84 47 25 15 21 （2）15 47 25 84 21（3）15 21 25 84 47 （4）1
已知某二叉树中序遍历序列是 BDAEC，先序遍历序列是 ABDCE，则该二叉树为（ ）。
已知某二叉树中序遍历序列是 BDAEC，先序遍历序列是 ABDCE，则该二叉树为（ ）。
以下稳定的排序方法是（ ）。
以下稳定的排序方法是（ ）。