使用双链表存储线性表，其优点是( )。 I 提高查找速度 Ⅱ 更方便数据的插入和删除 Ⅲ 节约存储空间 Ⅳ 很快回收存储空间

admin2019-12-10 63

问题使用双链表存储线性表，其优点是( )。
I 提高查找速度 Ⅱ 更方便数据的插入和删除
Ⅲ 节约存储空间 Ⅳ 很快回收存储空间

选项 A、I、Ⅱ
B、I、Ⅳ
C、仅Ⅱ
D、Ⅱ、Ⅲ、Ⅳ

答案 c

解析在链表中一般只能进行顺序查找，所以，双链表并不能提高查找速度，因为双链表中有两个指针域，显然不能节省存储空间，对于动态存储分配，回收存储空间的速度是一样的。由于双链表具有对称性，所以其插入和删除操作更加方便。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
以下叙述不正确的是()。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
以下说法中，错误的是()。
若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。
单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。

随机试题

从政府部门平均劳动生产率偏低的现象人手解释财政支出增长的模型称为
改革开放以来，我国工人阶级队伍发生了明显变化，出现了新的特点，表现在()
A．山莨菪碱B．酚妥拉明C．异丙肾上腺素D．多巴胺E．去甲肾上腺素感染性休克时，可在应用扩血管药的同时应用于冷休克伴有心力衰竭的是
根据Killip分级，心功能Ⅱ级的表现是
该项目的生态环境影响分析与评价应包括哪些内容?从正面和负面两个方面对该项目进行定性的经济损益分析。
世界旅行社协会联合会总部设在()。
常模样本中6年级的算术平均分为35，某儿童在算术测验中得35分，那就是说，该儿童的算术年级当量是（）。
划分唯物史观与唯心史观的根据是()
Thiseyeontheconsumerapproachisknownasthemarketingconcept,whichsimplymeansthatinsteadoftryingtosellwhatever
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

最新回复(0)

使用双链表存储线性表，其优点是( )。 I 提高查找速度 Ⅱ 更方便数据的插入和删除 Ⅲ 节约存储空间 Ⅳ 很快回收存储空间

计算机408

学硕统考专业

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

以下叙述不正确的是()。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

以下说法中，错误的是()。

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。

单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

从政府部门平均劳动生产率偏低的现象人手解释财政支出增长的模型称为

改革开放以来，我国工人阶级队伍发生了明显变化，出现了新的特点，表现在()

A．山莨菪碱B．酚妥拉明C．异丙肾上腺素D．多巴胺E．去甲肾上腺素感染性休克时，可在应用扩血管药的同时应用于冷休克伴有心力衰竭的是

根据Killip分级，心功能Ⅱ级的表现是

该项目的生态环境影响分析与评价应包括哪些内容?从正面和负面两个方面对该项目进行定性的经济损益分析。

世界旅行社协会联合会总部设在()。

常模样本中6年级的算术平均分为35，某儿童在算术测验中得35分，那就是说，该儿童的算术年级当量是（）。

划分唯物史观与唯心史观的根据是()

Thiseyeontheconsumerapproachisknownasthemarketingconcept,whichsimplymeansthatinsteadoftryingtosellwhatever

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的