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

admin2018-07-23 33

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

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

答案C

解析线性数据结构有顺序存储结构和链式存储结构，其特点分别如下。
顺序存储结构是把逻辑上相邻的节点存储在物理位置相邻的存储单元里，节点问的逻辑关系由存储单元的邻接关系来体现。
链式存储结构不要求逻辑上相邻的节点在物理位置上亦相邻，节点问的逻辑关系是由附加的指针字段表示的。
因此，链式存储结构在插入或删除元素时就显得非常方便，因为不需要移动其他数据，由指针指示位置即可。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

使用ADSL拨号上网，需要在用户端安装()协议。

某系统的进程状态转换如图2—4所示，图中1、2、3、4分别表示引起状态转换的不同原因，原因4表示()。

由某市标准化行政主管部门制定，报国务院标准行政主管部门和国务院有关行政主管部门备案的某一项标准，在国务院有关行政主管部门公布其行业标准之后，该项地方标准()。

系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于表2．2中的a～e五种情况，()两种情况可能会发生死锁。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中()适用于需求明确或很少变更的项目。

现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。(2008年上半年试题)

采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(29)

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(24)的作用是连接各个区域的传输网络，(25)不接受本地自治系统之外的路由信息。(25)

以下关于进度管理工具Gantt图的叙述中，不正确的是(6)。

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

在进行出版物口头宣传时，以()进行为妥。

在Access2010中，窗体的数据来源不能是________。

血瘀腰痛可选用外伤血瘀胁痛可选用

不宜首选手术治疗甲状腺癌是

溶质1g(ml)能在溶剂不到1ml中溶解的溶解性术语是

治疗不寐症时哪类病人可自己选择用药

项目决策分析与评价中，市场预测的方法有()。

成为中华人民共和国公民的条件是()。

人民法院赔偿委员会应该在收到赔偿申请之日起三个月内作出决定，属于疑难、复杂、重大案件的，经（）批准，可以延长三个月。

BillGates,thebillionaireMicrosoftchairmanwithoutasingleearneduniversitydegree,isbyhissuccessraisingnewdoubtsa

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

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

软考中级

使用ADSL拨号上网，需要在用户端安装()协议。

某系统的进程状态转换如图2—4所示，图中1、2、3、4分别表示引起状态转换的不同原因，原因4表示()。

由某市标准化行政主管部门制定，报国务院标准行政主管部门和国务院有关行政主管部门备案的某一项标准，在国务院有关行政主管部门公布其行业标准之后，该项地方标准()。

系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于表2．2中的a～e五种情况，()两种情况可能会发生死锁。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中()适用于需求明确或很少变更的项目。

现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。(2008年上半年试题)

采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(29)

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(24)的作用是连接各个区域的传输网络，(25)不接受本地自治系统之外的路由信息。(25)

以下关于进度管理工具Gantt图的叙述中，不正确的是(6)。

Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s

在进行出版物口头宣传时，以()进行为妥。

在Access2010中，窗体的数据来源不能是________。

血瘀腰痛可选用外伤血瘀胁痛可选用

不宜首选手术治疗甲状腺癌是

溶质1g(ml)能在溶剂不到1ml中溶解的溶解性术语是

治疗不寐症时哪类病人可自己选择用药

项目决策分析与评价中，市场预测的方法有()。

成为中华人民共和国公民的条件是()。

人民法院赔偿委员会应该在收到赔偿申请之日起三个月内作出决定，属于疑难、复杂、重大案件的，经（）批准，可以延长三个月。

BillGates,thebillionaireMicrosoftchairmanwithoutasingleearneduniversitydegree,isbyhissuccessraisingnewdoubtsa

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s