对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反应数据之间的逻辑关系，则应该用(42)。

admin2010-01-23 58

问题对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反应数据之间的逻辑关系，则应该用(42)。

选项 A、顺序方式存储
B、链接方式存储
C、散列方式存储
D、以上方式均可

答案B

解析在顺序表上做插入删除，将引起大量元素的移动。散列表也不便于删除，只有链接表既便于插入删除(因为只需要修改指针，不需要移动元素)，又能(通过指针域)反应元素之间的逻辑关系。

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

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

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

软考中级

相关试题推荐

请阅读以下说明和Socket程序，填入(n)处。【说明】以下是客户机/服务器模型中的一个简单的客户机程序(服务器程序略)，其工作过程非常简单：客户机与服务器建立连接后，接收服务器向客户机返回的一条消息。程序中用到了两种结构hoste
阅读以下说明，回答下面问题。【说明】二层隧道协议L2TP(1ayer2TunnelingProtocol)是一种基于点对点协议PPP的二层隧道协议。某网络结构如图3.3所示，采用L2TP来实现网络安全。
用户甲与用户乙通过卫星链路通信时，传播延迟为135ms，数据速率是64Kb/s，帧长2000bit，若采用停等流控协议，则最大链路利用率为(115)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(116)。
DES加密算法中，函数f的输出是(51)位。DES算法是分组密码，数据分组长度是(52)位。用软件方法实现DES一般至少比RSA快100倍。DES通过(53)方法产生密文。
VLANtag在OSI参考模型的(50)实现。
下面给出了一些软件编码的原则，其中错误的是(9)。
Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n
识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

随机试题

修订后的《外贸法》的生效时间是()
经前小腹疼痛拒按，有灼热感，伴腰骶胀痛，低热起伏，经色黯红，质稠有块，带下黄稠。其治疗选方是()
某中外合资经营企业的注册资本为300万元美金，合资企业合同约定注册资本一次缴清，则其资本最迟应自营业执照核发之日起多长时间内全部缴清？()
城市与乡村的首要差别主要体现在()的集中程度上。
内部审计在组织中恰当的作用是
贾某为甲合伙企业的有限合伙人。贾某个人欠赵某人民币50万元，无力用个人财产清偿，打算用其从甲合伙企业分得的收益来偿还债务，赵某对此行为不满，可以()。
下列式子中，费雪提出的“交易方程式”为()。
能使我国宪法修改生效的表决通过人数为（）。
人是一种在本能与理想，欲望与价值的冲突中求取__________的动物，本能与欲望是__________的，理想与价值则是主观建构的，人正是在建构理想与价值的过程中逐渐演化为人的。如和平、友爱、宽恕、协作的伦理思想和价值理想就是由人类__________建
18世纪后半叶，俄国颁布了()，此法奠定了近代俄国国民教育的基础。

最新回复(0)

对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反应数据之间的逻辑关系，则应该用(42)。

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

软考中级

阅读以下说明，回答下面问题。【说明】二层隧道协议L2TP(1ayer2TunnelingProtocol)是一种基于点对点协议PPP的二层隧道协议。某网络结构如图3.3所示，采用L2TP来实现网络安全。

用户甲与用户乙通过卫星链路通信时，传播延迟为135ms，数据速率是64Kb/s，帧长2000bit，若采用停等流控协议，则最大链路利用率为(115)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(116)。

DES加密算法中，函数f的输出是(51)位。DES算法是分组密码，数据分组长度是(52)位。用软件方法实现DES一般至少比RSA快100倍。DES通过(53)方法产生密文。

VLANtag在OSI参考模型的(50)实现。

下面给出了一些软件编码的原则，其中错误的是(9)。

Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

修订后的《外贸法》的生效时间是()

经前小腹疼痛拒按，有灼热感，伴腰骶胀痛，低热起伏，经色黯红，质稠有块，带下黄稠。其治疗选方是()

某中外合资经营企业的注册资本为300万元美金，合资企业合同约定注册资本一次缴清，则其资本最迟应自营业执照核发之日起多长时间内全部缴清？()

城市与乡村的首要差别主要体现在()的集中程度上。

内部审计在组织中恰当的作用是

贾某为甲合伙企业的有限合伙人。贾某个人欠赵某人民币50万元，无力用个人财产清偿，打算用其从甲合伙企业分得的收益来偿还债务，赵某对此行为不满，可以()。

下列式子中，费雪提出的“交易方程式”为()。

能使我国宪法修改生效的表决通过人数为（）。

18世纪后半叶，俄国颁布了()，此法奠定了近代俄国国民教育的基础。