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

admin2018-07-23 53

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

CPU通过(14)确定下一条指令的地址，以保证程序能连续执行。

通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务，若将控制端口设置为2222，则数据端口自动设置为()。

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中()对软件过程和产品都有定量的理解与控制。

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

与算术表达式“(a+(b—c))*d”对应的树是(7)。

在引用调用方式下进行函数调用，是将(9)。

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

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

下列哪项最有力支持早期休克

帕金森病最常见的首发症状是

患儿，6岁。发热咳嗽5天。症见发热，无汗，呛咳不爽，呼吸气急。痰白而稀，咽不红，舌淡红，苔薄白，脉浮紧。治疗首选方

病人表现不言、不动、不食，面部表情固定，甚至大、小便潴留，对外界刺激缺乏反应，肢体随意摆动成特殊姿势病人表现忧愁、言语少而低微，动作减少，自我感觉差

在城市总体布局中下列哪一项不是城市用地功能组织的规划要求?

湿陷性黄土场地上，丙类建筑的基础埋置深度不应小于()m。

某农产品需求价格弹性系数在0．5～2．0，如果明年把价格降低10％，销售量预期会增加()。

开元之治

元朝时有大量外国人迁居中国境内居住，主要是：①罗马人②阿拉伯人③高丽人④波斯人()。

Youradvicewouldbe______valuabletohim,whoisnowatalossastowhattodofirst.