题目内容

A．1003B．1004C．100AD．1009E．1006

A. 1003
B. 1004
C. 100A
D. 1009
E. 1006

查看答案

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

更多问题

A．构造块的特性，允许创建详述元素的新信息B．构造块的语义，允许增加新的规则或修改现有的规则C

A. 构造块的特性，允许创建详述元素的新信息
B. 构造块的语义，允许增加新的规则或修改现有的规则
C. 语义，允许创建新的构造块
D. 词汇，允许创建新的构造块

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. 只有根结点的二叉树或非叶子结点只有右子树的二叉树