试题详情

试题内容

某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（58）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（59）。

（58）
A.6
B.10
C.12
D.15
（59）
A.6
B.8
C.12
D.14

查看答案

软题库参考答案：D、B（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第6题：对下图所示的程序流程图进行语句覆盖测试和路劲覆盖测试，至少需要()个测试用例。采用McCabe度量法计算其环路复杂度为()。

A.2和3
B.2和4
C.2和5
D.2和6
A.1
B.2
C.3
D.4
第17题：

使用白盒测试方法时，应根据（）和指定的覆盖标准确定测试数据。
A、程序的内部逻辑
B、程序结构的复杂性
C、使用说明书
D、程序的功能

第45题：下列设计模式中，(46)模式既是类结构型模式，又是对象结构型模式。此模式与(47)模式类似的特征是，都给另一个对象提供了一定程度上的间接性，都涉及到从自身以外的一个接口向这个对象转发请求。
(46)
A.桥接(Bridge)
B.适配器(Adapter)
C.组成(Composite)
D.装饰器(Decorator)
(47)
A.桥接(Bridge)
B.适配器(Adapter)
C.组成(Composite)
D.装饰器(Decorator)
第9题：

从认证中心CA获取用户B的数字证书，该证书用（）作数字签名；从用户B的数字证书中可以获得B的公钥。
A．CA的公钥
B．CA的私钥
C．B的公钥
D．B的私钥

第50题：

（）不是RISC的特点。
A、指令的操作种类比较少
B、指令长度固定且指令格式较少
C、寻址方式比较少
D、访问内存需要的机器周期比较少

第24题：

假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰的定义，且客户对交付时间有严格要求，则该系统的开发最适宜采用（）。
A．瀑布模型
B．原型模型
C．V模型
D．螺旋模型