问题 单项选择题

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

A.存储密度小

B.逻辑上相邻的结点物理上不必邻接

C.可以通过计算直接确定第i个结点的存储地址

D.插入、删除运算操作方便

答案

参考答案:C

解析: 顺序存储方式主要用于线形的数据结构,它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里,具有存储密度大,可通过计算直接确定第i个元素的存储地址,插入删除运算不方便的特点。分析题目中的四个选项可知,选项C的叙述是正确的,本题正确答案为C。

单项选择题
名词解释