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

admin2019-12-10 44

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

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

答案 c

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

转载请注明原文地址:https://jikaoti.com/ti/3XDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
某机器字长为16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移后的目

随机试题

他们已经十年没见面了。
()就是运用多个指标对评价对象进行评价，以得出综合性结论的方法。
下列关于模板、支架和拱架的设计与验算的说法，正确的是()。
投保人因过失未履行如实告知义务，对保险事故的发生有严重影响的，保险人对于保险合同解除前发生的保险事故，(　　)。
按照不同的划分标准,汇率可以分成不同的种类。例如,按照国际汇率制度来划分,汇率可分成()Ⅰ固定汇率Ⅱ买入汇率Ⅲ浮动汇率Ⅳ卖出汇率
下列各项资产中，应当结合与之相关的资产组(或资产组组合)进行减值测试的有()。
(2009年考试真题)某企业2008年发生的长期借款和仓库建造业务如下：(1)2008年1月1日，为建造一幢仓库从银行取得长期借款800万元，期限3年，合同年利率6％(合同利率等于实际利率)，不计复利，每年末计提并支付利息一次，到期一次还本。(2)20
Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
【克吕尼运动】首都师范大学2002年世界上古史、中古史真题；中央民族大学2017年历史学科基础真题

最新回复(0)

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

计算机408

学硕统考专业

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

他们已经十年没见面了。

()就是运用多个指标对评价对象进行评价，以得出综合性结论的方法。

下列关于模板、支架和拱架的设计与验算的说法，正确的是()。

投保人因过失未履行如实告知义务，对保险事故的发生有严重影响的，保险人对于保险合同解除前发生的保险事故，( )。

按照不同的划分标准,汇率可以分成不同的种类。例如,按照国际汇率制度来划分,汇率可分成()Ⅰ固定汇率Ⅱ买入汇率Ⅲ浮动汇率Ⅳ卖出汇率

下列各项资产中，应当结合与之相关的资产组(或资产组组合)进行减值测试的有()。

Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

【克吕尼运动】首都师范大学2002年世界上古史、中古史真题；中央民族大学2017年历史学科基础真题

投保人因过失未履行如实告知义务，对保险事故的发生有严重影响的，保险人对于保险合同解除前发生的保险事故，(　　)。