对于线性表，相对于顺序存储，采用链表存储的缺点是_______。

admin2015-12-01 51

问题对于线性表，相对于顺序存储，采用链表存储的缺点是_______。

选项 A、数据元素之间的关系需要占用存储空间，导致存储密度不高
B、表中结点必须占用地址连续的存储单元，存储密度不高
C、插入新元素时需要遍历整个链表，运算的时间效率不高
D、删除元素时需要遍历整个链表，运算的时间效率不高

答案A

解析链接需要额外的空间存储结点之间的连接关系，因此存储密度不高，但其优点是插人和删除单个元素的时间复杂度为O(1)。

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

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

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

软考中级

相关试题推荐

在Linux网络配置中，(9)命令是用来设置主机名字的；在不使用DNS和NIS进行地址解析时，将所使用的主机名字写入(10)文件中可以保证解析器能找到主机的IP地址；解析器的功能是(11)；Linux中(12)提供名字服务；配置文件“host.conf”的
X.25是一种三层通信协议，在这种网络中，计算机通常与网络的(322)相连接。x.25网络的数据链路层使用的标准是(323)，它允许在收到应答前连续发送(324)帧数据，为用户提供的最高速率为(325)Kbps。两个X.25网络之间互联时使用(326)协议
ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。
CCITT和EIA　RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA　RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属
常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
x.25分组头用于网络控制时，其长度随分组类型不同而有所不同，但至少包含前(107)。
以下关于边界网关协议BGP4的叙述中，不正确的是()。
在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是__________(33)。在DNS服务器中，ftp．softwaretest．com记录通过__________(34)方式建立。C

随机试题

试述毛泽东思想是中国化的马克思主义。
免疫学检查最常见的阳性指标是如果判断该病是否处于活动期，应观察哪个指标
隧道复合式衬砌防水卷材的搭接长度应不小于()。
下列不属于工程咨询业行政法规相关法律的是()。
送乘坐国际航班出境的旅游团时，地陪的正确做法是()。
立案是我国刑事诉讼的一个独立程序，是刑事诉讼活动的开始，表明公安机关的侦查活动有了合法的依据。()
在人民当家做主的人民民主专政国家，公安机关是依据广大人民群众的意志建立的，忠实地执行人民的意志、国家的意志。()
集中复习就是集中一段时间一下子复习学习许多次。分散复习就是每隔一段时间重复学习一次或者是几次。对于大多数学生而言，集中复习的效果优于分散学习。()
设函数y=y(x)由e2x+y一cosxy=e一1确定，则曲线y=y(x)在x=0处的法线方程为________．
下面关于USB的叙述巾，错误的是______。

最新回复(0)

对于线性表，相对于顺序存储，采用链表存储的缺点是_______。

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

软考中级

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

CCITT和EIA RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

x.25分组头用于网络控制时，其长度随分组类型不同而有所不同，但至少包含前(107)。

以下关于边界网关协议BGP4的叙述中，不正确的是()。

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是__________(33)。在DNS服务器中，ftp．softwaretest．com记录通过__________(34)方式建立。C

试述毛泽东思想是中国化的马克思主义。

免疫学检查最常见的阳性指标是如果判断该病是否处于活动期，应观察哪个指标

隧道复合式衬砌防水卷材的搭接长度应不小于()。

下列不属于工程咨询业行政法规相关法律的是()。

送乘坐国际航班出境的旅游团时，地陪的正确做法是()。

立案是我国刑事诉讼的一个独立程序，是刑事诉讼活动的开始，表明公安机关的侦查活动有了合法的依据。()

在人民当家做主的人民民主专政国家，公安机关是依据广大人民群众的意志建立的，忠实地执行人民的意志、国家的意志。()

集中复习就是集中一段时间一下子复习学习许多次。分散复习就是每隔一段时间重复学习一次或者是几次。对于大多数学生而言，集中复习的效果优于分散学习。()

设函数y=y(x)由e2x+y一cosxy=e一1确定，则曲线y=y(x)在x=0处的法线方程为________．

下面关于USB的叙述巾，错误的是______。

CCITT和EIA　RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA　RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C