信管网cnitpm602966660***: [回复] 这个题有点意思
信管网cnitpm612920878***: [回复] 题目没看明白
顺序存储和三叉链表是两种存储方式么?
第一句话“在顺序存储中.... 存在映射关系”顺序存储是不是三叉存储?
信管网cnitpm606493299***: [回复] 三叉链表的存储结构包括,父、左子,右子,数据。题干说每个节点的数据域要 d 个字节,每个指针域占 4 个字节,一共有 n 个节点。可以推导出 n(d + 4 x 3)。可以推导出 kd < n(d + 4 x 3) 即 kd < dn + 12n 即 kd - dn < 12n 即 d(k - n) < 12n 即 d< 12n / (k - n)
|