首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
admin
2019-08-15
60
问题
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
选项
A、删除指定元素
B、在最后一个元素的后面插入一个新元素
C、顺序输出前k个元素
D、交换第i个元素和第2n-i-1个元素的值(i=0,1,…,n-1)
答案
A
解析
对于A,删除指定元素,在顺序表中需要移动较多元素,而在单链表上执行同样的操作不需要移动元素,因此单链表的效率要高一些。
对于B,在最后一个元素的后面插入一个新元素不需要移动元素,顺序表的效率和单链表相同。
对于C,顺序输出前k个元素,单链表和顺序表的效率几乎相同。
对于D,交换第i个元素和第2n—i—1个元素的值(i=0,1,…,n一1),由于顺序表可以实现随机查找,因此顺序表的效率会更高一些。
转载请注明原文地址:https://kaotiyun.com/show/dlCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三国同盟和三国协约两大军事集团最终形成的时间是()。
顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为()。
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
对于100Mbps的以太网交换机,当输出端口无排队,以直通交换(cut-troughswitching)方式转发一个以太网帧(不包括前导码)时,引入的转发延迟至少是_______。
某计算机主存容量为4M×16位,且存储字长与指令字长相等,若该机指令系统可完成108种操作,操作码位数固定,且有直接、变址、基址、相对、立即5种寻址方式,试回答:(1)画出一地址指令格式并指出各字段的作用。(2)该指令直接寻址的最大范
随机试题
下列哪项不属于胎盘功能检查
某慢性支气管炎并阻塞性肺气肿患者,男性。3天来咳嗽、气促加重,皮肤潮红,多汗,眼球结膜水肿。该病人的吸氧方式为
案情:甲和乙是某市长生宝饮料股份有限公司的董事。2008年2月,甲、乙二人又和丙合资开办保长生饮料有限责任公司,生产“保长生”牌饮料,与长生宝公司的产品饮料口味、选料、技术基本相同。同年3月,长生宝公司发现了甲、乙另办保长生饮料有限责任公司的行为,经过董事
统计报告实用性的前提和条件是()。
公开发行公司债券包括面向公众投资者公开发行、面向合格投资者公开发行两种方式。下列选项中,不属于合格投资者的是()。
下列属于对话式口头语言的特点有()。
"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【36】atemperaturethatisfairlycold.Astheworldhas【3
A、Becausebothhavealimitedsupplyofair,water,andotherresources.B、BecausetheEarthmovesaroundthesunasfastasas
HowPsychologyCanHelpthePlanetStayCool[A]"I’mnotconvincedit’sasbadastheexpertsmakeout...It’severyoneelse’sf
HowPsychologyCanHelpthePlanetStayCool[A]"I’mnotconvincedit’sasbadastheexpertsmakeout...It’severyoneelse’sf
最新回复
(
0
)