柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
A.n
B.n+1
C.n-1
D.n/2
热度🔥583
参考答案: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年计算机等级考试题库
推荐
在窗体上画两个文本框,其名称分别为Text1和Text2,然后编写如下程序:Private Sub Form_Load() Show Text1.Text="" Text2.Text="" Text1.SetFocusEnd SubPrivate Sub Text1_Change() Text2.Text=Mid(Text1.Text, 6)End Sub程序运行后,如果在文本框Text1中输入ChinaBeijing,则在文本框Text2中显示的内容是( )。
下列关于Serv_U FTP服务器配置的描述中,错误的是()
运行过程是使用方为使用软件产品所需进行的一系列活动。以下不属于运行过程活动的是
公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。现在,请你按照如下需求,在Word.docx文档中完成制作工作:1. 将文档中“会议议程:”段落后的7行文字转换为3列、7行的表格,并根据窗口大小自动调整表格列宽。2. 为制作完成的表格套用一种表格样式,使表格更加美观。3. 为了可以在以后的邀请函制作中再利用会议议程内容,将文档中的表格内容保存至“表格”部件库,并将其命名为“会议议程”。4. 将文档末尾处的日期调整为可以根据邀请函生成日期而自动更新的格式,日期格式显示为“2014年1月1日”。5. 在“尊敬的”文字后面,插入拟邀请的客户姓名和称谓。拟邀请的客户姓名在考生文件夹下的“通讯录.xlsx”文件中,客户称谓则根据客户性别自动显示为“先生”或“女士”,例如“范俊弟(先生)”、“黄雅玲(女士)”。6. 每个客户的邀请函占1页内容,且每页邀请函中只能包含1位客户姓名,所有的邀请函页面另外保存在一个名为“Word-邀请函.docx”文件中。如果需要,删除“Word-邀请函.docx”文件中的空白页面。7. 本次会议邀请的客户均来自台资企业,因此,将“Word-邀请函.docx”中的所有文字内容设置为繁体中文格式,以便于客户阅读。8. 文档制作完成后,分别保存“Word.docx”文件和“Word-邀请函.docx”文件。9. 关闭Word应用程序,并保存所提示的文件。
20GB的硬盘表示容量约为( )。
标签
计算机二级Office
sub
总数
完全
2n