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

admin2013-04-26 33

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
阅读下列材料，结合所学知识回答问题：材料一16—17世纪西欧医生的地位还很低，尽管主要的宫廷医生有很高的经济收入，但医生并不被认为是一个很光荣的职业，直到17世纪中叶，一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等，
编写判定给定的二叉树是否是二叉排序树的函数。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
在一个双链表中，在*p结点之前插入*q结点的操作是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

随机试题

用组合铣削法加工台阶时，需对试件或首件()。
血液和组织液之间进行物质交换的场所是
刑事诉讼法的独立价值之一是具有影响刑事实体法实现的功能。下列哪些选项体现了这一功能？（2016年卷二64题）
具有“平均收益等于边际收益等于产品市场价格”特征的市场类型是()。
施工过程中遇到的合同变更，如（）等，项目负责人必须掌握变更情况，遵照有关规定及时办理变更手续。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”依次作答。二、给定资料
1．据统计，我国是世界上环境污染问题最严重的国家之一。水源、空气、土壤污染的新闻屡屡见诸报端。在严峻的形势面前，重视环保问题显然不能纸上谈兵，对主政官员进行自然资源离任审计，对严重破坏生态行为实行终身追责，势在必行。××报记者小王为调研当前地方的环境治理
例如：为了让自己更健康，他每天都花一个小时去锻炼身体。★他希望自己很健康。(√)今天我想早点儿回家。看了看手表，才5点。过了一会儿再看表，还是5点，我这才发现我的手表不走了。★那块手表不是他的。(×)
PersonalLoansApersonalloaninvolvesborrowingalumpsumfromalender/whichyouagreetopayback,withinterest,ove
Ineedapen______.

最新回复(0)

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

计算机408

学硕统考专业

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。

编写判定给定的二叉树是否是二叉排序树的函数。

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

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

在一个双链表中，在*p结点之前插入*q结点的操作是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

用组合铣削法加工台阶时，需对试件或首件()。

血液和组织液之间进行物质交换的场所是

刑事诉讼法的独立价值之一是具有影响刑事实体法实现的功能。下列哪些选项体现了这一功能？（2016年卷二64题）

具有“平均收益等于边际收益等于产品市场价格”特征的市场类型是()。

施工过程中遇到的合同变更，如（）等，项目负责人必须掌握变更情况，遵照有关规定及时办理变更手续。

例如：为了让自己更健康，他每天都花一个小时去锻炼身体。★他希望自己很健康。(√)今天我想早点儿回家。看了看手表，才5点。过了一会儿再看表，还是5点，我这才发现我的手表不走了。★那块手表不是他的。(×)

PersonalLoansApersonalloaninvolvesborrowingalumpsumfromalender/whichyouagreetopayback,withinterest,ove

Ineedapen______.

在一个双链表中，在p结点之前插入q结点的操作是()。