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

admin2013-05-12 20

问题设—棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

选项

答案250

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

转载请注明原文地址:https://jikaoti.com/ti/28V0FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在数据表视图下向表中输入数据，在未输入数值之前，系统自动提供的数值字段的属性是【】。
如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的______。
有如下语句：s=Int(100*Rnd)执行完毕后，s的值是______。
一个书店的老板想将Book表的书名设为主键，考虑到有重名的书的情况，但相同书名的作者都不相同。考虑到店主的需求，可定义适当的主键为()。
假设一位顾客想知道是否有某部特定的影片。该顾客记得这部影片的内容，但是不记得它的名字，只知道是以C打头，且影片名长为8个字母。那么顾客可以在基于Movie表的查询中使用查询准则()。
设有如下声明：DimXASInteger如果Sgn(X)的值为-1，则X的值是()。
在一棵二叉树上，第4层的结点数最多是()。
数据库技术的根本目标是要解决数据的()。
下列程序的功能是求算式：1-1／2+1／3-1／4+……前30项之和。请在空白处填入适当的语句，使程序可以完成指定的功能。PrivateSubCommandl_Click()Dimiasinteger，sassi
数据库技术的根本目标是要解决数据的

随机试题

肥厚型梗阻性心肌病(IHSS)病人的听诊发现，主要为在_________部位闻及_________期粗糙杂音；触诊常可于该区扪及_________期_________。
凡未开展或没通过环境影响评价的建设项目，不论其经济可行性和财务可行性如何，一律不得上马。()
低常儿童的成因，在医学上分“先天性”成因和“后天性”成因，两者的比例大致是()。
在学习迁移中，正迁移是指_______，负迁移是指_______。
作为成年人，做出一种选择必定会面对然后的结果。年龄渐增，________，便有越来越多的人放弃选择，继续原来的路，殊不知有选择、敢于选择本身就是一种幸福——听从内心，方能找回更自由、更洒脱的自己。填入画横线部分最恰当的一项是：
在窗体中，用来输入或编辑字段数据的交互控件是
Parentshavetoshowdueconcernstotheirchildren’screativityandemotionalout-put;otherwisewhattheythinkbeneficialto
Thestagewassetforsimmeringhostilitybetweenthetwosects,andthebreakdownin______relationswashastenedbythehigh-
Whatisthebesttimetovisitthepark?______isthebesttime.
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

最新回复(0)

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

二级Access

NCRE全国计算机二级

在数据表视图下向表中输入数据，在未输入数值之前，系统自动提供的数值字段的属性是【】。

如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的______。

有如下语句：s=Int(100*Rnd)执行完毕后，s的值是______。

一个书店的老板想将Book表的书名设为主键，考虑到有重名的书的情况，但相同书名的作者都不相同。考虑到店主的需求，可定义适当的主键为()。

假设一位顾客想知道是否有某部特定的影片。该顾客记得这部影片的内容，但是不记得它的名字，只知道是以C打头，且影片名长为8个字母。那么顾客可以在基于Movie表的查询中使用查询准则()。

设有如下声明：DimXASInteger如果Sgn(X)的值为-1，则X的值是()。

在一棵二叉树上，第4层的结点数最多是()。

数据库技术的根本目标是要解决数据的()。

下列程序的功能是求算式：1-1／2+1／3-1／4+……前30项之和。请在空白处填入适当的语句，使程序可以完成指定的功能。PrivateSubCommandl_Click()Dimiasinteger，sassi

数据库技术的根本目标是要解决数据的

肥厚型梗阻性心肌病(IHSS)病人的听诊发现，主要为在_____部位闻及_期粗糙杂音；触诊常可于该区扪及_期_____。

凡未开展或没通过环境影响评价的建设项目，不论其经济可行性和财务可行性如何，一律不得上马。()

低常儿童的成因，在医学上分“先天性”成因和“后天性”成因，两者的比例大致是()。

在学习迁移中，正迁移是指_，负迁移是指_。

在窗体中，用来输入或编辑字段数据的交互控件是

Parentshavetoshowdueconcernstotheirchildren’screativityandemotionalout-put;otherwisewhattheythinkbeneficialto

Thestagewassetforsimmeringhostilitybetweenthetwosects,andthebreakdownin______relationswashastenedbythehigh-

Whatisthebesttimetovisitthepark?______isthebesttime.

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

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

二级Access

NCRE全国计算机二级

在数据表视图下向表中输入数据，在未输入数值之前，系统自动提供的数值字段的属性是【】。

如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的______。

有如下语句：s=Int(100*Rnd)执行完毕后，s的值是______。

一个书店的老板想将Book表的书名设为主键，考虑到有重名的书的情况，但相同书名的作者都不相同。考虑到店主的需求，可定义适当的主键为()。

假设一位顾客想知道是否有某部特定的影片。该顾客记得这部影片的内容，但是不记得它的名字，只知道是以C打头，且影片名长为8个字母。那么顾客可以在基于Movie表的查询中使用查询准则()。

设有如下声明：DimXASInteger如果Sgn(X)的值为-1，则X的值是()。

在一棵二叉树上，第4层的结点数最多是()。

数据库技术的根本目标是要解决数据的()。

下列程序的功能是求算式：1-1／2+1／3-1／4+……前30项之和。请在空白处填入适当的语句，使程序可以完成指定的功能。PrivateSubCommandl_Click()Dimiasinteger，sassi

数据库技术的根本目标是要解决数据的

肥厚型梗阻性心肌病(IHSS)病人的听诊发现，主要为在_________部位闻及_________期粗糙杂音；触诊常可于该区扪及_________期_________。

凡未开展或没通过环境影响评价的建设项目，不论其经济可行性和财务可行性如何，一律不得上马。()

低常儿童的成因，在医学上分“先天性”成因和“后天性”成因，两者的比例大致是()。

在学习迁移中，正迁移是指_______，负迁移是指_______。

在窗体中，用来输入或编辑字段数据的交互控件是

Parentshavetoshowdueconcernstotheirchildren’screativityandemotionalout-put;otherwisewhattheythinkbeneficialto

Thestagewassetforsimmeringhostilitybetweenthetwosects,andthebreakdownin______relationswashastenedbythehigh-

Whatisthebesttimetovisitthepark?______isthebesttime.

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

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

肥厚型梗阻性心肌病(IHSS)病人的听诊发现，主要为在_____部位闻及_期粗糙杂音；触诊常可于该区扪及_期_____。

在学习迁移中，正迁移是指_，负迁移是指_。