题目内容

A．databaseB．controllerC．lifecycleD．center

A. database
B. controller
C. lifecycle
D. center

查看答案

搜索结果不匹配？点我反馈

更多问题

在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：
此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。
以下叙述中均假定每一个记录被查找的概率相等，即Pi=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19)，折半查找时的ASL为(20)。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为(21)。当二叉排序树是一棵平衡树时，ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需(23)次旋转。

A. O(1)
B. O(log2n)
C. O(log2n2)
D. O(nlog2n)
E. O(n)

前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

A. 根结点无左子树的二叉树
B. 根结点无右子树的二叉树
C. 只有根结点的二叉树或非叶子结点只有左子树的二叉树
D. 只有根结点的二叉树或非叶子结点只有右子树的二叉树

上常从容与信言渚将能不，各有差。上问曰：“如我，能将几何？”信曰：“陛下不过能将十万。”上曰：“于君何如？”曰：“臣

对图8-30所示的二叉树进行后序遍历(左子树，右子树，根)的结果是______。

A. 5 2 3 4 6 1
B. 5 2 3 4 1 6
C. 2 6 4 1 3 5
D. 2 5 6 4 3 1