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

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

admin2010-01-23  39
问题 对于n(n≥0)个元素构成的线性序列L，在(61)时适合采用链式存储结构。
选项 A、需要频繁修改L中元素的值
B、需要频繁地对L进行删除和插入操作
C、要求L存储密度高
D、需要频繁地对L进行随机查找
答案B
解析 本题考查线性表的链式存储结构。链表的结点中需要存储结点的前驱(和后继)和结点的指针信息，因此，与顺序存储结构相比较，线性表采用链表存储时存储密度比较低。访问元素时，在链表存储结构上只能进行顺序访问，而不能随机访问。链表的优点是可以根据数据规模申请存储空间，插入和删除元素时只需要修改指针，不需要移动表中的其他元素。
转载请注明原文地址:https://kaotiyun.com/show/GvxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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