试题与答案

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

题型:单项选择题

题目:

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

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

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

C.要求L存储密度高

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

答案:

参考答案:B

解析:

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

试题推荐
微信公众账号搜索答案