试题与答案

设一棵完全二叉树共有500个结点,则在该二叉树中有 【1】 个叶子结点。

题型:填空题

题目:

设一棵完全二叉树共有500个结点,则在该二叉树中有 【1】 个叶子结点。

答案:

参考答案:250

解析:[知识点] 二叉树的概念
[评析] 所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值:在最后一层上只缺少右边的若干结点。
具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250;叶子结点数等于500-250=2500

试题推荐
题型:单项选择题

对于子宫肌瘤病因方面,下述不恰当的是

A.神经中枢活动对肌瘤发病也可能起重要作用

B.子宫肌瘤组织中雌激素受体和雌二醇含量较正常肌组织高,但17-羟类固醇脱氢酶含量较低,故雌二醇转化为雌酮的量多

C.绝经后肌瘤停止生长,甚至萎缩、消失,提示子宫肌瘤的发生与女性激素有关

D.合并妊娠时胎盘生乳素可促进雌二醇对肌瘤的作用

E.子宫肌组织内雌激素受体含量随月经周期不同雌激素水平而变化

查看答案
题型:问答题 案例分析题

某县气象局气象局以天气预报、气候预测、人工影响天气、干旱监测与预报、雷电防御、农业气象等服务项目为主要工作。由于该县地域南北狭长,22个乡镇分布了20多个增雨点和30多个观测点。每个增雨点和观测点都有一部固定电话和一部手机。同时还有一台连接互联网的计算机用于数据传输。由于该局通讯方式上没有整体规划,所以每家运营商都有为其提供服务。最近由于灾害性天气增多,话务量和数据传输量增多。

请简单分析一下我们可以提供的服务有哪些?同时如何降低用户的各类通讯费用?

查看答案
微信公众账号搜索答案