牛客(9.18)-链表专项练习
第一题：设有n个元素的集合，采用带头结点有序链表来实现，设集合的元素占8个字节，链接指针占2个字节，该集合的存储密度为(C)A、0.8B、n/(n+1)C、0.8n/(n+1)D、0.8(n+1)/n答案解析：题目要求计算集合的存储密度首先需要知道什么是存储密度：存储密度 = （结点数据本身所占的存储量）/（结点结构所占的存储总量）由题目可知：元素占8n字节，指针占2n字节，头结点...
