首页
登录
公务员类
在有n个结点的二叉链表中,值为非空的链域的个数为( )。A.n-1 B.2n-
在有n个结点的二叉链表中,值为非空的链域的个数为( )。A.n-1 B.2n-
题库
2022-08-02
70
问题
在有n个结点的二叉链表中,值为非空的链域的个数为( )。A.n-1B.2n-1C.n+1D.2n+1
选项
A.n-1
B.2n-1
C.n+1
D.2n+1
答案
A
解析
本题考查的是二叉树的链式存储。由于在有n个结点的二叉链表中,值为空的链域的个数为n+l个,而总的链域为2n(在二叉树中每个结点头2个链域)。所以,非空的链域的个数为2n-(n+l)=n-l。
转载请注明原文地址:http://tihaiku.com/gongwuyuan/2608869.html
本试题收录于:
档案专业军队文职题库军队文职人员招聘分类
档案专业军队文职
军队文职人员招聘
相关试题推荐
在有关颐和园的描述中,完全正确的选项是()。①主要由万寿山和昆明湖组成②园内分为
在有n个结点的二叉链表中,值为非空的链域的个数为()。A.n-1 B.2n-
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为(
在采用点一点通信信道的通信子网中,如果两个结点之间没有直接连接的线路,那么它们之
在有n个结点的二叉链表中,值为非空的链域的个数为()。A.n-1 B.2
在离体的完整的线粒体中,在有可氧化的底物的存在下,加入哪一种物质可提高电子传递和
进行疏水吸附层析时,以下哪种条件比较合理?( )A.在有机溶剂存在时上柱,低盐
在有关变构调节的叙述中,正确的是()。A.变构调节多数是反馈调节 B.变构剂
在有氧条件下,柠檬酸能变构抑制磷酸果糖激酶。
双波长分光光度计与单波长分光光度计的主要区别在于( )。A.光源的种类及个数
随机试题
FortravelerstoEurope,fromJanuary2002there’ssomethingspecialonoffe
1 Idon’tknowifgaymarriagewillhaveallthebadeffectspredictedbyconse
Accordingtotheirexperience,______(这里的冬季一直持续到3月下旬).winterheregrindsonun
( )是衡量瓦斯等气体在煤层内流动难易程度的物理量,煤层透气性常用煤层透气性系
A.局限性腹壁痛、肿痛和压痛、皮下淤斑 B.休克、明显腹胀和移动性浊音 C.
陈、张、王、李、宋五个学生参加中考,他们成绩之间的关系是:王没有张高,宋没有李高
根据行政法学知识,下列哪些属于行政违法的表现形式?()A.行政机关违法和行政
利奈唑胺的作用特点有A.对需氧的革兰阳性肠球菌、葡萄球菌有抑菌作用,对大多数链球
患儿,男,1.5岁,咳嗽、发热3天,双肺闻及散在的固定的细湿啰音及广泛呼气时哮鸣
失血超过下述哪一个量时,就应该输全血 A.低于400ml B.500ml
最新回复
(
0
)