搜题集 >职业资格类 >软考 >试题详情
问题详情

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

A.

B.

C.

D.

未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。 收藏该题
查看答案

相关问题推荐

在软件生命周期的不同阶段,需要实施不同类型的测试工作,单元测试是对程序设计进行验证,其中(39)不是单元测试的主要内容。在进行单元测试过程中,通常测试工程师都需要借助(40)来代替所测模块调用的子模块;在单元测试的基础上,需要将所有模块按照概要设计和详细设计说明书的要求进行组装,模块组装成系统的方式有两种,分别是(41)。

A.模块接口测试

B.有效性测试

C.路径测试

D.边界测试

目前PC机并行接口具有(42)等3种工作模式。

A.SPP、DMA、EPP

B.SPP、USB、ECP

C.SPP、EPP、ECP

D.PlO、USB、SPP

不能保障公司内部网络边界的安全。

A.在公司网络与Internet或外界其他接口处设置防火墙

B.公司以外网络上用户要访问公司网时,使用认证授权系统

C.禁止公司员工使用公司外部的电子邮件服务器

D.禁止公司内部网络的用户私自设置拨号上网

对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(63)。

A.堆排序

B.希尔排序

C.快速排序

D.直接插入排序

导致软件缺陷的原因有很多,①~④是可能的原因,其中最主要的原因包括(55)。

①软件需求说明书编写的不全面,不完整,不准确,而且经常更改。

②软件设计说明书。

③软件操作人员的水平。

④开发人员不能很好的理解需求说明书和沟通不足。

A.①、②、③

B.①、③

C.②、③

D.①、④

联系客服 会员中心
TOP