单链表的存储密度( )
A.大于1
B.等于1
C.小于1
D.不能确定
正确答案:C
存储密度=单链表数据项所占空间/结点所占空间
结点所占空间=数据项所占空间+存放后继结点地址的链域。所以,存储密度小于1
说实话,这道题很偏,一般单链表没有存储密度这个概念,但是也很好理解,就是说单个节点内不光是有数据,还有指针域
叉树前序遍历的递归和非递归实现?
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
什么是 Cookie?它的作用是什么?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
说实话,这道题很偏,一般单链表没有存储密度这个概念,但是也很好理解,就是说单个节点内不光是有数据,还有指针域