首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。
admin
2019-08-10
70
问题
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。
选项
A、删除指定元素
B、在最后一个元素的后面插入一个新元素
C、顺序输出前k个元素
D、交换第i个元素和2n－i－1个元素的值(i＝0，1，…，n－1)
答案
A
解析
在顺序表中删除元素需要移动较多元素，而在单链表上执行同样的操作不需要移动元素。
转载请注明原文地址:https://kaotiyun.com/show/RwCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对1918年德国十一月革命说法不正确的是()。
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
下面对官渡之战的表述正确的是()。
论述全球范围内南北差距和贫富分化的原因及历史影响。
关于德国工业革命，说法不正确的是()。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
随机试题
回阳救逆汤中配伍五味子的用意是()(1997年第148题)
夏季，某青年工人在炼钢炉前工作，饮水较少，至下午3时突然感到头晕、双下肢疼痛难忍，时而缓解，时而发作。经检查，患者体温37℃、神志清楚，他的疾患最可能是
A．风邪耗血B．痿证C．痉病D．经脉失养E．动风发痉先兆患者足或手软弱无力，行动不灵多属()。
电焊作业前，应检查焊机、线路、焊机外壳保护接零，电焊机外壳接地电阻不得大()，确认安全后方可作业。
ABC股份有限公司于20×6年1月1日购入面值为2000万元的3年期债券,实际支付价款为2210万元,价款中包含已到付息期但尚未领取的债券利息100万元、未到付息期的债券利息40万元、相关税费10万元(假定未达到重要性的要求)。该项债券投资的溢价金额为(
最常见的良性软组织肿瘤是
早期基督教
Recentlegalresearchindicatedthatincorrectidentificationisamajorfactorinmanymiscarriagesofjustice.Italsosuggest
Victoriabumpedintoherbrotherquitebychanceinthesupermarket.Theunderlinedwordmeans______.
A、Itissuretofluctuate.B、Itisboundtorevive.C、Itwillremainbasicallystable.D、Itwillseenomoremonopoly.BWhatdoe
最新回复
(
0
)
