首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2013-05-15
42
问题
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
选项
答案
n+1
解析
在有n个结点的二叉树的llink-rlink法存储表示中,总共有2n+1个分支(指针),除了根结点以外,其他的结点都有一个分支进入,因此共有n-1个分支不为空,其余的2n-(n-1)个指针为空,即必有n+1个为空指针。
转载请注明原文地址:https://kaotiyun.com/show/4esp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,相当于主关键字的索引是
在VisualFoxPro中,使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁,应该使用的命令是
在线性结构中,队列的操作顺序是先进先出,而栈的操作顺序是【】。
在SELECT语句中,用来指定查询所用的表的子句是
在下列关于关系型数据库系统的叙述中,正确的是
数据模型通常由3部分组成,它们是【】、数据操作和完整性约束。
具有80个结点的完全二叉树的深度为【】。
下列选项中不符合良好程序设计风格的是______。
设有职工表(部门号,职工号,姓名,性别,出生日期),查询所有目前年龄在40岁以下(包含40岁)的职工信息(姓名、性别和年龄),正确的命令是______。
在SQL-SELECT语句中,检查一个属性值是否属于一组给定的值中的特殊运算符是【】。
随机试题
能识别mRNA卢的密码子5′-GCA-3′的反密码子为
心肌细胞兴奋传导最快的部位是
[1999年第018题]下列哪条不属于室内设计的主要内容?
口门内浅滩整治,宜选择落潮流主槽为航槽,采取疏浚和()等措施,集中水流,增加航道尺度。
在Excel软件中,弹出控制菜单命令的方法主要有()。
直接根据记账凭证逐笔登记总分类账,这种账务处理程序是()。
A、 B、 C、 D、 A
[A]Analyzingyourowntaste[B]Beingcautiouswhenexperimenting[C]Findingamodeltofollow[D]Gettingthefinallookabsolute
Studentloansarebasedonasimpleidea:thatagraduate’sfutureflowofearningswillmorethancoverthecostsofdoingade
Educationisanareaofsociallifeinwhichinformationtechnologyischangingthewaywecommunicate.Today’scollegestudents
最新回复
(
0
)