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

admin2010-01-23  34

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

选项 A、需要频繁修改L中元素的值
B、需要频繁地对L进行删除和插入操作
C、要求L存储密度高
D、需要频繁地对L进行随机查找

答案B

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

相关试题推荐
最新回复(0)