首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(
admin
2010-01-23
27
问题
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在结构化分析方法中,数据字典是重要的文档。对加工的描述是数据字典的组成内容之一,常用的加工描述方法(14)。
两个码子之间的海明距为(22)。码是由码子组成的集合,一个码的海明距离指的是(23)。若一个码要求检测3位错,则该码的海明距离应为,(24)。
ISDN是在(58)基础上建立起来的网络,能够提供的最高速率(59)。常用的有D和B两种标准化信道,其中D信道主要用来传输(60)。使用基本速率接口传输声音,一路话音占用的数据传输率是(61),占总带宽的比例是(62)。
公开密钥加密是一种(43)。常用的公钥加密算法有(44),它的一个比较知名的应用是(45),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
在面向数据流的设计方法中,把数据流图中的数据流划分为(8)两种。
该企业网络的核心层采用了ATM技术,由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。PC1~PC4按100Mbps的以太网协议运行,PC1和PC2划分在一个虚拟网之中(VLAN1),PC3和PC4划分在另一个虚拟
在应用服务器关机的情况下,公司员工能连接上Internet吗?简要解释。假设采用ISDN基本速率接口,下载1875K的文件,最快需要多少秒?
阅读以下说明,回答问题1至问题4。【说明】某小公司的网络拓扑如图1.1所示。其中路由器具有ISDN模块,公司网络通过ISDN连接到ISP。
下面是一个面向连接的SOCKET实例,填入(n)处。【说明】代码实例中的服务器通过socket连接向客户端发送字符串"Hello,youareconnected!"。只要在服务器上运行该服务器软件,在客户端运行客户软件,客户端就会收到该
原型化方法是—种______ 型的设计过程。
随机试题
治疗痹证的方法是
Whenateacherasksstudentstoreadwordslike"bid,bad",he/sheintendstodrawstudents’attentiontothe_________.
不符合弥漫性毛细血管内增生性肾小球肾炎的是
肾小管液Na+、Cl-、K+、H2O和HCO3-重吸收的主要部位是
男,77岁。腰背痛1个月来诊。无外伤史,3年前曾行前列腺癌切除术。体格检查:胸腰段叩痛,后凸畸形。双下肢皮肤痛觉及运动无明显异常。为进一步确定有无骨转移,可进行哪种检查
局麻药的作用机理是
()应由监理工程师(建设单位项目技术负责人)组织施工单位项目专业质量(技术)负责人等进行验收。
在期权交易中,买入看涨期权最大的损失是( )。
Airpollutionkilledaboutsevenmillionpeoplelastyear,makingittheworld’ssinglebiggestenvironmentalhealthrisk,theW
______foryourhelp,we’dneverhavebeenabletogetoverthedifficulties.
最新回复
(
0
)