下列叙述正确的个数是( )。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值

admin2013-09-16 89

问题下列叙述正确的个数是( )。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树。

选项 A、4
B、3
C、2
D、1

答案D

解析只有3是正确的。

转载请注明原文地址:https://www.kaotiyun.com/show/wcxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

导致俄国革命去和平发展可能的事件是()。

概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变，说明中共根据上述变化对政策的调整及其结果。

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

在大型平板拼接工艺中，应用(　　　　　)进行检测，其精度和效率比传统平板拼接工艺好。

英国人甲在北京驾车同时撞伤中国人乙和英国人丙，乙和丙在中国同一法院起诉，中国法院应适用哪国法律确定对乙、丙的损害赔偿?

当进行清单项目工程量计算时，应计算其()。

某施工企业现在对外投资200万元，5年后一次性收回本金与利息，若年基准收益率为8%，则总计可以收回资金(　　)万元。　　　　已知：(F/P，8%，5)＝1.4693；(F/A，8%，5)＝5.8666；(A/P，8%，5)=0.2505；

筹资方式一般有()。

税法规定享有法定权利、负有纳税义务的单位和个人称为()。

下列各项中，应直接计入当期生产成本的是()。

食物的营养价值的概念范畴包括()

斯丹达尔反映意大利烧炭党人革命的小说是_______。

计算机408

学硕统考专业

导致俄国革命去和平发展可能的事件是()。

概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变，说明中共根据上述变化对政策的调整及其结果。

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

在大型平板拼接工艺中，应用( )进行检测，其精度和效率比传统平板拼接工艺好。

英国人甲在北京驾车同时撞伤中国人乙和英国人丙，乙和丙在中国同一法院起诉，中国法院应适用哪国法律确定对乙、丙的损害赔偿?

当进行清单项目工程量计算时，应计算其()。

某施工企业现在对外投资200万元，5年后一次性收回本金与利息，若年基准收益率为8%，则总计可以收回资金( )万元。 已知：(F/P，8%，5)＝1.4693；(F/A，8%，5)＝5.8666；(A/P，8%，5)=0.2505；

筹资方式一般有()。

税法规定享有法定权利、负有纳税义务的单位和个人称为()。

下列各项中，应直接计入当期生产成本的是()。

食物的营养价值的概念范畴包括()

斯丹达尔反映意大利烧炭党人革命的小说是_______。

在大型平板拼接工艺中，应用(　　　　　)进行检测，其精度和效率比传统平板拼接工艺好。

某施工企业现在对外投资200万元，5年后一次性收回本金与利息，若年基准收益率为8%，则总计可以收回资金(　　)万元。　　　　已知：(F/P，8%，5)＝1.4693；(F/A，8%，5)＝5.8666；(A/P，8%，5)=0.2505；