目录: 标题| 题干| 答案| 搜索| 相关
问题

以下关于链式存储结构的叙述中,不正确的是( )。


以下关于链式存储结构的叙述中,不正确的是( )。

  • AA)结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
  • BB)逻辑上相邻的结点物理上不必邻接
  • CC)可以通过计算直接确定第i个结点的存储地址
  • DD)插入、删除运算操作方便,不必移动结点
参考答案
参考解析:

链式存储结构的主要特点有:①结点中除自身信息外,还有表示链接信息的指针域,因此存储密度小、存储空间利用率低;②逻辑上相邻的结点物理上不必相邻:⑨插入、删除操作灵活方便。线性存储结构可以通过计算直接确定第i个结点的存储地址,但链式存储结构不能够。

分类:其他
相关推荐

1、以下关于图及其存储结构的叙述中,正确的是( )。

以下关于图及其存储结构的叙述中,正确的是( )。A无向图的邻接矩阵一定是对称的B有向图的邻接矩阵一定是不对称的C无向图采用邻接表存储更节省存储空间D有向图采用邻接表存储更...

2、下列关于顺序存储结构的叙述中,不正确的是()。

下列关于顺序存储结构的叙述中,不正确的是()。A结点之间的关系由存储单元的邻接关系来体现B存储密度大,存储空间利用率高C插入、删除操作灵活方便,不必移动结点D可以通过计...

3、●以下关于图的存储结构的叙述中,正确的是(43)。

●以下关于图的存储结构的叙述中,正确的是(43)。A(43)有向图的邻接矩阵一定是对称的B有向图的邻接矩阵一定是不对称的C无向图的邻接矩阵一定是对称的D无向图的邻接矩阵一定是不对称的

4、以下关于链式存储结构的叙述中,哪一条是不正确的

以下关于链式存储结构的叙述中,哪一条是不正确的A结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构B逻辑上相邻的结点物理上不必相邻C可以通过计算直接确定第I个结...

5、以下关于顺序存储结构的叙述中哪一条是不正确的( )。 A.存储密度大 B.逻

以下关于顺序存储结构的叙述中哪一条是不正确的( )。 A.存储密度大 B.逻辑上相邻的结点物理上不必邻接 C.可以通过计算直接确定第i个结点的存储地址D.插入、删除运算操...

6、●以下关于图的存储结构的叙述中,正确的是(43)。

●以下关于图的存储结构的叙述中,正确的是(43)。A有向图的邻接矩阵一定是对称的B有向图的邻接矩阵一定是不对称的C无向图的邻接矩阵一定是对称的D无向图的邻接矩阵一定是不对称的