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

admin2022-06-07 29

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

设同一网络中有四台主机A，B，C，D，各个主机的IP地址和子网掩码，如下表所示：请回答下列问题：(1)给出四个主机所在的子网地址，并根据结果画出网络拓扑图。(2)现有一台机器E要加入当前网络，新加入的机器与主机D处于同一个子网内，那么主机E的IP地
办公管理软件程序属于()。
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上
下列说法中错误的是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果一个TCP数据包的数据部分长度为5000字节，那么在IP层需要分片吗?
请求分页管理系统中，假设某进程的页表内容，如下表所示：页面大小为4KB，一次内存盼访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用
下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是____。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：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、B、C全是E．A、B、C全不是
A．心脏毒性增加B．肝毒性增加C．坏死性结肠炎D．有交叉耐药性E．可产生沉淀多柔比星与可能致肝功损害的药物配伍使用()。
下列哪项不属于审查起诉的必经程序?()
某劳动定额规定，不锈钢法兰电弧安装，DN80～DN100的每副时间定额为0.71工日，产量定额为()副/工日。
在进行两个投资方案比较时，投资者完全可以接受的方案有()。
依据《专利法》的有关规定，下列情形不可以授予专利权的有()。
再贴现率政策
在一个双向链表中，在*p结点之后插入结点*q的操作是()。

最新回复(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

假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上

下列说法中错误的是()。

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果一个TCP数据包的数据部分长度为5000字节，那么在IP层需要分片吗?

下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是____。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：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、B、C全是E．A、B、C全不是

A．心脏毒性增加B．肝毒性增加C．坏死性结肠炎D．有交叉耐药性E．可产生沉淀多柔比星与可能致肝功损害的药物配伍使用()。

下列哪项不属于审查起诉的必经程序?()

某劳动定额规定，不锈钢法兰电弧安装，DN80～DN100的每副时间定额为0.71工日，产量定额为()副/工日。

在进行两个投资方案比较时，投资者完全可以接受的方案有()。

依据《专利法》的有关规定，下列情形不可以授予专利权的有()。

再贴现率政策

在一个双向链表中，在*p结点之后插入结点*q的操作是()。

在一个双向链表中，在p结点之后插入结点q的操作是()。