单链表的存储密度()A.大于 1;
B.等于 1;
C.小于 1;
D.不能确定
参考答案:C.
首先公式是:存储密度=单链表数据项所占空间/结点所占空间 。说到存储密度,我们通常会将链表和顺序表进行比较。 顺序表的空间全部用来存储数据,没有浪费空间,所以每个元素的存储密度为1。 而链表的每个结点除了存放数据元素,还要附加一个指示元素之间逻辑关系的指针,每个元素并非全部用来存储数据项,因此肯定小于1。 也因而从结点的存储密度上讲,顺序表的存储空间利用率较高。
简历居然还能这样写
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
请写出以下代码执行输出:(构造函数、静态块执行顺序)
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
B2C网站上促销价格出错了,如何做危机公关?
简历居然还能这样写