单选题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用存储方式最节省时间。【哈尔滨工业大学2001年】
A、
顺序表
B、
双链表
C、
带头结点的双循环链表
D、
单循环链表
【正确答案】
A
【答案解析】
解析:考查线性表两种存储的特点。本题较易出错,存取任一指定序号的元素,很显然应该是顺序表。顺序表不方便进行插入和删除操作,不过本题只要求在最后进行插入和删除,顺序表完全满足要求。所以应选择顺序表。
提交答案
关闭