首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中有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
)
