相对于单向链表，使用双向链表存储线性表，其优点是( )。 Ⅰ．提高查找速度 Ⅱ．节约存储空间 Ⅲ．数据的插入和删除更快速

admin2019-12-10 56

问题相对于单向链表，使用双向链表存储线性表，其优点是( )。
Ⅰ．提高查找速度
Ⅱ．节约存储空间
Ⅲ．数据的插入和删除更快速

选项 A、仅Ⅰ
B、仅Ⅰ、Ⅲ
C、仅Ⅲ
D、仅Ⅱ、Ⅲ

答案C

解析在双向链表中的查找仍然是顺序查找，故查找速度并没有提高；双向链表中有两个指针域，所以不但不能节约存储空间，相比单链表，还增加了空间；既然增加了空间，那必须是以空间来换取时间，导致的结果就是数据的插入和删除将会更快速。

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

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

计算机408

学硕统考专业

相关试题推荐

可重定位内存分区的目的为了()。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
E-mail中的存取协议IMAP与POP3协议的差别包括()。

随机试题

提高育婴师队伍素质和工作质量的基础和前提是()
乳癌好发年龄
男，35岁，牙龈增生影响进食数年。有癫痫病史。检查：全口牙龈增生，前牙区为重，牙龈乳头球形增大并有分叶，质韧，覆盖牙面2／3以上。最可能的诊断是
痢疾中疫毒痢的特征是
A．二陈汤B．左金丸C．玉屏风散D．猪苓汤E．调胃承气汤
在体内可代谢成阿司匹林和对乙酰氨基酚的药物是（）。
关于预制安装水池现浇壁板接缝混凝土施工措施的说法，错误的是()。
我国台湾地区的基金管理年费率一般为()。
下列各项，______是中国共产党十四大提出的20世纪90年代改革和建设的主要任务。
TaskOne-Typeofbusiness•Forquestions13-17,matchtheextractswiththetypesofbusinessesdescribed,listedA-H.•For

最新回复(0)

相对于单向链表，使用双向链表存储线性表，其优点是( )。 Ⅰ．提高查找速度 Ⅱ．节约存储空间 Ⅲ．数据的插入和删除更快速

计算机408

学硕统考专业

可重定位内存分区的目的为了()。

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

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

E-mail中的存取协议IMAP与POP3协议的差别包括()。

提高育婴师队伍素质和工作质量的基础和前提是()

乳癌好发年龄

男，35岁，牙龈增生影响进食数年。有癫痫病史。检查：全口牙龈增生，前牙区为重，牙龈乳头球形增大并有分叶，质韧，覆盖牙面2／3以上。最可能的诊断是

痢疾中疫毒痢的特征是

A．二陈汤B．左金丸C．玉屏风散D．猪苓汤E．调胃承气汤

在体内可代谢成阿司匹林和对乙酰氨基酚的药物是（）。

关于预制安装水池现浇壁板接缝混凝土施工措施的说法，错误的是()。

我国台湾地区的基金管理年费率一般为()。

下列各项，______是中国共产党十四大提出的20世纪90年代改革和建设的主要任务。

TaskOne-Typeofbusiness•Forquestions13-17,matchtheextractswiththetypesofbusinessesdescribed,listedA-H.•For