利用逐点插入法建立序列(49,73,43,85,75,21,35,45,65,31)对应的二叉排序树后,查找元素35要进行(2
利用逐点插入法建立序列(49,73,43,85,75,21,35,45,65,31)对应的二叉排序树后,查找元素35要进行(2)次元素间的比较。
A.4
B.5
C.7
D.9
解析:二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:①若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;②若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;③它的左右子树也分别为二叉排序树。二叉排序树也叫二叉查找树。二叉排序树是一种动态树表。其特点是,树的结构通常不是一次生成的,而是在查找过程中逐步插入结点形成的,即当树中不存在关键字等于给定值的结点时再进行插入。新插入的结点一定是一个新添加的叶子结点,并且是查找不成功时查找路径上访问的最后一个结点的左孩子或者右孩子(若给定值小于最后一个结点的关键字值,则插入成为其左孩子,否则便插入成为其右孩子)。此题中建立二叉排序树的过程如图13-38所示。
当查找元素35时,依次要跟49、43,21、35比较,因此要比较4次。
1.爸爸将20000元存入银行,定期三年,到期后爸爸从银行取出本金和利息共21555点2元,三年存 其他 2020-04-27 …
样本方差先求出这组数据的平均数:(6*2+7*3+8*2+9+10+11)/10=7.9再算方差( 数学 2020-05-14 …
椭圆x^2/36+y^2/49=1上一点P到焦点F1的距离等于6,那么P到焦点F2的距离是 数学 2020-05-16 …
北京时间2016年10月17日7时49分,执行与天宫二号交会对接任务的神舟十一号载人飞船,顺利将2 政治 2020-06-09 …
下列实轴长、虚轴长、焦距、焦点坐标、顶点坐标、离心率和渐近线方程(1)x^2-8y^2=32(2) 数学 2020-06-14 …
看谁算得又对又快34+14=2+49=3-23=34-12=16+12-16=7.5-(2.5+3 其他 2020-07-09 …
神舟十一号奔向天宫,我国载人航天再启新程。北京时间10月17日7时49分,执行与天宫二号交会对接任 政治 2020-07-10 …
设S=2/(1×3)+2^2/(3×5)+2^3/(5×7)+…+2^49/(97×99),T=1 数学 2020-07-17 …
口算50×5=49+35=21×4=900×9=3×13=63×0=110×6=80-54=71× 数学 2020-07-18 …
口算50×5=49+35=21×4=900×9=3×13=63×0=110×6=80-54=45÷ 数学 2020-07-18 …