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

admin2022-06-07 18

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

计算机指令系统中采用多种寻址方式的目的是()。
如下图所示的AOE网，求：(1)每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。(2)完成此工程最少需要多少天(设边上权值为天数)?(3)哪些是关键活动?(4)是否存在某项活动，当其提高速度后能使整个工程缩短工期?
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：请用伪代
下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A
在银行家算法中，若出现下面的资源分配情况：请问：(1)状态是否安全?(2)若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?
线索化的二叉树中，某结点*p没有孩子的充要条件是()。
一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。

随机试题

针对《生活中的创意——包装设计》一课描述出三级学业质量水平。
气缸盖用来封闭_______，并与_______共同构成燃烧室。
腰肌劳损的治疗方法中，错误的是
胃食管反流的检测方法不包括
张某与厂方的纠纷可按(　　)处理。因重大误解而订立的合同属可变更或可撤销合同，其“重大误解”必须是当事人在(　　)已经发生的误解。
(操作员：刘主管；账套：101账套；操作日期：2015年1月1日)设置职员档案。职员编码：101职员姓名：张延所属部门：人事部职员类型：管理人员
Sincetheearly1930s，Swissbankshadpridedthemselvesontheirsystemofbankingsecrecyandnumberedaccounts．Overtheyears，
阅读教研论文《高中选修课程教学探析》(节选)，按要求答题。高中语文课程的最大变化，是设置了必修模块与选修模块。必修侧重共同基础，选修侧重多样选择。共同基础就是必修课程，包含“阅读与鉴赏”“表达与交流”两个系列的教学目标，组成“语文必修一”至“语文必修五”
货币市场利率的变化影响证券价格的变化，如果市场利率上升超过未到期公司债券利率，则()。
OnProtectingOurForestsWriteanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describeth

最新回复(0)

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

计算机408

学硕统考专业

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

如下图所示的AOE网，求：(1)每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。(2)完成此工程最少需要多少天(设边上权值为天数)?(3)哪些是关键活动?(4)是否存在某项活动，当其提高速度后能使整个工程缩短工期?

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

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A

在银行家算法中，若出现下面的资源分配情况：请问：(1)状态是否安全?(2)若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?

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

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。

针对《生活中的创意——包装设计》一课描述出三级学业质量水平。

气缸盖用来封闭_，并与_共同构成燃烧室。

腰肌劳损的治疗方法中，错误的是

胃食管反流的检测方法不包括

张某与厂方的纠纷可按(　　)处理。因重大误解而订立的合同属可变更或可撤销合同，其“重大误解”必须是当事人在(　　)已经发生的误解。

(操作员：刘主管；账套：101账套；操作日期：2015年1月1日)设置职员档案。职员编码：101职员姓名：张延所属部门：人事部职员类型：管理人员

Sincetheearly1930s，Swissbankshadpridedthemselvesontheirsystemofbankingsecrecyandnumberedaccounts．Overtheyears，

货币市场利率的变化影响证券价格的变化，如果市场利率上升超过未到期公司债券利率，则()。

OnProtectingOurForestsWriteanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describeth

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

计算机408

学硕统考专业

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

如下图所示的AOE网，求：(1)每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。(2)完成此工程最少需要多少天(设边上权值为天数)?(3)哪些是关键活动?(4)是否存在某项活动，当其提高速度后能使整个工程缩短工期?

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

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。 请回答下列问题(要求用十六进制表示二进制序列)： (1)寄存器A

在银行家算法中，若出现下面的资源分配情况：请问：(1)状态是否安全?(2)若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?

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

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。

针对《生活中的创意——包装设计》一课描述出三级学业质量水平。

气缸盖用来封闭_______，并与_______共同构成燃烧室。

腰肌劳损的治疗方法中，错误的是

胃食管反流的检测方法不包括

张某与厂方的纠纷可按( )处理。因重大误解而订立的合同属可变更或可撤销合同，其“重大误解”必须是当事人在( )已经发生的误解。

(操作员：刘主管；账套：101账套；操作日期：2015年1月1日)设置职员档案。职员编码：101职员姓名：张延所属部门：人事部职员类型：管理人员

Sincetheearly1930s，Swissbankshadpridedthemselvesontheirsystemofbankingsecrecyandnumberedaccounts．Overtheyears，

货币市场利率的变化影响证券价格的变化，如果市场利率上升超过未到期公司债券利率，则()。

OnProtectingOurForestsWriteanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describeth

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A

气缸盖用来封闭_，并与_共同构成燃烧室。

张某与厂方的纠纷可按(　　)处理。因重大误解而订立的合同属可变更或可撤销合同，其“重大误解”必须是当事人在(　　)已经发生的误解。