计算机 计算题 标准 逻辑结构与存储结构 — 计算机计算题 数据结构(C 语言版) 绪论 AI 三重审校通过 题目 某单链表每个结点包含一个数据域和两个指针域。已知每个指针域占 4 个字节,数据域占 12 个字节,每个结点还需 4 个字节的附加控制信息。若要存放 1000 个数据元素,请计算:(1) 每个结点的存储密度(数据域字节数占结点总字节数的比例,用分数表示);(2) 存放全部元素共需多少字节的存储空间;(3) 若改用顺序存储实现同样的线性结构(仅存数据域,无指针与附加信息),需多少字节。 登录后查看答案与解析 用此考点生成试卷 更多计算机计算题