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

A.

B.

C.

D.

查看答案

相关问题推荐

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

    A.堆排序

    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

    查看答案
  • 一作业一旦进入内存后,其所属该作业的进程初始时将处于(24)状态。

    A.运行

    B.等待

    C.就绪

    D.死锁

    查看答案
  • 不能保障公司内部网络边界的安全。

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

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

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

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

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

    A.模块接口测试

    B.有效性测试

    C.路径测试

    D.边界测试

    查看答案
  • 新能源汽车与传统汽车的安全性是否存在差异
    查看答案
  • 新媒体营销和传统营销有什么区别
    查看答案
  • 从教育学未来的角度来定位教的有效性,最核心、最本质的定位是()
    查看答案
  • 下面,不是系统安全所包含的内容是______。

    A.要保证操作系统不能崩溃

    B.要保证系统中的账户不能被盗

    C.要保证文件和目录存取权限设置的安全

    D.要保证数据库系统的正常运行
    查看答案
  • 设有一个 Student数据库,包括数据库,包括学生,课程,选修三个关系:三个关系:学生学生:S ( Sno ,Sname ,Ssex ,Sage,Sdept )
    课程课程:C(Cno ,Cname ,Term,Credit )
    选修选修:SC ( Sno ,Cno ,Score )
    其中:学生关系S的属性分别表示:学号、姓名、性别、的属性分别表示:学号、姓名、性别、年龄、专业课程关系C的属性分别表示:课程号、课程名、的属性分别表示:课程号、课程名、开课学期、学分学分选修关系SC的属性分别表示:学号、课程号、分数
    请用SQL语句完成下面的操作:
    (1)、检索所有比"王华"年龄大的学生姓名、年龄和性别
    (2)、检索选修了课程号为课程号为'CO2'课程的学生中成绩最高的学生的学号
    (3)、检索选修了4门以上课程的学生学号和总成绩(不统计不及格的课程),并要求按照总成绩的降序排列。(4)、检索张力同学没有选修的课程的课程号
    查看答案