某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
- A.5
- B.4
- C.3
- D.2
热度🔥435
参考答案：A
解析：
【解析】在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。
【解析】在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
某学生成绩管理系统的"主窗体"如下图左侧所示，点击"退出系统"按钮会弹出下图右侧"请确认"提示框；如果继续点击"是"按钮，才会关闭主窗体退出系统，如果点击"否"按钮，则会返回"主窗体"继续运行系统。
为了达到这样的运行效果，在设计主窗体时为"退出系统"按钮的"单击"事件设置了一个"退出系统"宏。正确的宏设计是( )。
“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第XX中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹下的素材“天河二号素材.docx”及相关图片文件，帮助李老师完成制作任务，具体要求如下：1.演示文稿共包含十张幻灯片，标题幻灯片1张，概况2张，特点、技术参数、自主创新和应用领域各1张，图片欣赏3张（其中一张为图片欣赏标题页）。幻灯片必须选择一种设计主题，要求字体和色彩合理、美观大方。所有幻灯片中除了标题和副标题，其他文字的字体均设置为“微软雅黑”。演示文稿保存为“天河二号超级计算机.pptx”。2.第1张幻灯片为标题幻灯片，标题为“天河二号超级计算机”，副标题为“--2014年再登世界超算榜首”。3.第2张幻灯片采用“两栏内容”的版式，左边一栏为文字，右边一栏为图片，图片为考生文件夹下的“Image1.jpg”。4.以下的第3、4、5、6、7张幻灯片的版式均为“标题和内容”。素材中的黄底文字即为相应页幻灯片的标题文字。5.第4张幻灯片标题为“二、特点”，将其中的内容设为“垂直块列表”SmartArt对象，素材中红色文字为一级内容，蓝色文字为二级内容。并为该SmartArt图形设置动画，要求组合图形“逐个”播放，并将动画的开始设置为“上一动画之后”。6.利用相册功能为考生文件夹下的“Image2.jpg”～“Image9.jpg”8张图片“新建相册”，要求每页幻灯片4张图片，相框的形状为“居中矩形阴影”；将标题“相册”更改为“六、图片欣赏”。将相册中的所有幻灯片复制到“天河二号超级计算机.pptx”中。7.将该演示文稿分为4节，第一节节名为“标题”，包含1张标题幻灯片；第二节节名为“概况”，包含2张幻灯片；第三节节名为“特点、参数等”，包含4张幻灯片；第四节节名为“图片欣赏”，包含3张幻灯片。每一节的幻灯片均为同一种切换方式，节与节的幻灯片切换方式不同。8.除标题幻灯片外，其他幻灯片的页脚显示幻灯片编号。9.设置幻灯片为循环放映方式，如果不点击鼠标，幻灯片10秒钟后自动切换至下一张。
文小雨加入了学校的旅游社团组织，正在参与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片.docx”文件中的样例效果，完成演示文稿的制作。（1） 新建一个空白演示文稿，命名为“PPT.pptx”（“.pptx”为扩展名），并保存在考生文件夹中，此后的操作均基于此文件，否则不得分。（2）演示文稿包含8张幻灯片，第1张版式为“标题幻灯片”，第2、第3、第5和第6张为“标题和内容版式”，第4张为“两栏内容”版式，第7张为“仅标题”版式，第8张为“空白”版式；每张幻灯片中的文字内容，可以从考生文件夹下的“PPT_素材.docx”文件中找到，并参考样例效果将其置于适当的位置；对所有幻灯片应用名称为“流畅”的内置主题；将所有文字的字体统一设置为“幼圆”。（3）在第1张幻灯片中，参考样例将考生文件夹下的“图片1.jpg”插入到适合的位置，并应用恰当的图片效果。（4）将第2张幻灯片中标题下的文字转换为SmartArt图形，布局为“垂直曲型列表”，并应用“白色轮廓”的样式，字体为幼圆。（5）将第3张幻灯片中标题下的文字转换为表格，表格的内容参考样例文件，取消表格的标题行和镶边行样式，并应用镶边列样式；表格单元格中的文本水平和垂直方向都居中对齐，中文设为“幼圆”字体，英文设为“Arial”字体。（6）在第4张幻灯片的右侧，插入考生文件夹下名为“图片2.jpg”的图片，并应用“圆形对角,白色”的图片样式。（7） 参考样例文件效果，调整第5和6张幻灯片标题下文本的段落间距，并添加或取消相应的项目符号。（8）在第5张幻灯片中，插入考生文件夹下的“图片3.jpg”和“图片4.jpg”，参考样例文件，将他们置于幻灯片中适合的位置；将“图片4.jpg”置于底层，并对“图片3.jpg”（游艇）应用“飞入”的进入动画效果，以便在播放到此张幻灯片时，游艇能够自动从左下方进入幻灯片页面；在游艇图片上方插入“椭圆形标注”，使用短划线轮廓，并在其中输入文本“开船啰！”，然后为其应用一种适合的进入动画效果，并使其在游艇飞入页面后能自动出现。（9）在第6张幻灯片的右上角，插入考生文件夹下的“图片5.gif”，并将其到幻灯片上侧边缘的距离设为0厘米。（10）在第7张幻灯片中，插入考生文件夹下的“图片6.jpg”、“图片7.jpg”和“图片8.jpg”，参考样例文件，为其添加适当的图片效果并进行排列，将他们顶端对齐，图片之间的水平间距相等，左右两张图片到幻灯片两侧边缘的距离相等；在幻灯片右上角插入考生文件夹下的“图片9.gif”，并将其顺时针旋转300度。（11）在第8张幻灯片中，将考生文件夹下的“图片10.jpg”设为幻灯片背景，并将幻灯片中的文本应用一种艺术字样式，文本居中对齐，字体为“幼圆”；为文本框添加白色填充色和透明效果。（12）为演示文稿第2-8张幻灯片添加“涟漪”的切换效果，首张幻灯片无切换效果；为所有幻灯片设置自动换片，换片时间为5秒；为除首张幻灯片之外的所有幻灯片添加编号，编号从“1”开始。
下列排序方法中，最坏情况下时间复杂度最小的是（ ）。
