单选题
若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值,为节省时间应采用的存储方式为____。【北京理工大学2004年】
A、
单链表
B、
双向链表
C、
单循环链表
D、
顺序表
【正确答案】
D
【答案解析】
解析:考查线性表各种存储方式的特点。随机存取第i个元素最快捷的方式是采用顺序存储,而且,顺序表中元素存储地址相邻,可以方便地存取其前驱和后继元素。
提交答案
关闭