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

admin2018-07-23 38

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

《计算机软件产品开发文件编制指南》是(9)标准

路由器R1的连接和地址分配如图7．7所示，如果在R1上安装OSPF协议，运行下列命令：routerospf100，则配置SO和EO端口的命令是()。

在Windows的DOS窗口中输入命令C：＼>nslookup>settype=a>xyz．com．cn这个命令序列的作用是___________。

地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(2)

编译和解释是实现高级程序设计语言的两种基本方式，()是这两种方式的主要区别。

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。用SQL语言写出查询：查询年龄不在20～23岁(包括20岁和23岁)之间的学生的姓名，系别和年龄。

设集合A={{1，2，3}，{4，5}，{6，7，8}}，则下式为真的是(19)，设A：{1，2}，B={a，L，c}，C={c，d}，则Ax(B∩C)=(20)。

A．解磷定B．胃复安C．乙酰胆碱D．阿托品解除有机磷中毒时M样症状首选药物

诊断消化性溃疡急性穿孔最有价值的临床表现是

热压灭菌是目前最可靠的湿热灭菌法，适用于对热稳定的药物制剂的灭菌，其中湿饱和蒸汽的灭菌效果优于饱和蒸汽。()

关于管道保温，以下叙述正确的是()。

下列关于资金结构的说法中，正确的是()。

按照皮亚杰儿童道德认知发展理论，对引起事情的原因只有朦胧的了解，他们的行为既不是道德的也不是非道德的，这一阶段属于()

自2012年开始，到2013、2014年领土争端成为亚洲的一个热点问题，下列国家中，与日本没有领土争端的是：

Wheredoesthisconversationmostprobablytakeplace?

A、ThePCmarkethaspickeduprapidlyinthepastmonths.B、PCsaresoldatlowerpricesduringtheshoppingseason.C、PCshipme