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

admin2019-12-10 111

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
下列各部件中不属于控制器的部件是()。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

随机试题

下表是一张()。
心阳虚型虚劳治疗时应
男性，70岁，因胸闷、心前区疼痛2小时入院。体检：神志欠清，大汗，BP8／5．3kPa(60／40mmHg)，HR112次／min，血糖16．1mmol／L，ECG示左室侧壁心肌梗死。有高血压史，否认糖尿病史，对血糖增高的处理下列哪项是正确的
与影响钙吸收无关的因素是
依据水利工程招标投标有关规定，潜在投标人依据踏勘项目现场及招标人介绍情况做出的判断和决策，由()负责。
旅游休闲是人民分享改革开放成果、体验()的重要载体。
甲公司与乙公司订立买卖合同，双方约定，甲公司应于2012年9月1日向乙公司交付货物，乙公司应于9月8日向甲公司交付货款。8月底，甲公司发现乙公司经营状况严重恶化，并有确切证据可以证明。9月1日届至，甲公司()。
下列选项中，属于政府直接干预经济的是：
基本公共服务均等化
设向量组α1=(1，1，1，3)T，α2=(-1，-3，5，1)T，α3=(3，2，-1，p+2)T，α4=(-2，-6，10，p)T，p为何值时，该向量组线性无关?并在此时将α=(4，1，6，10)T用α1，α2，α3，α4线性表出．

最新回复(0)

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

计算机408

学硕统考专业

下列各部件中不属于控制器的部件是()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

下表是一张()。

心阳虚型虚劳治疗时应

男性，70岁，因胸闷、心前区疼痛2小时入院。体检：神志欠清，大汗，BP8／5．3kPa(60／40mmHg)，HR112次／min，血糖16．1mmol／L，ECG示左室侧壁心肌梗死。有高血压史，否认糖尿病史，对血糖增高的处理下列哪项是正确的

与影响钙吸收无关的因素是

依据水利工程招标投标有关规定，潜在投标人依据踏勘项目现场及招标人介绍情况做出的判断和决策，由()负责。

旅游休闲是人民分享改革开放成果、体验()的重要载体。

甲公司与乙公司订立买卖合同，双方约定，甲公司应于2012年9月1日向乙公司交付货物，乙公司应于9月8日向甲公司交付货款。8月底，甲公司发现乙公司经营状况严重恶化，并有确切证据可以证明。9月1日届至，甲公司()。

下列选项中，属于政府直接干预经济的是：

基本公共服务均等化

设向量组α1=(1，1，1，3)T，α2=(-1，-3，5，1)T，α3=(3，2，-1，p+2)T，α4=(-2，-6，10，p)T，p为何值时，该向量组线性无关?并在此时将α=(4，1，6，10)T用α1，α2，α3，α4线性表出．