2. 计算机
  3. 以下关于顺序存储结构的叙述中不正确的是

以下关于顺序存储结构的叙述中不正确的是

admin2010-07-20  37
问题 以下关于顺序存储结构的叙述中不正确的是
选项 A、存储密度大
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作不方便
答案B
解析 顺序存储结构主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的相邻关系来体现。主要特点有：①结点中只有自身信息，没有链接信息域，因此存储密度大、存储空间利用率高；②可以通过计算直接确定第i个结点的存储地址；③插入、删除运算操作会引起大量结点的移动，因此不方便。对照本题4个选项可知，A、C和D都是顺序存储结构的特点，而B是链式存储的特点。因此正确答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/tQvZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)