若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

admin2013-04-26 53

问题若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

选项 A、257
B、258
C、384
D、385

答案C

解析考查完全二叉树的性质。根据完全二叉树的性质，最后一个分支结点的序号为[768／2]=384，故叶子结点的个数为768—384=384。

转载请注明原文地址:https://kaotiyun.com/show/Xwxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

西藏自治区的设立时间是()。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)

随机试题

橘皮的功能是
两面针所使用的注册商标的两面针，实际上是中药牙膏的主要原料，在疗效上起主要作用，对该商标的认识，下列表述正确的是()。
城-A级车辆荷载标准中，加载载重汽车采用(　　)货车。事件三中，锚具、夹具和连接器还应进行的检验是(　　)性能。
申请个人经营贷款的经营实体一般不包括()
甲于2011年3月20日将小件包裹寄存乙处保管。3月22日，该包裹被盗。3月27日，甲取包裹时得知包裹被盗。根据《民法通则》的规定，甲要求乙赔偿损失的诉讼时效期间届满日是()。
社会工作者在精神上关怀老年人，把握好()，便能开展相应的工作。
积累基金是指国民收入中用作追加生产资金的部分，主要包括：扩大再生产基金，如建工厂、修铁路、开垦土地、兴建水利等；非生产性基本建设基金，如修建学校、医院、体育场馆以及国家行政、国防部门的基本建设等；社会后备资金，如应付战争、自然灾害等突发性事件的物质储备等。
小孙的1：3袋里有四颗糖，一颗巧克力味的，一颗果味的，两颗牛奶味的。小孙任意从口袋里取出两颗糖，他看了看后说，其中一颗是牛奶味的。问小孙取出的另一颗糖也是牛奶味的可能性(概率)是多少?
Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】______theworstbecausetherewere【C2】______sinsheha
Beforethe20thcenturythehorseprovideddaytodaytransportationintheUnitedStates.Trainswereusedonlyforlong-distan

最新回复(0)

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

计算机408

学硕统考专业

西藏自治区的设立时间是()。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

橘皮的功能是

两面针所使用的注册商标的两面针，实际上是中药牙膏的主要原料，在疗效上起主要作用，对该商标的认识，下列表述正确的是()。

城-A级车辆荷载标准中，加载载重汽车采用( )货车。事件三中，锚具、夹具和连接器还应进行的检验是( )性能。

申请个人经营贷款的经营实体一般不包括()

甲于2011年3月20日将小件包裹寄存乙处保管。3月22日，该包裹被盗。3月27日，甲取包裹时得知包裹被盗。根据《民法通则》的规定，甲要求乙赔偿损失的诉讼时效期间届满日是()。

社会工作者在精神上关怀老年人，把握好()，便能开展相应的工作。

小孙的1：3袋里有四颗糖，一颗巧克力味的，一颗果味的，两颗牛奶味的。小孙任意从口袋里取出两颗糖，他看了看后说，其中一颗是牛奶味的。问小孙取出的另一颗糖也是牛奶味的可能性(概率)是多少?

Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】______theworstbecausetherewere【C2】______sinsheha

Beforethe20thcenturythehorseprovideddaytodaytransportationintheUnitedStates.Trainswereusedonlyforlong-distan

城-A级车辆荷载标准中，加载载重汽车采用(　　)货车。事件三中，锚具、夹具和连接器还应进行的检验是(　　)性能。

Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】theworstbecausetherewere【C2】sinsheha