首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
相对于单向链表,使用双向链表存储线性表,其优点是( )。 Ⅰ.提高查找速度 Ⅱ.节约存储空间 Ⅲ.数据的插入和删除更快速
相对于单向链表,使用双向链表存储线性表,其优点是( )。 Ⅰ.提高查找速度 Ⅱ.节约存储空间 Ⅲ.数据的插入和删除更快速
admin
2021-08-17
26
问题
相对于单向链表,使用双向链表存储线性表,其优点是( )。
Ⅰ.提高查找速度 Ⅱ.节约存储空间 Ⅲ.数据的插入和删除更快速
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅲ
C、仅Ⅲ
D、仅Ⅱ、Ⅲ
答案
C
解析
在双向链表中的查找仍然是顺序查找,故查找速度并没有提高;双向链表中有两个指针域,所以不但不能节约存储空间,相比单链表,还增加了空间;既然增加了空间,那必须是以空间来换取时间,导致的结果就是数据的插入和删除将会更快速。
转载请注明原文地址:https://jikaoti.com/ti/VnDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设系统缓冲区和用户工作区均果用单缓冲,从外设读人1个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。进程从外设读人并分析2个数据块的最短时间是
以下是计算两个向量点积的程序段:floatdotproduet(floatx[8],floaty[8]){floatSum=0.0;inti;for(i=0,i
假定某计算机字长16位,没有Cache,运算器一次定点加法时间等于100ns,配置的磁盘旋转速度为每分钟3000转,每个磁道上记录两个数据块,每一块有8000B,两个数据块之间间隙的越过时间为2ms,主存周期为500ns,存储器总线宽度为16位,总线带宽为
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
关于Hash查找说法不正确的有()个。Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象
在一个分页存储管理系统中,地址空间分页(每页1K),物理空间分块,设主存总容量是256KB,描述主存分配情况的位示图如图6-4所示(0表示未分配,1表示已分配),此时,作业调度程序选中一个长为5.2K的作业投入内存。试回答以下问题:假设一个64MB内
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网,列出其关键活动及相应的有向边<i,i,w>,i、i为顶点,w为权值,试问其关键路径的长度是多少?
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的IP地址为211.68.71.80。H与S使用TCP通信时,在H上捕获的其中5个IP分组如表5-1所示。回答下列问题:根据表5-1中的IP分组,分析S已经收到的应
若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。
随机试题
下列哪种因素可能造成管线外壁腐蚀?()
下列食物中富含碘的是
男,23岁。发热5天,最高温度39.6℃。发热前有寒战,无咳嗽、咳痰。腹痛、腹泻,尿量减少。入院查体:T38.6℃,心率108次/分,BP80/60mmt{g。实验室检查:WBC23.6×109/L,N86%,可见中、晚幼粒细胞,Hb78g/L。以下做法不
进口的食品、食品添加剂、食品容器、包装材料和食品用工具及设备,进口单位在申报检验时,应当提供输出国(地区)所使用的农药、添加剂、熏蒸剂等有关资料和检验报告。( )
“备案号”栏:()。“征免性质”栏:()。
证券公司可以自有资金参与本公司设立的集合资产管理计划。( )
注册会计师无法对被审计单位会计报表的应收账款项目实施必要的审计程序,且无替代审计程序,则注册会计师可出具( )审计报告。
每秒钟通过信道传输的二进制位数是(5)。每秒钟能够过信道传输的有效数据位是(6)。从信息流的传送效率来看,(7)系统工作效率最低。从吞吐量来看(8)系统最强。
一般来说,占维护工作比例最高的是()。
Anintellectualbreakthrough,______,doesnotautomaticallyensurethatthetransitionismadefromtheorytopractice.
最新回复
(
0
)