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

admin2019-12-10 42

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

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

答案 c

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

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

随机试题

Thecrippledboyproudlywalkedwitha________totheplatformtojointheactors.
实卿所赖，比婴疾疹婴：
女性，50岁。发热咳嗽、咳痰3周，近1周来咳大量脓性臭痰，量约300rnl／日。体检：T40℃，右下肺叩呈浊音，可闻及湿啰音，杵状指(+)。应考虑的诊断为
硝苯地平渗透泵片【处方】药物层：硝苯地平100g，氯化钾10g，聚环氧乙烷355g，HPMC25g，硬脂酸镁10g助推层：聚环氧乙烷170g，氯化钠72．5g，硬脂酸镁适量包衣液：醋酸纤维素95g，PEG40005g，三氯甲烷1960ml，甲醇82
只有在()时，财政赤字才会扩大国内需求。
早梅(唐)张谓一树寒梅白玉条，迥临村路傍溪桥。不知近水花先发，疑是经冬雪未销。[注]“销”同“消”。对于“一树寒梅白玉条”中的“白玉条”三字，有人说不恰当，不符合梅花呈朵状的形态特征。试谈
从教育心理学角度讲，学生的学习方式有接受学习和__________学习两种。
下列行为，危害国家安全、构成间谍罪的有()。
春秋时期提出反对子产公布成文法的是()。
某学生在军训时进行打靶测试，共射击10次。他的第6、7、8、9次射击分别射中9．0环、8．4环、8．1环、9-3环，他的前9次射击的平均环数i葛于前5次射击所得的平均环数。若要使10次射击的平均环数超过8．8环，则他第10次射击至少应该射中()环(

最新回复(0)

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

计算机408

学硕统考专业

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

Thecrippledboyproudlywalkedwitha________totheplatformtojointheactors.

实卿所赖，比婴疾疹婴：

女性，50岁。发热咳嗽、咳痰3周，近1周来咳大量脓性臭痰，量约300rnl／日。体检：T40℃，右下肺叩呈浊音，可闻及湿啰音，杵状指(+)。应考虑的诊断为

硝苯地平渗透泵片【处方】药物层：硝苯地平100g，氯化钾10g，聚环氧乙烷355g，HPMC25g，硬脂酸镁10g助推层：聚环氧乙烷170g，氯化钠72．5g，硬脂酸镁适量包衣液：醋酸纤维素95g，PEG40005g，三氯甲烷1960ml，甲醇82

只有在()时，财政赤字才会扩大国内需求。

早梅(唐)张谓一树寒梅白玉条，迥临村路傍溪桥。不知近水花先发，疑是经冬雪未销。[注]“销”同“消”。对于“一树寒梅白玉条”中的“白玉条”三字，有人说不恰当，不符合梅花呈朵状的形态特征。试谈

从教育心理学角度讲，学生的学习方式有接受学习和__________学习两种。

下列行为，危害国家安全、构成间谍罪的有()。

春秋时期提出反对子产公布成文法的是()。