首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(
admin
2010-01-23
53
问题
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(起始下标为1),那么采用顺序存储更节省空间的条件是(59)。
选项
A、
B、
C、
D、
答案
A
解析
采用三叉链表存储二叉树时,每个节点需要占用d+4×3个字节,n个节点则需要n(d+12)。若顺序存储最后一个节点下标为k,则共需kd个字节,那么采用顺序存储更节省空间的条件是kd<n(d+12),即
。
转载请注明原文地址:https://kaotiyun.com/show/AgxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ISDN是在(58)基础上建立起来的网络,能够提供的最高速率(59)。常用的有D和B两种标准化信道,其中D信道主要用来传输(60)。使用基本速率接口传输声音,一路话音占用的数据传输率是(61),占总带宽的比例是(62)。
ICMP是Internet控制协议报文协议,它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分,其报文格式包括报文头和数据区两部分,其中报文头部分是由—些刨等三个字段组成,字段长度分别为(40)。ICMP可作为询问报文,用来测试
在Linux系统的路由配置中,若设置静态路由,则需(17)命令。在使用该命令时为了防止出现错误,可以将网络名字代替网络号,而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来,在系统启动时自动执行,可以通过(19)来实现。若运行动态路由,则(2
项目管理工具中,将网络方法用于工作计划安排的评审和检查的是(7)。
计算机指令系统通常采用多种确定操作数的方式。当操作数直接给出时,这种寻址方式叫作(8),在这种方式下,操作数直接包含在指令中;当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时,叫作(9);如果操作数的地址是主存中与该指令地址无关的存储单元的内容
三个部件的可靠度R分别是0.8,如果三个部件串联则它们构成的系统的可靠度是(29)。
在下列选项中,(5)是将网络方法用于工作计划安排的评审和检查的项目管理工具。
程序的(39)理论是虚拟存储管理系统的基础。根据这个理论,Denning又提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作集页面都在(40)内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象。
从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面,对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。简述WLAN用户通过RADIUS服务器登录的过程。
DES加密算法中,函数f的输出是(51)位。DES算法是分组密码,数据分组长度是(52)位。用软件方法实现DES一般至少比RSA快100倍。DES通过(53)方法产生密文。
随机试题
A.骨髓B.胸腺C.法氏囊D.扁桃体E.哈德氏腺某猪场,2月龄猪高热稽留。剖检病死猪可见回盲瓣口“纽扣状”溃疡。对同群发病猪活体进行病原学检测时应采集的免疫器官是
小儿厌食证的主要病理是
硫酸链霉素的鉴别反应为()
甲将其收藏的一幅齐白石遗画卖给乙,价金5万元。甲将价金债权转让给丙并通知了乙。履行期届至前,该画灭失。则乙:()
壁垒营销,是指企业在营销实践中,基于自身的资源与市场环境约束,构建的有效的针对竞争对手的“竞争门槛”,以达到维护自身在市场中的优势地位的营销活动。根据上述定义。下列不属于壁垒营销的是:
计算三重积分I=(χ+y+z)2dV,其中(Ⅰ)Ω{(χ,y,z)|χ2+y2+z2≤4,z≥};(Ⅱ)Ω{(χ,y,z)|χ2+y2+z2≤4,χ2+y2+z2≤4z}.
TheNobelPrizeisamysteriousincarnationofpowerandauthority,ananointedritualwhoseclaimsareacceptedaspartofthe
communication细节题。根据“effectivecommunicationskills”可知正确答案。
Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelast【C1】______ wherefreechoiceandindi
A、Youwillimprovetherelationshipwitholdfriends.B、Youwillgetsomelatestandusefulinformation.C、Youwillgetsomeopp
最新回复
(
0
)