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

admin2022-06-07 25

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/ZzDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程A先得到CPu运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1，2，3，4中断源的服务程序中对应的屏蔽字分别为11lO，0100，OllO，1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条，在找到一条最短路径的同时，还需要输出不同最短路径的条数。现有一种解决该问题的方法：(1)初始化结点集合S为仅包含源结点s
在rrCP／lP体系结构中，直接为ICMP提供服务的协议是
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时问为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时间为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E
线索化的二叉树中，某结点*p没有孩子的充要条件是()。

随机试题

A．肝肿大B．颈静脉怒张C．胸水D．肝颈静脉反流征诊断右心衰竭最可靠的体征是
肝性脑病昏迷前期的表现是
男性，52岁，十二指肠溃疡病史10年，几乎每年发作一次，自觉今年格外重，今日晨起突然腹痛难忍，呈刀割样，上腹开始，很快扩散至全腹，来诊，见患者面色苍白、冷汗，肢体发凉，BPl4／12kPa，脉搏90次／分，查体时病人表情痛苦，不敢深呼吸，全腹压痛，反跳痛，
期货公司和期货交易所面临的主要风险是()。
市场行为最基本的表现就是价格。()
在金融杂志《欧洲货币》提出的计算国别风险的方法中，关于计算公式A-[A／(B-C)](D-C)的说法，正确的是()。(2010年上半年)
大山中学所有骑车上学的学生都回家吃午饭，因此，有些在郊区的大山中学的学生不骑自行车上学。为使上述论证成立，以下哪项关于大山中学的断定是必须假设的?
在Linux系统中，输入(51)命令会从/home/user1的当前目录中进入/etc目录下。
整理形态代表当前市场暂时休整，下一步市场运动将与此前趋势的原方向反转。()
Bycontrast,Americanmothersweremorelikely_______________(把孩子的成功归因于)naturaltalent.

最新回复(0)

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

计算机408

学硕统考专业

在rrCP／lP体系结构中，直接为ICMP提供服务的协议是

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时问为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时间为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

线索化的二叉树中，某结点*p没有孩子的充要条件是()。

A．肝肿大B．颈静脉怒张C．胸水D．肝颈静脉反流征诊断右心衰竭最可靠的体征是

肝性脑病昏迷前期的表现是

期货公司和期货交易所面临的主要风险是()。

市场行为最基本的表现就是价格。()

在金融杂志《欧洲货币》提出的计算国别风险的方法中，关于计算公式A-[A／(B-C)](D-C)的说法，正确的是()。(2010年上半年)

大山中学所有骑车上学的学生都回家吃午饭，因此，有些在郊区的大山中学的学生不骑自行车上学。为使上述论证成立，以下哪项关于大山中学的断定是必须假设的?

在Linux系统中，输入(51)命令会从/home/user1的当前目录中进入/etc目录下。

整理形态代表当前市场暂时休整，下一步市场运动将与此前趋势的原方向反转。()

Bycontrast,Americanmothersweremorelikely_______________(把孩子的成功归因于)naturaltalent.