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

admin2010-01-23 52

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/GvxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

应用程序可以通过执行对象的操作来改变对象的属性值，但它必须通过　______　的传递。

阅读以下说明，回答下面问题。【说明】在atm(asynchronoustransfermode)传输模式中，信息被组织成信元，因包含来自某用户信息的各个信元不需要周期性出现，这种传输模式是异步的。由于atm技术简化了交换过程，去处了不必要

若某人持有盗版软件，但他本人确实不知道该软件是盗版的，则(15)承担侵权责任。

有一个仓库可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量；②-1＜w＜k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程，则至少需要上(26)个同步信号量及(27)个互斥信号量

美索不达米亚文明又被称作()。

货币时间价值

下列各项中，属于抵押权人的权利的有()。

饭店企业经营战略具有的主要特征有()。

在电子商务运作系统的组成要素中，()构成了电子商务活动的核心要素。

下列选项中，属于企业部门结构纵向设计方法的是()。

商品的本质属性是()。

下面哪个不是InputStream类中的方法?

PESTCONTROL(1)ManypestspeciesthatarenativetoNorthAmerica,suchaswhite-footedmiceandgroundmoles,aremorenu

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

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

软考中级

应用程序可以通过执行对象的操作来改变对象的属性值，但它必须通过 ______ 的传递。

阅读以下说明，回答下面问题。【说明】在atm(asynchronoustransfermode)传输模式中，信息被组织成信元，因包含来自某用户信息的各个信元不需要周期性出现，这种传输模式是异步的。由于atm技术简化了交换过程，去处了不必要

若某人持有盗版软件，但他本人确实不知道该软件是盗版的，则(15)承担侵权责任。

有一个仓库可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量；②-1＜w＜k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程，则至少需要上(26)个同步信号量及(27)个互斥信号量

美索不达米亚文明又被称作()。

货币时间价值

下列各项中，属于抵押权人的权利的有()。

饭店企业经营战略具有的主要特征有()。

在电子商务运作系统的组成要素中，()构成了电子商务活动的核心要素。

下列选项中，属于企业部门结构纵向设计方法的是()。

商品的本质属性是()。

下面哪个不是InputStream类中的方法?

PESTCONTROL(1)ManypestspeciesthatarenativetoNorthAmerica,suchaswhite-footedmiceandgroundmoles,aremorenu

应用程序可以通过执行对象的操作来改变对象的属性值，但它必须通过　______　的传递。