单选题
数据库
题号 #1543097
下列关于链式存储结构的叙述中,哪些是正确的?( )
Ⅰ.逻辑上相邻的结点物理上不必邻接
Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的联系
Ⅳ.结点中的指针都不能为空
Ⅴ.可以通过计算直接确定第i个结点的存储地址
参考答案
B
答案解析
链式存储结构在每个结点中至少包括一个指针字段,用指针来体现数据元素之间逻辑上的联系。通过计算直接确定第i个结点的存储地址是顺序存储结构的特点。
你可能感兴趣的试题
A.A)C、B、E、D、F、A
B.B)D、C、B、F、E、A
C.C)A、D、E、C、B、F
D.D)B、F、E、D、C、A