柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
A.n
B.n+1
C.n-1
D.n/2
热度🔥589
参考答案:A
解析:
关于完全二叉树的特殊性质:假设n
0
是度为0的结点总数(即叶子结点数),n
1
是度为1的结点总数,n
2
是度为2的结点总数,则n=n
0
+n
1
+n
2
(其中n为完全二叉树的结点总数);又因为二叉树的基本性质(n
0
=n
2
+1),所以得n=2*n
0
+n
1
-1,由于完全二叉树中度为1的结点数只有两种可能0或1,由此得到n
0
=n/2或n
0
=(n+1)/2。简便来算,就是n
0
=n/2(n为奇数时结果向上取整)。由题可知,结点总数为2n,故n
0
=2n/2=n,本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
关于IM系统的通信协议的描述中,正确的是
某旅行社导游小孟正在制作一份介绍首都北京的演示文稿,按照下列要求帮助她组织材料完成演示文稿的整合制作,完成后的演示文稿共包含19张幻灯片,其中不能出现空白幻灯片。 1.根据考生文件夹下的Word文档“PPT素材.docx”中的内容创建一个初始包含18张幻灯片的演示文稿“PPT.pptx”,其对应关系如下表所列(“. docx”、“. pptx”均为文件扩展名)。要求新建幻灯片中不包含原素材中的任何格式,之后所有的操作均基于“PPT.pptx”文件,否则不得分。 2.为演示文稿应用考生文件夹下的设计主题“龙腾.thmx”(.thmx为文件扩展名)。将该主题下所有幻灯片中的所有级别文本的格式均修改为“微软雅黑”字体、深蓝色、两端对齐,并设置文本溢出文本框时自动缩排文字。将“标题幻灯片”版式右上方的图片替换为“天坛.jpg”。 3.为第1张幻灯片应用“标题幻灯片”版式,将副标题的文本颜色设为标准黄色,并为其中的对象按下列要求指定动画效果: ①令其中的天坛图片首先在2秒钟内以“翻转式由远及近”方式进入,紧接着以“放大/缩小”方式强调。 ②再为其中的标题和副标题分别指定动画效果,其顺序为:自图片动画结束后,标题自动在3秒内自左侧“飞入”进入、同时副标题以相同的速度自右侧“飞入”进入,1秒钟后标题与副标题同时自动在3秒内以“飞出”方式按原进入方向退出;再过2秒钟后标题与副标题同时自动在4秒内以“旋转”方式进入。 4.为第2张幻灯片应用“内容与标题”版式,将原素材中提供的表格复制到右侧的内容框中,要求保留原表格的格式。 5.为第3张幻灯片应用“节标题”版式,为文本框中的目录内容添加任意项目符号,并设为3栏显示、适当加大栏间距,最后为每项目录内容添加超链接,令其分别链接到本文档中相应的幻灯片。将考生文件夹下的图片“火车站.jpg”以85%的透明度设为第3张幻灯片的背景。 6.参考原素材中的样例,在第4张幻灯片的空白处插入一个表示朝代更迭的SmartArt图形,要求图形的布局与文字排列方式与样例一致,并适当更改图形的颜色及样式。 7.为第5张幻灯片应用“两栏内容”版式,在右侧的内容框中插入图片“行政区划图.jpg”,调整图片的大小、改变图片的样式、并应用一个适当的艺术效果。为第11、12、13张幻灯版应用“标题和竖排文字”版式。 8.参考文件“城市荣誉图示例.jpg”中的效果,将第16张幻灯片中的文本转换为“分离射线”布局的SmartArt图形并进行适当设计,要求: ①以图片“水墨山水.jpg”为中间图形的背景。 ②更改SmartArt颜色及样式,并调整图形中文本的字体、字号和颜色与之适应。 ③将四周的图形形状更改为云形。 ④为SmartArt图形添加动画效果,要求其以3轮幅图案的“轮子”方式逐个从中心进入,并且中间的图形在其动画播放后自动隐藏。 9.为第18张幻灯片应用“标题和表格”版式,取消其中文本上的超链接,并将其转换为一个表格,改变该表格样式、且取消标题行,令单元格中的人名水平垂直均居中排列。 10.插入演示文稿“结束片.pptx”中的幻灯片作为第19张幻灯片,要求保留原设计主题与格式不变;为其中的艺术字“北京欢迎你!”添加按段落、自底部逐字“飞入”的动画效果,要求字与字之间延迟时间100%。 11.在第1张幻灯片中插入音乐文件“北京欢迎你.mp3”,当放映演示文稿时自动隐藏该音频图标,单击该幻灯片中的标题即可开始播放音乐,一直到第18张幻灯片后音乐自动停止。为演示文稿整体应用一个切换方式,自动换片时间设为5秒。
计算机操作系统的主要功能是( )。
小许正在使用Excel表格分析中国主要城市的空气质量,根据下列要求帮助她完成数据整理和分析工作。 (1)在考生文件夹下,将“Excel素材.xlsx”文件另存为“Excel.xlsx”(“.xlsx”为扩展名),后续操作均基于此文件,否则不得分。 (2)删除“广州”、“北京”和“上海”3张工作表中的全部超链接,并将这3张工作表中“日期”列数字格式都修改为“××年×月×日”格式,例如“16年5月8日”。 (3)根据“空气质量指数说明”工作表中的空气质量分级标准,在“广州”、“北京”和“上海”3张工作表的第I列和第J列分别统计每天空气“AQI指数”所对应的“空气质量指数级别”和“空气质量指数类别”。(4)设置“广州”、“北京”和“上海”3张工作表中数据区域的格式: ① 为3个工作表数据区域的标题行设置适当的单元格填充颜色、字体颜色,并为3个工作表数据区域添加所有框线。 ② 在“北京”工作表中,比较每天的PM2.5和PM10数值,将同一天中数值较大的单元格颜色填充为红色、字体颜色设置为“白色,背景1”。 ③ 在“上海”工作表中,如果某天PM2.5和PM10的数值都不小于100,则将该天整行记录的字体颜色都设置为红色。 ④ 在“广州”工作表中,如果某天为周末(周六或周日),且AQI指数大于广州市AQI指数的全年平均值,则将该天整行记录的字体颜色设置为红色。 (5)取消保护工作簿,调整工作表标签的顺序,自左至右分别为“北京”、“上海”、“广州”和“空气质量指数说明”。(6)参照考生文件夹下“数据透视表和数据透视图.png”文件中的样例效果,按照如下要求,在新的工作表中创建数据透视表和数据透视图: ① 数据透视表置于A1:B16单元格区域,可以显示每个城市1-12月AQI指数的平均值,不显示总计值,数值保留0位小数,并修改对应单元格中的标题文字。 ② 数据透视图置于C1:N16单元格区域中,图表类型为带数据标记的折线图。 ③ 数据透视图中不显示纵坐标轴、图例和网格线。 ④ 数据透视图数据标记类型为实心圆圈,大小为7。 ⑤ 数据透视图显示数据标签,且当数据标签的值大于100时,标签字体颜色为红色(颜色应可以根据选择城市的不同而自动变化)。 ⑥ 数据透视图图表标题为城市名称,且应当随数据透视表B1单元格中所选择城市的变化而自动更新。 ⑦ 隐藏数据透视图中的所有按钮。 ⑧ 将数据透视表和数据透视图所在工作表命名为“月均值”,并置于所有工作表右侧。 ⑨ 将数据透视图最终显示的城市切换为“北京”。(7)按照如下要求设置文档的页面布局: ① 设置“广州”、“北京”和“上海”3张工作表中标题所在行,使得在打印时,会在每页重复出现。 ② 将所有工作表的纸张方向设置为横向,并适当调整每张工作表的列宽和页边距,使得每个工作表中表格和图表的宽度不超过一页。 ③ 为整个工作簿添加页脚,格式为“页码 of 总页数”(例如“3 of 10”),且位于页脚正中。
标签
计算机二级Office
sub
总数
完全
2n