相对于单向链表，使用双向链表存储线性表，其优点是( )。 Ⅰ．提高查找速度 Ⅱ．节约存储空间 Ⅲ．数据的插入和删除更快速

admin2019-12-10 107

问题相对于单向链表，使用双向链表存储线性表，其优点是( )。
Ⅰ．提高查找速度
Ⅱ．节约存储空间
Ⅲ．数据的插入和删除更快速

选项 A、仅Ⅰ
B、仅Ⅰ、Ⅲ
C、仅Ⅲ
D、仅Ⅱ、Ⅲ

答案C

解析在双向链表中的查找仍然是顺序查找，故查找速度并没有提高；双向链表中有两个指针域，所以不但不能节约存储空间，相比单链表，还增加了空间；既然增加了空间，那必须是以空间来换取时间，导致的结果就是数据的插入和删除将会更快速。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
以下说法中，错误的是()。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
下列叙述中，不符合m阶B树定义要求的是____。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
TCP是采用()来控制流量的。

随机试题

在JavaWeb应用程序中，给定一个Servlet的代码片段如下所示。PublicvoiddoPost(HttpServletRequestrequest,HttpServletResponseresponse)throwsServetExce
为了激发员工内在的积极性，一项工作最好交给()
一患者经一疗程链霉素治疗后听力下降，虽停药几周听力仍不能恢复，这是
男，71岁，2年来无诱因逐渐出现行动缓慢，行走时上肢无摆动，前倾屈曲体态。双手有震颤，双侧肢体肌张力增高。无智能和感觉障碍，无锥体束损害征。选用上述治疗的目的是
关于工作分析的陈述，正确的是()。在重新开展工作分析时，以前的工作说明书()。
资产的账面价值与计税基础不同产生暂时性差异的原因，主要是由于会计和税收对资产的入账价值不同所产生的。()
根据公司法律制度的规定，股份有限公司的财务会计报告应在召开股东大会年会的一定期间以前置备于公司，供股东查阅。该期间为()。
下列关于期权的说法中，不正确的有()。
张某因不服税务局查封财产决定向上级机关申请复议，要求撤销查封决定，但没有提出赔偿请求。复议机关经审查认为该查封决定违法，决定予以撤销。对于查封决定造成的财产损失，复议机关正确的做法是什么?()
简述启发法。

最新回复(0)

相对于单向链表，使用双向链表存储线性表，其优点是( )。 Ⅰ．提高查找速度 Ⅱ．节约存储空间 Ⅲ．数据的插入和删除更快速

计算机408

学硕统考专业

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

以下说法中，错误的是()。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

下列叙述中，不符合m阶B树定义要求的是____。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

TCP是采用()来控制流量的。

在JavaWeb应用程序中，给定一个Servlet的代码片段如下所示。PublicvoiddoPost(HttpServletRequestrequest,HttpServletResponseresponse)throwsServetExce

为了激发员工内在的积极性，一项工作最好交给()

一患者经一疗程链霉素治疗后听力下降，虽停药几周听力仍不能恢复，这是

男，71岁，2年来无诱因逐渐出现行动缓慢，行走时上肢无摆动，前倾屈曲体态。双手有震颤，双侧肢体肌张力增高。无智能和感觉障碍，无锥体束损害征。选用上述治疗的目的是

关于工作分析的陈述，正确的是()。在重新开展工作分析时，以前的工作说明书()。

资产的账面价值与计税基础不同产生暂时性差异的原因，主要是由于会计和税收对资产的入账价值不同所产生的。()

根据公司法律制度的规定，股份有限公司的财务会计报告应在召开股东大会年会的一定期间以前置备于公司，供股东查阅。该期间为()。

下列关于期权的说法中，不正确的有()。

张某因不服税务局查封财产决定向上级机关申请复议，要求撤销查封决定，但没有提出赔偿请求。复议机关经审查认为该查封决定违法，决定予以撤销。对于查封决定造成的财产损失，复议机关正确的做法是什么?()

简述启发法。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。