专业技术中级资格软件设计师基础知识2005年下半年软件设计师上午试题
题目内容

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

2024-07-09

A.d<12n/(k-n)

B.d>12n/(k-n)

C.d<12n/(k+n)

D.d>12n/(k+n)

题目答案

试卷相关题目

最新试卷
热门试卷

长理培训客户端 资讯,试题,视频一手掌握

去 App Store 免费下载 iOS 客户端