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

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

A.

B.

C.

D.

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

相关问题推荐

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

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

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

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

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

Plan Quality is the process of identifying quality requirements and standards for the project and product and documenting how the project will demonstrate compliance ______ is a method that analyze all the costs incurred over the life of the product by investment in preventing nonconformance to requirements, appraising the product or service for conformance to requirement and failing to meet requirements.

A.Cost-Benefit analysis

B.Control charts

C.Quality function deployment

D.Cost of quality analysis

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

A.SPP、DMA、EPP

B.SPP、USB、ECP

C.SPP、EPP、ECP

D.PlO、USB、SPP

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

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

②软件设计说明书。

③软件操作人员的水平。

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

A.①、②、③

B.①、③

C.②、③

D.①、④

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

A.堆排序

B.希尔排序

C.快速排序

D.直接插入排序

联系客服 会员中心
TOP