题目内容
(请给出正确答案)
[单选题]
由平衡树和二叉查找树结合产生一种的平衡查找树是()。
A.B-树
B.B树
C.B+树
D.索引树
答案
查看答案
A.B-树
B.B树
C.B+树
D.索引树
第2题
引入二叉线索树的目的是()。【南京理工大学1998一、5(2分)】
A.加快查找结点的前驱或后继的速度
B.为了能在二叉树中方便地进行插入与删除
C.为了能方便地找到双亲
D.使二叉树的遍历结果唯一
第4题
()是由哈佛大学的罗伯特·卡普兰教授和来自波士顿的顾问大卫·诺顿两人共同研发的。
A.平衡计分卡
B.价值树分析法
C.杜邦分析法
第5题
A.春季地温低,建议开沟,有助于土壤升温
B.施肥要考虑结合树势、挂果量、土壤、肥料种类、施肥方式、气候等因素
C.秋梢长势中庸,可以少量施平衡或高钾型肥料,也可不施
D.机械施肥的优点是省工省时,节约人工成本
第6题
为使二叉搜索树结构支持多个相等数据项的并存,需要增加一个BST::searchAll(e)接口,以查找出与指定目标e相等的所有节点(如果的确存在)。
a)试在BST模板类(教材185页代码7.2)的基础上,扩充接口BST::searchAll(e)。要求该接口的时间复杂度不超过o(k+h),其中h为二叉搜索树的高度,k为命中节点的总数;
b)同时,改进原有的BST::search(e)接口,使之总是返回最早插入的节点e—即先进先出。
第10题