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

admin2019-05-10 36

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

选项 A、d<12n／(k—n)
B、d>12n／(k—n)
C、d<12n／(k+n)
D、d>12n／(k+n)

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/E6Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

简述诺曼征服的过程及其影响。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

卡德纳斯改革的内容不包括()。

南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()。

欧洲历史上第一部系统完备的法典是（）。

论述欧洲一体化的进程及影响。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

已知，则A一1=________．

用热收缩片补口时，钢管除锈表面温度至少高于露点温度()。

A．排便时出血，痔块不脱出肛门B．痔脱出肛门，需用手辅助才可回纳C．痔脱出肛门，不能回纳D．痔块发生嵌顿E．排便时痔块脱出肛门，便后自行回纳二期内痔的病理特点是（）

桩数为4根的桩基础，若作用于承台顶面的轴心竖向力Fk200kN，承台及上覆土自重Gk=200kN，则作用于任一单桩的竖向力Qik为：

在工程项目管理组织建立过程中，位于确定工作岗位及职责和制定考核标准之间的步骤是()。

根据《建筑法》，开工报告制度是指()。[2014年真题]

企业在对会计要素进行计量时，采用重置成本、可变现净值、现值、公允价值计量的，无需考虑会计要素金额是否持续取得并可靠计量。()

××公司向境外客户提供劳务之后，前往甲银行办理国际结算业务。该公司开出汇票请求甲银行为其办理收款业务。该案例所采用的结算方式为()。

银行业从业人员对同级别同事违反法律或内部规章制度的行为进行监督，可以采取的方式有()。

Businesstravelersusedtobethecashcowsofthehotelbusiness.Armedwithcorporatecreditcardsandexpenseaccounts,they’