关于链式存储结构的问题?

来源:百度知道 编辑:UC知道 时间:2024/05/22 18:51:51
以下关于链式存储结构的叙述中哪一条是不正确的( )
A. 结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B. 逻辑上相邻的结点物理上不必邻接
C. 可以通过计算直接确定第i个结点的存储地址
D. 插入、删除运算操作方便,不必移动结点

C
请lz明确链式存储结构的定义。每个存储单元实际上包含两个内容:数据本身与指向存储下一个数据的存储单元地址的指针
关于A:存储密度是指存储有效数据所用的内存单元占实际存储结构所耗内存的比例。显然顺序存储结构是100%,链式存储结构由于每个单元还需存储额外的指针,故小于100%,即“存储密度小于顺序存储结构”;
关于B:采用链式存储结构即可做到“逻辑上相邻的结点物理上不必邻接”(逻辑上的前后顺序实际由指针实现)
关于D:通过删除、修改相应的指针即可实现插入、删除操作,而顺序存储结构则需移动数据
而关于C:顺序存储可以直接查找到,链式的则必须从头结点遍历才能 找到
恩~

c

顺序存储可以直接查找到
链式的不可以 要从头结点遍历才能 找到