在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(

admin2010-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.

软件设计师上午基础知识考试

软考中级

在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(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.

原型化方法是—种______　型的设计过程。

在期权交易中，买入看涨期权最大的损失是(　　)。