首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点的下标为k
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点的下标为k
admin
2019-04-22
41
问题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点的下标为k(起始下标为1),那么(39)时采用顺序存储更节省空间。
选项
A、
B、
C、
D、
答案
A
解析
采用三叉链表存储二叉树时,每个结点需要占用d+4*3个字节,n个结点则需要 n(d+12)。若顺序存储最后一个结点的下标为k,则共需kd个字节。显然,kd<n(d+12)时采用顺序存储更节省空间,即要求(作图)。
转载请注明原文地址:https://kaotiyun.com/show/EiRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
OSPF报文采用(26)协议进行封装,以目标地址(27)发送到所有的OSPF路由器。(27)
DHCP服务器设置了C类私有地址为地址池,某Windows客户端获得的地址是169.254.107.100,出现该现象可能的原因是()。
在Windows系统的服务项中,()服务使用SMB协议创建并维护客户端网络与远程服务器之间的链接。
一个项目为了修正一个错误而进行了变更。这个变更被修正后,却引起以前可以正确运行的代码出错。__________最可能发现这一问题。(2009年下半年试题)
SNMP网络管理中,一个代理可以由__________管理站管理。(2012年下半年试题)
Linux系统中的文件操作命令Grep命令用于__________。(2013年上半年试题)
李某在《电脑与编程》杂志上看到张某发表的一组程序,颇为欣赏,就复印了一百份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析,写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。
【说明】下面是一个Applet程序,其功能是将完整的图像显示于Applet的区块中,然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*;imp
某基于微处理器的住宅系统,使用传感器(如红外探头、摄像头等)来检测各种意外情况,如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等),也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感
利用贪心法求解0/1背包问题时,(55)能够确保获得最优解。用动态规划方法求解 0/1背包问题时,将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X),设fi(x)是KNAP(1,i,X)最优解的效益值,第j个物品的重量和放入背包
随机试题
“真理可以变成谬误,谬误也可以变成真理。”这是因为()。
哪条动脉内流动的是静脉血
关于滤过器的叙述,错误的是
某县根据国家规定,已经制定并公布实施了“统一年产值和征地区片综合地价标准”。该县现需要新修一条道路,通过路段的征地区片综合地价分别为5万元/亩、4.5万元/亩和4万元/亩。在按照标准办理了建设用地征地等手续后开始施工建设。就上述问题,回答71-75
以下对特殊身份犯罪的表述正确的是()。
设A=,B=且A~B.求a;
类变量必须带有的修饰符是
Inthe400sBC,theSophists,agroupofwanderingteachers,begantoteachinAthens.TheSophistsclaimedthattheycouldteac
Itisnaturaltofeeluncomfortableinalanguageclass.You’reusedtobeinginclasseswherethemodeofcommunication—thela
TheaveragechildrennumberinBritishfamilyis______.
最新回复
(
0
)