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

admin2018-07-23 51

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试，目的是为了发现系统不符合用户需求的部分。(4)不是系统测试的内容。

数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述，常用的加工描述方法(6)。

在面向对象的软件工程中，一个组件包含了()。

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如图12—15中，“限制网络带宽”属于()选项卡。

两个以上的是申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，()可以获得专利申请权。

假设某分时系统采用简单时间片轮转发，当系统中的用户数为n，时间片为q时，系统对每个用户的响应时间T为__________。(2013年上半年试题)

帧中继网络的虚电路建立在(11)，这种虚电路的特点是(12)。(12)

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示该活动所需的天数，则完成该项目的最少时间为_(6)天。活动BD最多可以晚_(7)天开始而不会影响整个项目的进度。(

设集合Z26={0，1，…，25)，乘法密码的加密函数为Ek:Z26→Z26，Ek(i)=(ki)mod　26，密钥k∈Z26-{0}，则加密函数E7(i)=(7i)mod　26是一个(56)函数。

在下列选项中，不属于留置权成立条件的有()。

(2015年第13题)下列物质中。主要在回肠被吸收的是

患者女性，38岁，G2P1，发现子宫肌瘤5年，现月经周期正常，但经量稍多。如选用左炔诺孕酮宫内节育器(曼月乐)，应如何随访

胎儿娩出后8分钟，产妇出现活动性阴道出血，暗红色，量多，首先考虑

以下高(中)等医学院校不同学制毕业生，不能申请护士执业注册的是

房地产投资者以所购买的房地产为抵押，借入相当于其购买成本的绝大部分款项。这被称为房地产投资的()效应。

付款人对向其提示承兑的汇票，应当自收到提示承兑的汇票之日起5日内承兑或者拒绝承兑。()

若i、i已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(j=0；j＜4；j++){…)

Inanefforttoexplainhowmostoflanguage,whichisnotsodirectlyrelatabletomeaning,derivedfromanonomatopoeicbegi

Whatdidthequestionerwanttoknow?Hewantedtoknowsomethingabout______.WhowouldbeinterestedintheQuestionandAn

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

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

软考中级

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试，目的是为了发现系统不符合用户需求的部分。(4)不是系统测试的内容。

数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述，常用的加工描述方法(6)。

在面向对象的软件工程中，一个组件包含了()。

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如图12—15中，“限制网络带宽”属于()选项卡。

两个以上的是申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，()可以获得专利申请权。

假设某分时系统采用简单时间片轮转发，当系统中的用户数为n，时间片为q时，系统对每个用户的响应时间T为__________。(2013年上半年试题)

帧中继网络的虚电路建立在(11)，这种虚电路的特点是(12)。(12)

设集合Z26={0，1，…，25)，乘法密码的加密函数为Ek:Z26→Z26，Ek(i)=(ki)mod 26，密钥k∈Z26-{0}，则加密函数E7(i)=(7i)mod 26是一个(56)函数。

在下列选项中，不属于留置权成立条件的有()。

(2015年第13题)下列物质中。主要在回肠被吸收的是

患者女性，38岁，G2P1，发现子宫肌瘤5年，现月经周期正常，但经量稍多。如选用左炔诺孕酮宫内节育器(曼月乐)，应如何随访

胎儿娩出后8分钟，产妇出现活动性阴道出血，暗红色，量多，首先考虑

以下高(中)等医学院校不同学制毕业生，不能申请护士执业注册的是

房地产投资者以所购买的房地产为抵押，借入相当于其购买成本的绝大部分款项。这被称为房地产投资的()效应。

付款人对向其提示承兑的汇票，应当自收到提示承兑的汇票之日起5日内承兑或者拒绝承兑。()

若i、i已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(j=0；j＜4；j++){…)

Inanefforttoexplainhowmostoflanguage,whichisnotsodirectlyrelatabletomeaning,derivedfromanonomatopoeicbegi

Whatdidthequestionerwanttoknow?Hewantedtoknowsomethingabout______.WhowouldbeinterestedintheQuestionandAn

设集合Z26={0，1，…，25)，乘法密码的加密函数为Ek:Z26→Z26，Ek(i)=(ki)mod　26，密钥k∈Z26-{0}，则加密函数E7(i)=(7i)mod　26是一个(56)函数。