使用双链表存储线性表，其优点是( )。 I 提高查找速度 Ⅱ 更方便数据的插入和删除 Ⅲ 节约存储空间 Ⅳ 很快回收存储空间

admin2019-12-10 86

问题使用双链表存储线性表，其优点是( )。
I 提高查找速度 Ⅱ 更方便数据的插入和删除
Ⅲ 节约存储空间 Ⅳ 很快回收存储空间

选项 A、I、Ⅱ
B、I、Ⅳ
C、仅Ⅱ
D、Ⅱ、Ⅲ、Ⅳ

答案 c

解析在链表中一般只能进行顺序查找，所以，双链表并不能提高查找速度，因为双链表中有两个指针域，显然不能节省存储空间，对于动态存储分配，回收存储空间的速度是一样的。由于双链表具有对称性，所以其插入和删除操作更加方便。

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

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

计算机408

学硕统考专业

相关试题推荐

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。
为什么要引入虚拟存储器的概念?

随机试题

下列属于目标成果评价的内容的是【】
巴金的散文笔调质朴而抒情色彩突出，是一个富于诗人气质的散文家，《随想录》《管锥编》均是他的代表作品。()
下列属于防火分隔设施的是()。
某企业的流动资产为1000万元，稳定性流动资产约占流动资产的60％，流动负债为600万元，流动负债的40％为自发性负债。下列表述正确的是()。
财务管理的目标主要有()。
老鸦岔海拔2413．8米，为河南山地的最高峰。它位于()。
下列设备中，属于输出设备的是（）。
结合材料。回答问题：材料11937年7月15日，中共向国民党提交《中国共产党为公布国共合作宣言》，并希望国民党方面新闻机关早日发表。郑重宣布：“(一)孙中山先生的三民主义为中国今日之必需，本党愿为其彻底的实现而奋斗；(二)取消一切推翻国民党政权的暴动政
党的思想路线的核心，马克思主义中国化两大理论成果的精髓是()
执行下列程序后　　　MOV　　AL，87　　　MOV　　CL，4　　　HOV　　AM，AL　　　AND　　AL，0FH　　　OR　　AL，30H　　　SHR　　AH，　CL　　　OR　　AH，30H上述程序段运行后，(AX)=______。

最新回复(0)

使用双链表存储线性表，其优点是( )。 I 提高查找速度 Ⅱ 更方便数据的插入和删除 Ⅲ 节约存储空间 Ⅳ 很快回收存储空间

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。

为什么要引入虚拟存储器的概念?

下列属于目标成果评价的内容的是【】

巴金的散文笔调质朴而抒情色彩突出，是一个富于诗人气质的散文家，《随想录》《管锥编》均是他的代表作品。()

下列属于防火分隔设施的是()。

某企业的流动资产为1000万元，稳定性流动资产约占流动资产的60％，流动负债为600万元，流动负债的40％为自发性负债。下列表述正确的是()。

财务管理的目标主要有()。

老鸦岔海拔2413．8米，为河南山地的最高峰。它位于()。

下列设备中，属于输出设备的是（）。

党的思想路线的核心，马克思主义中国化两大理论成果的精髓是()

执行下列程序后 MOV AL，87 MOV CL，4 HOV AM，AL AND AL，0FH OR AL，30H SHR AH， CL OR AH，30H上述程序段运行后，(AX)=______。

执行下列程序后　　　MOV　　AL，87　　　MOV　　CL，4　　　HOV　　AM，AL　　　AND　　AL，0FH　　　OR　　AL，30H　　　SHR　　AH，　CL　　　OR　　AH，30H上述程序段运行后，(AX)=______。