单链表的存储密度( )
A.大于1
B.等于1
C.小于1
D.不能确定
正确答案:C
存储密度=单链表数据项所占空间/结点所占空间
结点所占空间=数据项所占空间+存放后继结点地址的链域。所以,存储密度小于1
说实话,这道题很偏,一般单链表没有存储密度这个概念,但是也很好理解,就是说单个节点内不光是有数据,还有指针域
请写出以下代码执行输出:(构造函数、静态块执行顺序)
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
怎么理解产品经理与技术研发之间的关系?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
说实话,这道题很偏,一般单链表没有存储密度这个概念,但是也很好理解,就是说单个节点内不光是有数据,还有指针域