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

admin2015-12-01 33

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(17)。将物理信道的总频带宽分割成若干个子信道，每个信道传输—路信号，这是(18)。在光纤中采
在基于TCP/IP的互联网服务中，传输层的UDP协议提供进程之间(6)报文传输服务，TCP协议提供进程之间(7)报文传送服务。TCP使用三次握手协议建立连接、传输报文，使用修改的三次握手协议来关闭连接。关闭连接时，设甲乙两方发送报文的序号分别为X和Y，甲方
电路交换主要工作在物理层，传输单位是(46)；分组交换工作于(47)，它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49)，传输单位是(50)。
FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。
对象是面向对象开发方法的基本成分，每个对象可用它本身的一组______　和它可以执行的一组操作来定义。
ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是__________(64)，选定的多路复用技术是__________(65)。(64)
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。
李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。
国际标准MPEG—Ⅱ采用了分层的编码体系，提供了4种技术，它们是(46)。数字音频采样和量化过程所用的主要硬件是：(47)。AC-3数字音频编码提供了5个声道的频率范围是：(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是：(
Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software

随机试题

简述实践对认识具有决定性作用的表现。
关于正常人QRS波群的电压标准，不正确的是
常规心脏摄影体位，错误的是
2013年卷四案情：《政府采购法》规定，对属于地方预算的政府采购项目，其集中采购目录由省、自治区、直辖市政府或其授权的机构确定并公布。张某在浏览某省财政厅网站时未发现该省政府集中采购项目目录，在通过各种方法均未获得该目录后，于2013年2月25日
有关措施项目清单与计价表的编制规定，表述错误的是()。
建设工程项目施工阶段质量控制目标中，()的质量控制目标是保证竣工项目的各项施工成果与设计文件所规定的质量标准相一致。
按照现代认知心理学对陈述性知识学习的解释，整合就是学习者在新旧知识之间建立联系。()
让问责制在阳光下运行，就会让为官者产生________的危机感，大大增强自身的责任感。要让官员问责制度真正成为打击庸官、昏官、贪官的一把利剑，让那些对群众呼声________、对群众生命安全________的为官者得到应得的惩罚，就必须杜绝“某”字当头，做
【《非战公约》】浙江大学2000年世界现当代史真题
平均地权属于三民主义中的

最新回复(0)

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

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

软考中级

电路交换主要工作在物理层，传输单位是(46)；分组交换工作于(47)，它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49)，传输单位是(50)。

FDDI与Token Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token Ring采用的编码方式是(5)，编码效率为(6)。

对象是面向对象开发方法的基本成分，每个对象可用它本身的一组______ 和它可以执行的一组操作来定义。

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是__________(64)，选定的多路复用技术是__________(65)。(64)

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

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

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

简述实践对认识具有决定性作用的表现。

关于正常人QRS波群的电压标准，不正确的是

常规心脏摄影体位，错误的是

有关措施项目清单与计价表的编制规定，表述错误的是()。

建设工程项目施工阶段质量控制目标中，()的质量控制目标是保证竣工项目的各项施工成果与设计文件所规定的质量标准相一致。

按照现代认知心理学对陈述性知识学习的解释，整合就是学习者在新旧知识之间建立联系。()

【《非战公约》】浙江大学2000年世界现当代史真题

平均地权属于三民主义中的

FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。

对象是面向对象开发方法的基本成分，每个对象可用它本身的一组______　和它可以执行的一组操作来定义。

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是(64)，选定的多路复用技术是(65)。(64)

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