在具有2n个结点的完全二叉树中，叶子结点个数为

admin2020-11-23 104

问题在具有2n个结点的完全二叉树中，叶子结点个数为

选项 A、n
B、n+1
C、n-1
D、n/2

答案A

解析在具有2n个结点的完全二叉树中，叶子结点个数为：(2n+1)/2取整，其值等于n。所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞#definef(x)x*x*xmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；prinff("％d，％d＼n"，s，t)；}程序运行后的输出结果是(
设有定义doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。【10年3月】
有下列程序#include＜stdio．h＞int*f(int*s){s+=1；s[1]+=6；*s+++=7；returns；{main(){inta[5]={1，2，3，4，5}，*p；p=f(&a[1])；prinff("
有以下程序：#includevoidfun(int*s，intnl，intn2){inti，j，t；i=n1；j=n2；while(i
设有如下程序段：inta[1]={0}；intb[]={9}；charc[3]={"A"，"B"}；chard="12"；以下叙述正确的是()。
有以下程序：#include＜stdio．h＞main(){inta，b；for(a=0；a＜3；a++){scanf("％d"，＆b)；swit
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。
软件工程的三要素是（）。

随机试题

Animalsareoneofthemostimportantresourcesforhumanbeings:however,by2030,manyspecieswillhave______accordingtosom
牙周炎区别于牙龈炎的主要特点是
男，60岁，冠心病8年，无高血压病史，夜间突然出现心前区疼痛，20分钟后入院治疗，入院时血压为20/12kPa，诊断急性前壁心肌梗死。心电图的定位诊断是
在会计账务处理中，对发生的经济业务事项，都要根据原始凭证或汇总原始凭证编制记账凭证，然后直接根据记账凭证逐笔登记总分类账。这种账务处理程序是()。
关于通货膨胀的定义表述错误的是()。
我国爱国统一战线的组织形式是中国人民政治协商会议。()
【B1】【B8】
Lookatthenotebelow.Youwillhearamanleavingamessageaboutdeliveriesforoneofhiscompany’ssuppliers.
DiningCustomsintheUSAAmericans,likemanypeopleelsewhereintheworld,/liketoinvitefriendstotheirhomesforan
Thehumanbeingsalonecouldpassontotheyoungthewisdomandexperienceoftheold.

最新回复(0)

在具有2n个结点的完全二叉树中，叶子结点个数为

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#definef(x)xxxmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；prinff("％d，％d＼n"，s，t)；}程序运行后的输出结果是(

设有定义doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。【10年3月】

有下列程序#include＜stdio．h＞intf(ints){s+=1；s[1]+=6；s+++=7；returns；{main(){inta[5]={1，2，3，4，5}，p；p=f(&a[1])；prinff("

有以下程序：#includevoidfun(int*s，intnl，intn2){inti，j，t；i=n1；j=n2；while(i

设有如下程序段：inta[1]={0}；intb[]={9}；charc[3]={"A"，"B"}；chard="12"；以下叙述正确的是()。

有以下程序：#include＜stdio．h＞main(){inta，b；for(a=0；a＜3；a++){scanf("％d"，＆b)；swit

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

软件工程的三要素是（）。

Animalsareoneofthemostimportantresourcesforhumanbeings:however,by2030,manyspecieswillhave______accordingtosom

牙周炎区别于牙龈炎的主要特点是

男，60岁，冠心病8年，无高血压病史，夜间突然出现心前区疼痛，20分钟后入院治疗，入院时血压为20/12kPa，诊断急性前壁心肌梗死。心电图的定位诊断是

在会计账务处理中，对发生的经济业务事项，都要根据原始凭证或汇总原始凭证编制记账凭证，然后直接根据记账凭证逐笔登记总分类账。这种账务处理程序是()。

关于通货膨胀的定义表述错误的是()。

我国爱国统一战线的组织形式是中国人民政治协商会议。()

【B1】【B8】

Lookatthenotebelow.Youwillhearamanleavingamessageaboutdeliveriesforoneofhiscompany’ssuppliers.

DiningCustomsintheUSAAmericans,likemanypeopleelsewhereintheworld,/liketoinvitefriendstotheirhomesforan

Thehumanbeingsalonecouldpassontotheyoungthewisdomandexperienceoftheold.

在具有2n个结点的完全二叉树中，叶子结点个数为

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#definef(x)x*x*xmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；prinff("％d，％d＼n"，s，t)；}程序运行后的输出结果是(

设有定义doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。【10年3月】

有下列程序#include＜stdio．h＞int*f(int*s){s+=1；s[1]+=6；*s+++=7；returns；{main(){inta[5]={1，2，3，4，5}，*p；p=f(&a[1])；prinff("

有以下程序：#includevoidfun(int*s，intnl，intn2){inti，j，t；i=n1；j=n2；while(i

设有如下程序段：inta[1]={0}；intb[]={9}；charc[3]={"A"，"B"}；chard="12"；以下叙述正确的是()。

有以下程序：#include＜stdio．h＞main(){inta，b；for(a=0；a＜3；a++){scanf("％d"，＆b)；swit

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

软件工程的三要素是（）。

Animalsareoneofthemostimportantresourcesforhumanbeings:however,by2030,manyspecieswillhave______accordingtosom

牙周炎区别于牙龈炎的主要特点是

男，60岁，冠心病8年，无高血压病史，夜间突然出现心前区疼痛，20分钟后入院治疗，入院时血压为20/12kPa，诊断急性前壁心肌梗死。心电图的定位诊断是

在会计账务处理中，对发生的经济业务事项，都要根据原始凭证或汇总原始凭证编制记账凭证，然后直接根据记账凭证逐笔登记总分类账。这种账务处理程序是()。

关于通货膨胀的定义表述错误的是()。

我国爱国统一战线的组织形式是中国人民政治协商会议。()

【B1】【B8】

Lookatthenotebelow.Youwillhearamanleavingamessageaboutdeliveriesforoneofhiscompany’ssuppliers.

DiningCustomsintheUSAAmericans,likemanypeopleelsewhereintheworld,/liketoinvitefriendstotheirhomesforan

Thehumanbeingsalonecouldpassontotheyoungthewisdomandexperienceoftheold.

有以下程序：#include＜stdio．h＞#definef(x)xxxmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；prinff("％d，％d＼n"，s，t)；}程序运行后的输出结果是(

有下列程序#include＜stdio．h＞intf(ints){s+=1；s[1]+=6；s+++=7；returns；{main(){inta[5]={1，2，3，4，5}，p；p=f(&a[1])；prinff("