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

admin2022-06-07 38

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下面()寻址方式处理数组问题更为方便。
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：该协议层图中第四层协议是什么?
下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条，在找到一条最短路径的同时，还需要输出不同最短路径的条数。现有一种解决该问题的方法：(1)初始化结点集合S为仅包含源结点s
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；
虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时问为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时间为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
ARP协议的功能是

随机试题

Asanymiddle-classparentknows,unpaidworkexperiencecangiveyoungstersavaluableintroductiontoasecurejob.Thegovern
肺结核中后果严重，对社会危害最大的类型是（）
A．激素B．泻药C．食醋D．氢氧化锌凝胶E．氢氧化钠食管误吞或吞服强酸可服用中和剂是
理气剂不适用于
任何单位不得将产生严重污染的生产设备转移给其他单位使用。()
(　　)是金融工具在必要时迅速转变为现金而不致遭受损失的能力。
我国中小学开设的语文、数学、外语等课程属于（）
“秋毫无犯”“人为刀俎，我为鱼肉”“项庄舞剑，意在沛公”等成语都出自《史记.项羽本纪》中关于鸿门宴一事的记载。()
设X是离散型随机变量，其分布函数为又设Y是连续型随机变量，其概率密度为记a=P{X一1}，则概率P{y≥a)=________．
Accordingtothetheoryof"thought"devisedbyJ.B.Watson,thinkingis______.Whyarepatientswithspeechdisordersableto

最新回复(0)

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

计算机408

学硕统考专业

下面()寻址方式处理数组问题更为方便。

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：该协议层图中第四层协议是什么?

下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是

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

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

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

ARP协议的功能是

Asanymiddle-classparentknows,unpaidworkexperiencecangiveyoungstersavaluableintroductiontoasecurejob.Thegovern

肺结核中后果严重，对社会危害最大的类型是（）

A．激素B．泻药C．食醋D．氢氧化锌凝胶E．氢氧化钠食管误吞或吞服强酸可服用中和剂是

理气剂不适用于

任何单位不得将产生严重污染的生产设备转移给其他单位使用。()

( )是金融工具在必要时迅速转变为现金而不致遭受损失的能力。

我国中小学开设的语文、数学、外语等课程属于（）

“秋毫无犯”“人为刀俎，我为鱼肉”“项庄舞剑，意在沛公”等成语都出自《史记.项羽本纪》中关于鸿门宴一事的记载。()

设X是离散型随机变量，其分布函数为又设Y是连续型随机变量，其概率密度为记a=P{X一1}，则概率P{y≥a)=________．

Accordingtothetheoryof"thought"devisedbyJ.B.Watson,thinkingis______.Whyarepatientswithspeechdisordersableto

(　　)是金融工具在必要时迅速转变为现金而不致遭受损失的能力。