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

admin2015-12-01 32

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

在TCP/IP的网路体系结构中，各个层次提供不同可靠性的网络服务，其中，IP协议提供主机之间的(312)分组传输服务。TCP协议提供端口之间的(313)报文传输服务；为了实现可靠的服务，采用超时重传、确认捎带技术。传输中的协议规定，在确认信息中捎带(314
如图3.1所示，如果为曼彻斯特编码，则表示的数据可能为(283)，下面的各种网络中，适用这种编码的是(284)。为了在广域网上高速传输数字信号，可用(285)的编码方式，其编码效率为(286)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时，
在下列的各选项中，(19)是Linux中一种常用的引导工具；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(20)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配中地址和子网掩码的命令是：(21)；如果不打算使用DN
CCITT和EIA　RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA　RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口
在Linux网络配置中，可以通过运行(1)命令来设置主机名字。在不使用DNS和　NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
对于UML提供的一系列支持面向对象的分析与设计的图，(48)给出系统的静态设计视图；(49)对系统的行为进行组织和建模是非常重要的；(50)和(51)都是描述系统动态视图的交互图，其中(52)描述了以时间顺序组织的对象之间的交互活动，(53)强调收发消息的
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。
IP头和TCP头的最小开销合计为(21)字节，以太网最大帧长为1518字节，则可以传送的TCP数据最大为(22)字节。(22)
李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。

随机试题

简述第三方物流的优越性。
道德和法律是调节人们思想行为、协调人际关系、维护社会秩序的两种基本社会规范。
A．间歇性跛行B．静息痛C．干性坏疽D．湿性坏疽E．贫血、消瘦血管闭塞性脉管炎营养障碍期的主要表现（）
关于解表剂，应该注意的是
边界协议书附图的内容应包括边界线、界桩点及相关的地形要素、名称、注记等，各要素应（）表示。
建设工程设计合同区别于建设工程勘察合同的主要权利义务，更加强调的当事人权利义务包括()。
如果工作场所内的自然光线充足，你会()
科幻小说大师阿瑟·克拉克说：“如果一个德高望重的老科学家说某件事情是可能的，那他可能是正确的；但如果他说某件事情是不可能的，那他也许是非常错误的。”根据这段文字可知，阿瑟·克拉克想说的是：
只有在()领域中才会提出原型是否可以并成为产品的问题。
—Andrewwon’tlikeit,youknow.—______?Idon’tcarewhatAndrewthinks!

最新回复(0)

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

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

软考中级

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

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

IP头和TCP头的最小开销合计为(21)字节，以太网最大帧长为1518字节，则可以传送的TCP数据最大为(22)字节。(22)

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。

简述第三方物流的优越性。

道德和法律是调节人们思想行为、协调人际关系、维护社会秩序的两种基本社会规范。

A．间歇性跛行B．静息痛C．干性坏疽D．湿性坏疽E．贫血、消瘦血管闭塞性脉管炎营养障碍期的主要表现（）

关于解表剂，应该注意的是

边界协议书附图的内容应包括边界线、界桩点及相关的地形要素、名称、注记等，各要素应（）表示。

建设工程设计合同区别于建设工程勘察合同的主要权利义务，更加强调的当事人权利义务包括()。

如果工作场所内的自然光线充足，你会()

科幻小说大师阿瑟·克拉克说：“如果一个德高望重的老科学家说某件事情是可能的，那他可能是正确的；但如果他说某件事情是不可能的，那他也许是非常错误的。”根据这段文字可知，阿瑟·克拉克想说的是：

只有在()领域中才会提出原型是否可以并成为产品的问题。

—Andrewwon’tlikeit,youknow.—______?Idon’tcarewhatAndrewthinks!

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