搜题

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

(中级) 软件设计师 2023-09-01

A.6
B.10
C.12
D.15

参考答案:D

采用顺序存储结构存储二叉树时,一般的二叉树也必须按照完全二叉树的形式存储,需要填上一些不存在的“虚结点”。题中二叉树的高度为4,需要的存储空间为24-1=15,如下:可见,空指针的数目为8。
可见,空指针的数目为8。

以下对租赁特点描述正确的是( )。

类别: 外贸会计 | (中级) 金融专业 2023-05-18

信托的核心内容是( )。

类别: 外贸会计 | (中级) 金融专业 2023-05-18

以下对信托当事人描述正确的是( )。

类别: 外贸会计 | (中级) 金融专业 2023-05-18

根据我国《信托法》的规定,信托文件必须载明的事项有( )。

类别: 外贸会计 | (中级) 金融专业 2023-05-18

以下对融资租赁合同的变更和解除描述正确的是( )。

类别: 外贸会计 | (中级) 金融专业 2023-05-18

以下属于信托特别许可业务的是( )。

类别: 外贸会计 | (中级) 金融专业 2023-05-18

根据《信托公司管理办法》和《非银行金融机构行政许可事项实施办法》的规定,我国设立信托公司的条件有( )。

类别: 外贸会计 | (中级) 金融专业 2023-05-18

信托公司面临的市场风险包括( )。

类别: 外贸会计 | (中级) 金融专业 2023-05-18

根据《信托公司净资本管理办法》的规定,信托公司净资本不得低于净资产的( )。

类别: 外贸会计 | (中级) 金融专业 2023-05-18

在我国设立信托公司需要经过( )批准,领取金融业务许可证。

类别: 外贸会计 | (中级) 金融专业 2023-05-18

加载更多~