首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
admin
2019-05-10
71
问题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起始下标为1),那么( )时采用顺序存储更节省空间。
选项
A、d<12n/(k—n)
B、d>12n/(k—n)
C、d<12n/(k+n)
D、d>12n/(k+n)
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/E6Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
史迪威事件
辛亥革命时期,当时社会上各种主张盛行,下列哪个选项不符合资产阶级利益?()
在美国独立过程中,极力地宣传美国国家独立思想的民主主义者是()。
民国时期,新旧思潮流派的争鸣中,一个中心的议题就是体制。下列选项中。代表无政府主义的是()。
最早设立翻译局的洋务企业是()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
随机试题
截瘫
若试算平衡表中借贷相等,则账户记录完全正确。()
()是广告效果的中间环节。
劳动关系当事人双方有就劳动关系事务和生产经营事务进行平等协商的权利,属于劳动关系()原则。
Inthecollege-admissionswars,weparentsarethetruefighters.We’repushingourkidstogetgoodgrades,takeSATpreparator
请认真阅读下列材料,并按要求作答。动作方法:准备阶段时,两脚前后开立,两手持球于头后,稍屈肘;准备投掷时,双手向后引球;投出时,蹬地、收腹,利用两腿快速蹬伸和腰腹力量,挥臂将球从头后向前上方用力掷出,以达到最远距离。请根据上述材料完成
Theold______welllookedafterbythegovernment.
解放战争时期的“第二条战线”是指
下列关于Windows2003系统DHCP服务器的描述中,正确的是()。
5WeekstoaStress-FreeLife[A]Whowillyoubethisyear?Willyoubeabetter,wiserversionofyourselfbythetimethe
最新回复
(
0
)