题目内容

如果某线性表中最常用的操作是取第i个元素和找第i个元素的前驱,那么采用( )存储方式最节省时间。

A. 顺序表
B. 单链表
C. 双链表
D. 循环链表

查看答案

搜索结果不匹配？点我反馈

更多问题

已知一个顺序存储的线性表,设每个结点占c个存储单元,若第一个结点的地址为A,则第i个结点的地址为( )。

A+(i-1)*C
B. A+i*C
C. A-i*C
D. A+(i+1)*C

顺序表的特点是( )。

A. 逻辑上相邻的结点其物理位置不相邻
B. 逻辑上相邻的结点其物理位置亦相邻
C. 顺序表不是随机存储结构
D. 在顺序表中插入和删除操作比在链表上方便

线性表在物理存储空间中一定是连续的。 ( )

A. 对
B. 错

线性表按链式方式存储时,每个结点的存储包括( )两部分。

A. 数据值与符号
B. 数据与指针
C. 数据与表名
D. 数据项与符号