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

admin2022-06-07 43

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

有两台计算机，二者都只有存取命令能对存储器进行读写操作，其他指令只能是针对寄存器进行操作。(1)假设主机A的CPU主频为4MHz，主机B的CPU主频为8MHz，A和B的时钟周期分别为多少?(2)如果主机B的平均指令执行速度为0．4MIPS
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。
计算机指令系统中采用多种寻址方式的目的是()。
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，
在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要____。
DNS服务器在名称解析过程中正确的查询顺序是()。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。原码定点小数；
请求分页管理系统中，假设某进程的页表内容，如下表所示：页面大小为4KB，一次内存盼访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用
ARP协议的功能是
一棵二叉树的前序遍历序列为1234567，则它的中序遍历序列不可能为()。Ⅰ．3124567Ⅱ．1234567Ⅲ．4135627Ⅳ．1436572

随机试题

计算D：x2+y2≤2x．
某市属工程公司在市内高架线路的混凝土工程施工过程中出现了局部坍塌事故,经调查组的技术鉴定认为是由于施工单位拆模过早,混凝土未达到足够的强度所造成的。由于及时发现没有造成重大损失,估计损失不足4万元,且未造成人身伤亡。问题:此质量事故的技术处理方案应由
对于在合同中规定了买方有权退货条款的销售。如无法合理确定退货的可能性，则符合商品销售收入确认条件的时点的是（）。
台基的主要作用体现为()。
请根据下面图表。回答以下问题。
邓小平指出：“一个党，一个国家，一个民族，如果一切从本本出发，思想僵化，迷信盛行，那它就不能前进，它的生机就停止了，就要亡党亡国。”由此可见，在重新确立实事求是的思想路线和推进改革开放的进程中邓小平特别强调()
Wecanlearnfromthetextthathumanbeingshaveahistoryof______.Towhichofthefollowingstatementswouldtheauthormos
假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)。要查找选修"COMPUTER"课程的女学生的姓名，将涉及到关系
WhomostlikelyisMr.Spector?
Whatdoyoungpeopleliketodointheirspeech?Thefactthatmagicisafrequentsourceofwordsofpraisesuggeststhatpeop

最新回复(0)

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

计算机408

学硕统考专业

有两台计算机，二者都只有存取命令能对存储器进行读写操作，其他指令只能是针对寄存器进行操作。(1)假设主机A的CPU主频为4MHz，主机B的CPU主频为8MHz，A和B的时钟周期分别为多少?(2)如果主机B的平均指令执行速度为0．4MIPS

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。

计算机指令系统中采用多种寻址方式的目的是()。

在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要____。

DNS服务器在名称解析过程中正确的查询顺序是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。原码定点小数；

ARP协议的功能是

一棵二叉树的前序遍历序列为1234567，则它的中序遍历序列不可能为()。Ⅰ．3124567Ⅱ．1234567Ⅲ．4135627Ⅳ．1436572

计算D：x2+y2≤2x．

对于在合同中规定了买方有权退货条款的销售。如无法合理确定退货的可能性，则符合商品销售收入确认条件的时点的是（）。

台基的主要作用体现为()。

请根据下面图表。回答以下问题。

Wecanlearnfromthetextthathumanbeingshaveahistoryof______.Towhichofthefollowingstatementswouldtheauthormos

假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)。要查找选修"COMPUTER"课程的女学生的姓名，将涉及到关系

WhomostlikelyisMr.Spector?

Whatdoyoungpeopleliketodointheirspeech?Thefactthatmagicisafrequentsourceofwordsofpraisesuggeststhatpeop