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

admin2015-12-01 37

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

在TCP/IP的网路体系结构中，各个层次提供不同可靠性的网络服务，其中，IP协议提供主机之间的(312)分组传输服务。TCP协议提供端口之间的(313)报文传输服务；为了实现可靠的服务，采用超时重传、确认捎带技术。传输中的协议规定，在确认信息中捎带(314
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288)，并且，校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(291)。若在交换过程
ATM协议将网络分为多个功能层，信元生成由(31)层完成，会聚子层属于(32)层。对OC-12接口标准，ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb/s。A类服务是指(34)。在ATM网络内部(NNI中)，允许的虚电路数为(35)。
CCITT和EIA　RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA　RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口
FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。
Linux是使用最为广泛得网络操作系统之一。在linux网络配置文件中有几个较为重要的配置文件：用于存放本机主机名以及经常访问IP地址的主机名的是(34)。Linux下存在两个网络服务守候进程的配置文件。通过修改(35)，可以达到关闭或开放某种对应服务的目
计算机执行程序所需的时间P可用P=I*CPI*T来估计，其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，T为每个机器周期的时间。RISC计算机采用(13)来提高机器的速度，它的指令系统具有(14)的特点。指令控制部件的构建，(1
在数据的两种交换方式中，分组交换与线路交换相比，最大的优点是(238)，最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B位/秒，线路交换和
对象是面向对象开发方法的基本成分，每个对象可用它本身的一组______　和它可以执行的一组操作来定义。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。

随机试题

下列属于单式凭证的是
生产环境中，物体温度达1200℃以上的辐射电磁波谱中即可出现（）。
下列输送设备中，属于无挠性牵引的输送设备是()。
某工程项目的招标投标活动中，发现投标人甲以低于成本的报价竞标，这里的成本不是指下列的()。
甲公司财务部只有3名员工：1名财务经理，1名会计和1名出纳。甲公司下列日常资金运营管理的控制活动中，属于侦查式控制的是()。
党的十六大报告指出，认真贯彻公民道德建设实施纲要，弘扬爱国主义精神，以为人民服务为核心，以集体主义为原则，以()为重点。
当研究者用脑电图扫描的方式纪录小学生的大脑活动时，他们发现在那些羞怯指数较高的孩子的大脑中，掌管人情世故的皮层活动能力较弱，而负责焦虑及警惕情绪的扁桃体部分则颇为活跃。所以，在参加社交活动时，一般的孩子能根据别人的面部表情变化做出相应的反馈；而那些害羞的孩
辩证唯物主义的辩证否定观认为，辩证的否定是()
设点A(1，一1，1)，B(—3，2，一1)，C(5，3，一2)，判断三点是否共线，若不共线求过三点的平面的方程．
Ifyou’relikemostpeople,you’ve【B1】______fakelisteningmanytimes.Yougotohistoryclass,sitinthethirdrow,andlooks

最新回复(0)

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

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

软考中级

ATM协议将网络分为多个功能层，信元生成由(31)层完成，会聚子层属于(32)层。对OC-12接口标准，ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb/s。A类服务是指(34)。在ATM网络内部(NNI中)，允许的虚电路数为(35)。

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

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

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

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

下列属于单式凭证的是

生产环境中，物体温度达1200℃以上的辐射电磁波谱中即可出现（）。

下列输送设备中，属于无挠性牵引的输送设备是()。

某工程项目的招标投标活动中，发现投标人甲以低于成本的报价竞标，这里的成本不是指下列的()。

甲公司财务部只有3名员工：1名财务经理，1名会计和1名出纳。甲公司下列日常资金运营管理的控制活动中，属于侦查式控制的是()。

党的十六大报告指出，认真贯彻公民道德建设实施纲要，弘扬爱国主义精神，以为人民服务为核心，以集体主义为原则，以()为重点。

辩证唯物主义的辩证否定观认为，辩证的否定是()

设点A(1，一1，1)，B(—3，2，一1)，C(5，3，一2)，判断三点是否共线，若不共线求过三点的平面的方程．

Ifyou’relikemostpeople,you’ve【B1】______fakelisteningmanytimes.Yougotohistoryclass,sitinthethirdrow,andlooks

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

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

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