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

admin2015-12-01 49

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
在下列的各选项中，(19)是Linux中一种常用的引导工具；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(20)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配中地址和子网掩码的命令是：(21)；如果不打算使用DN
ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。
协议数据单元是指对等实体之间传输的信息单元，ATM网络的协议数据单元称为(153)。　ATM适配层分为两个子层，这两个子层是(154)子层。(155)是对应于A类业务的ATM适配层，它提供的业务特点是(156)。如果要传送IP数据报，则需要(157)业务的
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属
下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(29)
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。
将高级语言源程序翻译成机器语言程序的过程中，常引入中间代码。以下关于中间代码的叙述中，不正确的是()。
Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software

随机试题

以下描述正确的是()
某市中心医院收治了9名急症患者，3人因抢救无效死亡。幸存者自述食用了小杂鱼后约1小时，感觉手指、口唇和舌有刺痛，同时伴有四肢无力，口唇、指尖和肢端知觉麻痹，身体摇摆，走路不稳，这9名患者很可能是
A、双嘧达莫B、阿司匹林C、噻氯匹定D、奥扎格雷钠E、前列环素磷酸二酯酶抑制剂()。
患者，女，29岁，因右上腹部疼痛伴呕吐4小时就诊，医师诊断为“急性阑尾炎”。护士为其进行体格检查时，一定会发现哪一部位明显压痛
隧道防水混凝土抗渗等级分为设计抗渗等级、试验抗渗等级、检验抗渗等级，检验抗渗等级不得低于设计抗渗等级。()
交通工程的收费方式包括(　　)。
下列减免税形式属于税基式减免的有()。(2014年)
已知IP地址10．10．25．33和10．10．25．34、10．10．25．65和10．10．25．66预留给RG与其他路由器互联，请根据下图所示网络结构回答下列问题。如果将10．10．67．128／26划分3个子网，其中第一个子网容纳16台主机，
SQL语言又称为()
Itmaybetoocoldtoventureoutside,butthatdoesn’tmeanyouneedtoputyourjob-huntingplansonice.Youcan【B1】______ne

最新回复(0)

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

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

软考中级

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

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(29)

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。

将高级语言源程序翻译成机器语言程序的过程中，常引入中间代码。以下关于中间代码的叙述中，不正确的是()。

Soon, more of the information we receive via the Internet could come(71)in digital wrappers. Wrappers are made up(72)software

以下描述正确的是()

某市中心医院收治了9名急症患者，3人因抢救无效死亡。幸存者自述食用了小杂鱼后约1小时，感觉手指、口唇和舌有刺痛，同时伴有四肢无力，口唇、指尖和肢端知觉麻痹，身体摇摆，走路不稳，这9名患者很可能是

A、双嘧达莫B、阿司匹林C、噻氯匹定D、奥扎格雷钠E、前列环素磷酸二酯酶抑制剂()。

患者，女，29岁，因右上腹部疼痛伴呕吐4小时就诊，医师诊断为“急性阑尾炎”。护士为其进行体格检查时，一定会发现哪一部位明显压痛

隧道防水混凝土抗渗等级分为设计抗渗等级、试验抗渗等级、检验抗渗等级，检验抗渗等级不得低于设计抗渗等级。()

交通工程的收费方式包括( )。

下列减免税形式属于税基式减免的有()。(2014年)

已知IP地址10．10．25．33和10．10．25．34、10．10．25．65和10．10．25．66预留给RG与其他路由器互联，请根据下图所示网络结构回答下列问题。如果将10．10．67．128／26划分3个子网，其中第一个子网容纳16台主机，

SQL语言又称为()

Itmaybetoocoldtoventureoutside,butthatdoesn’tmeanyouneedtoputyourjob-huntingplansonice.Youcan【B1】______ne

Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software

交通工程的收费方式包括(　　)。