设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。

admin2019-08-10 57

问题设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。

选项 A、删除指定元素
B、在最后一个元素的后面插入一个新元素
C、顺序输出前k个元素
D、交换第i个元素和2n－i－1个元素的值(i＝0，1，…，n－1)

答案A

解析在顺序表中删除元素需要移动较多元素，而在单链表上执行同样的操作不需要移动元素。

转载请注明原文地址:https://kaotiyun.com/show/RwCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

关于罗马奴隶制，下列说法不正确的是()。
论述唐玄宗时期军事制度的主要变化及其影响。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
下列关于民族大迁徙的说法不正确的是()。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
文件系统的主要目的是()。
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1

随机试题

结合材料回答问题：材料1突如其来的新冠肺炎疫情，对人民的生命安全和身体健康构成严重威胁，对经济社会发展构成严重挑战。面对疫情，全国人民团结一心、众志成城，彰显热爱生命、守卫家园、和祖国命运紧紧维系在一起的巨大力量。在这场前所未有的抗疫斗争中，广大人民群
为治风寒湿痹、筋骨软弱或四肢拘挛之要药的是（　　）。
关于灭菌法分类的叙述正确的是
下列关于简易程序转为普通程序的做法，正确的是：()
公路路基进行坡面防护时，下述(　　)不合理。
村民甲、乙两家的承包地相邻。一日，两家为争夺水源发生打斗，甲用铁锨把乙的手臂砍破，乙到医院缝合了5针。案发当日，乙就向A县公安局B派出所报案，派出所调查情况后，依法对甲处以200元的罚款。乙认为对甲的处罚过轻，遂向A县公安局申请行政复议。A县公安局以未成立
现代人事行政的更新机制包括（）。
在2011年世界知识产权组织公布的公司全球专利申请排名中，中国中兴公司提交了2826项专利申请，日本松下公司申请了2463项，中国华为公司申请了1831项，分别排名前三位。从这三个公司申请的专利中至少拿出多少项专利，才能保证拿出的专利一定有2110项是同一
危害国家安全罪的“国家安全”，属于()
Careerplanningdoesnotnecessarilyfollowroutineoflogicalsteps.Eachofusplacesweightondifferentfactorsandmaycons

最新回复(0)

设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。

计算机408

学硕统考专业

关于罗马奴隶制，下列说法不正确的是()。

论述唐玄宗时期军事制度的主要变化及其影响。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

下列关于民族大迁徙的说法不正确的是()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

文件系统的主要目的是()。

为治风寒湿痹、筋骨软弱或四肢拘挛之要药的是（ ）。

关于灭菌法分类的叙述正确的是

下列关于简易程序转为普通程序的做法，正确的是：()

公路路基进行坡面防护时，下述( )不合理。

现代人事行政的更新机制包括（）。

危害国家安全罪的“国家安全”，属于()

Careerplanningdoesnotnecessarilyfollowroutineoflogicalsteps.Eachofusplacesweightondifferentfactorsandmaycons

为治风寒湿痹、筋骨软弱或四肢拘挛之要药的是（　　）。

公路路基进行坡面防护时，下述(　　)不合理。