单选题 数据库
题号 #1543097

下列关于链式存储结构的叙述中,哪些是正确的?(  )
Ⅰ.逻辑上相邻的结点物理上不必邻接
Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的联系
Ⅳ.结点中的指针都不能为空
Ⅴ.可以通过计算直接确定第i个结点的存储地址

进入在线模考

参考答案

B

答案解析

链式存储结构在每个结点中至少包括一个指针字段,用指针来体现数据元素之间逻辑上的联系。通过计算直接确定第i个结点的存储地址是顺序存储结构的特点。

你可能感兴趣的试题

A.A)串是由至少1个字符组成的有限序列
B.B)串中字符的数目就是串的长度
C.C)空串就是由空格构成的串
D.D)串只能顺序存储
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
A.A)从队尾插入一个新元素
B.B)从队列中删除第i个元素
C.C)判断一个队列是否为空
D.D)读取队头元素的值
找试题 · 找答案 · 找资料 在线模考