试题内容
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有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（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
某开发小组欲开发一个规模较大、需求较明确的项目。开发小组对项目领域熟悉且该项目与小组开发过的某一项目相似，则适宜采用（）开发过程模型。
A．瀑布
B．演化
C．螺旋
D．喷泉
已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（1）。若采用Huffman编码，则字符序列“face”的编码应为（2）。
（1）A．2
B．3
C．4
D．5
（2）A．110001001101
B．001110110011
C．101000010100
D．010111101011
A. A
B. B
C. C
D. D
（ ） 表示了系统与参与者之间的接口。在每一个用例中，该对象从参与者处收集信息，并将之转换为一种被实体对象和控制对象使用的形式。
A、边界对象
B、可视化对象
C、抽象对象
D、实体对象
某个计算机中心有28台微机，每台微机有24个应用，每个应用占用1个端口地址，则这个计算机中心所有应用的地址总数为（ ）。
A、24
B、28
C、52
D、672