首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
相对于单向链表,使用双向链表存储线性表,其优点是( )。 Ⅰ.提高查找速度 Ⅱ.节约存储空间 Ⅲ.数据的插入和删除更快速
相对于单向链表,使用双向链表存储线性表,其优点是( )。 Ⅰ.提高查找速度 Ⅱ.节约存储空间 Ⅲ.数据的插入和删除更快速
admin
2021-08-17
62
问题
相对于单向链表,使用双向链表存储线性表,其优点是( )。
Ⅰ.提高查找速度 Ⅱ.节约存储空间 Ⅲ.数据的插入和删除更快速
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅲ
C、仅Ⅲ
D、仅Ⅱ、Ⅲ
答案
C
解析
在双向链表中的查找仍然是顺序查找,故查找速度并没有提高;双向链表中有两个指针域,所以不但不能节约存储空间,相比单链表,还增加了空间;既然增加了空间,那必须是以空间来换取时间,导致的结果就是数据的插入和删除将会更快速。
转载请注明原文地址:https://www.kaotiyun.com/show/rJ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设Internel的两个自治系统构成的网络如题47图所示,自治系统AS1由路由器R1连接两个子网构成;自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。假
某32位计算机,CPU主频为800MHz,cache命中时的CPI为4,cache块大小为32字节;主存采用8体交叉存储方式,每个体的存储字长为32位、存储周期为40ns;存储器总线宽度为32位,总线时钟频率为200MHz,支持突发传送总线事务。每次读突发
以下是计算两个向量点积的程序段:floatdotproduet(floatx[8],floaty[8]){floatSum=0.0;inti;for(i=0,i
有一主存-Cache层次的存储器,其主存容量为1MB(按字节编址),Cache容量为16KB,每字块有8个字,每字为32位,采用直接地址映像方式。若主存地址为35301H,且CPU访问Cache命中,则在Cache的第()号字块(Cache字块号从
关于ICMP的说法正确的是()。Ⅰ.ICMP消息的传输是可靠的Ⅱ.ICMP被封装在IP数据报的数据部分Ⅲ.ICMP可用来进行拥塞控制
假设一个NAT服务器其公网地址为205.56.79.35,并且有如下的表项,那么当一个IP地址为192.168.32.56端口为21分组进入公网的时候,转换后的端口号和源IP地址是()。
如果在TCP连接中有一方发送了FIN分组,并且收到了回复,那么它将()。
在子网192.168.4.0/30中,能接收目的地址为192.168.4.3的IP分组的最大主机数是_______。
随机试题
急性肺水肿时护理措施正确的是()
金属舌面板桩冠的适应症是
《生产安全事故报告和调查处理条例》(国务院令第493号)划分生产安全事故等级的主要依据是人员伤亡或()。
在Word的()视图方式下,可以显示分页效果。
下列关于《巴塞尔新资产协议》的说法中不正确的是()。
当前关于学习迁移的重要理论与研究有()。
下列诗词中除()外,其他三项的作者均为同一人。
春花秋月:迎春:木棉
求下列函数的偏导数:
阅读以下某前台销售子系统的技术说明和UML图,根据要求回答问题1~问题4。[说明]某超市管理系统的前台销售子系统以最基本的方式处理销售业务。系统的功能需求如下:①记录每种商品的编号、单价和现有数量;②为顾客选购的商品计价、收
最新回复
(
0
)