首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在有n个结点的二叉链表中,值为非空的链域的个数为( )。
在有n个结点的二叉链表中,值为非空的链域的个数为( )。
admin
2018-10-11
16
问题
在有n个结点的二叉链表中,值为非空的链域的个数为( )。
选项
A、n-1
B、2n-1
C、n+1
D、2n+1
答案
A
解析
本题考查的是二叉树的链式存储。由于在有n个结点的二叉链表中,值为空的链域的个数为n+1个,而总的链域为2n(在二叉树中每个结点头2个链域)。所以,非空的链域的个数为2n-(n+1)=n-1。
转载请注明原文地址:https://kaotiyun.com/show/5Kal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
以下关于职业道德说法错误的是()。
简述活动课程的优缺点。
小凡知道杯子可以用来喝水,却想不到杯子也可以用来压纸张。这种现象属于功能固着。()
有学者认为,现代学校教育的任务是努力创造适合儿童的教育。这一观点所反映出的教育与发展的关系是()。
【2014年潍坊市坊子区真题】根据高中阶段三个年级学生学习、生活的不同特点,高中心理健康教育的目标细化后的年级目标分别是什么?
【2013年烟台龙口市真题】教育目的的主要功能有()。
随着科技的飞速发展和社会的急剧变革,特别是以计算机为核心的信息技术在教育中的应用,从教育目标到教育内容、教育方法等都在发生巨大变化,师生间的关系已不再是单一的授受关系,可能同时是()。
ADSL技术利用现有的一对电话铜线,为用户提供上、下行对称的传输速率。()
关于PC机软件的描述中,下列说法错误的是()。
“软件危机”是指()。
随机试题
及时性原则要求以最快的速度公开信息,在重大事件发生之日起()日内披露临时报告。
为预防结石复发,下列需要酸化尿液的结石是
属于孕激素生理作用的是:
患者,男,45岁,因“急性腹痛”入院。此患者入院后最适宜的体位是
动产物权的设立和转让,除法律另有规定的以外,自()时发生效力。
根据增值税法律制度的规定,增值税一般纳税人的下列行为中,不应视同销售的是()。(2013年)
人民警察职业道德要求人民警察爱憎分明,热爱人民。()
影响产业结构的主要因素有()。①自然资源禀赋②人口规模与结构③需求结构④知识与技术创新
公众参与是指社会群众、社会组织、单位或个人作为主体,在其权利义务范围内有目的地进行的一种社会行动。它是一种有计划的行动,通过政府部门和开发行动负责单位与公众之间双向交流,使公民们能参加决策过程并且防止和化解公民和政府机构与开发单位之间、公民与公民之间的冲突
设积分区域D={(x,y)|x2+y2≤x+y},计算二重积分(x2+xy+y2)dσ.
最新回复
(
0
)