校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

单链表的存储密度()
A.大于 1;

B.等于 1;

C.小于 1;

D.不能确定

解答

参考答案:C.

首先公式是:存储密度=单链表数据项所占空间/结点所占空间 。

说到存储密度,我们通常会将链表和顺序表进行比较。
顺序表的空间全部用来存储数据,没有浪费空间,所以每个元素的存储密度为1。
而链表的每个结点除了存放数据元素,还要附加一个指示元素之间逻辑关系的指针,每个元素并非全部用来存储数据项,因此肯定小于1。
也因而从结点的存储密度上讲,顺序表的存储空间利用率较高。

C 1条回复 评论
是小橘子吖

简历居然还能这样写

发表于 2021-12-06 15:20:00
0 0