为使二叉搜索树结构支持多个相等数据项的并存,需要增加一个BST::searchAll(e)接口,以查找出与指定目标e相等的所有节点(如果的确存在)。
a)试在BST模板类(教材185页代码7.2)的基础上,扩充接口BST::searchAll(e)。要求该接口的时间复杂度不超过o(k+h),其中h为二叉搜索树的高度,k为命中节点的总数;
b)同时,改进原有的BST::search(e)接口,使之总是返回最早插入的节点e—即先进先出。
对于若从某个初始点x0出发,第一次沿方向p0=(1,1)T作f的精确线性搜索得迭代点x1,试问下一次从x1出发,应沿什么方向作f的精确线性搜索可得最优解。
A.树间的歌者是指路过的村女;草间的吟哦是指草间的虫鸣。
B.树间的歌者是指林间的鸟声;草间的吟哦是指草间的虫鸣。
C.树间的歌者是指路过的村女;草间的吟哦是指草间的鸟声。
D.树间的歌者是指路过的村女;草间的吟哦是指草间的虫鸣。