对于n(n≥0)个元素构成的线性序列L,在(61)时适合采用链式存储结构。A.需要频繁修改L中元素的值B.需

Question

对于n(n≥0)个元素构成的线性序列L，在(61)时适合采用链式存储结构。

A．需要频繁修改L中元素的值

B．需要频繁地对L进行删除和插入操作

C．要求L存储密度高

D．需要频繁地对L进行随机查找

Answer 1

正确答案：B
解析：本题考查线性表的链式存储结构。链表的结点中需要存储结点的前驱(和后继)和结点的指针信息，因此，与顺序存储结构相比较，线性表采用链表存储时存储密度比较低。访问元素时，在链表存储结构上只能进行顺序访问，而不能随机访问。链表的优点是可以根据数据规模申请存储空间，插入和删除元素时只需要修改指针，不需要移动表中的其他元素。