柠檬试题库
search
首页 计算机 公务员 驾照 关于

在具有2n个结点的完全二叉树中,叶子结点个数为( )。


  • A.n
  • B.n+1
  • C.n-1
  • D.n/2
热度🔥564
参考答案:A
解析:

关于完全二叉树的特殊性质:假设n0是度为0的结点总数(即叶子结点数),n1是度为1的结点总数,n2是度为2的结点总数,则n=n0+n1+n2(其中n为完全二叉树的结点总数);又因为二叉树的基本性质(n0=n2+1),所以得n=2*n0+n1-1,由于完全二叉树中度为1的结点数只有两种可能0或1,由此得到n0=n/2或n0=(n+1)/2。简便来算,就是n0=n/2(n为奇数时结果向上取整)。由题可知,结点总数为2n,故n0=2n/2=n,本题答案为A。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 数据字典(DD) 所定义的对象都包含于 R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如图a所示,当R1收到R2发送的如图b的〔V, D〕报文后,R1更新的路由表项中距离值从上到下依次为0、4、4、3 那么,①②③④可能的取值依次为()。 以下关于嵌入式处理器的说法正确的是( )。 某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。       某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存:1. 打开考生文件夹下的文档“Word素材.docx”,将其另存为“中国互联网络发展状况统计报告.docx”,后续操作均基于此文件。 2. 按下列要求进行页面设置:纸张大小A4,对称页边距,上、下边距各2.5厘米,内侧边距2.5厘米、外侧边距2厘米,装订线1厘米,页眉、页脚均距边界1.1厘米。3. 文稿中包含3个级别的标题,其文字分别用不同的颜色显示。按下述要求对书稿应用样式、并对样式格式进行修改。 4. 为书稿中用黄色底纹标出的文字“手机上网比例首超传统 PC”添加脚注,脚注位于页面底部,编号格式为①、②……,内容为“网民最近半年使用过台式机或笔记本或同时使用台式机和笔记本统称为传统PC用户”。 5. 将考试文件夹下的图片pic1.png插入到书稿中用浅绿色底纹标出的文字“调查总体细分图示”上方的空行中,在说明文字“调查总体细分图示”左侧添加格式如“图1”、“图2”的题注,添加完毕,将样式“题注”的格式修改为楷体、小五号字、居中。在图片上方用浅绿色底纹标出的文字的适当位置引用该题注。6. 根据第二章中的表1内容生成一张如示例文件chart.png所示的图表,插入到表格后的空行中,并居中显示。要求图表的标题、纵坐标轴和折线图的格式和位置与示例图相同。7. 参照示例文件cover.png,为文档设计封面、并对前言进行适当的排版。封面和前言必须位于同一节中,且无页眉页脚和页码。封面上的图片可取自考生文件下的文件Logo.jpg,并应进行适当的剪裁。8. 在前言内容和报告摘要之间插入自动目录,要求包含标题第1—3级及对应页码,目录的页眉页脚按下列格式设计:页脚居中显示大写罗马数字ⅠⅡ格式的页码,起始页码为1、且自奇数页码开始;页眉居中插入文档标题属性信息。9. 自报告摘要开始为正文。为正文设计下述格式的页码:自奇数页码开始,起始页码为1,页码格式为阿拉伯数字1、2、3……。偶数页页眉内容依次显示:页码、一个全角空格、文档属性中的作者信息,居左显示。奇数页页眉内容依次显示:章标题、一个全角空格、页码,居右显示,并在页眉内容下添加横线。10. 将文稿中所有的西文空格删除,然后对目录进行更新。