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

admin2019-08-15 28

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

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

答案A

解析对于A，删除指定元素，在顺序表中需要移动较多元素，而在单链表上执行同样的操作不需要移动元素，因此单链表的效率要高一些。
对于B，在最后一个元素的后面插入一个新元素不需要移动元素，顺序表的效率和单链表相同。
对于C，顺序输出前k个元素，单链表和顺序表的效率几乎相同。
对于D，交换第i个元素和第2n—i—1个元素的值(i=0，1，…，n一1)，由于顺序表可以实现随机查找，因此顺序表的效率会更高一些。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

三国时期，三国称帝的先后顺序是()。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

关于以太网交换机，下面的论述中不正确的是()。

CSMA／CA是如何实现“冲突避免”的?

关系表中的每一横行称为一个（）。

属于浅反射的有

不属于解剖复位的原则的是

锤造无缝冠需要加蜡恢复邻接关系。当邻面加蜡后用白合金片插入间隙时，下列哪项是正确的

医院感染中最常见也是最重要的传播方式是()。

财会部门或经办人，必须在会计年度终了后的第一天，将应归档的会计档案全部移交档案部门，保证会计档案齐全完整。()

单位和个人应在发生经营业务、确认营业收入时，可以开具发票；未发生的经营业务，也可开具发票。()

下列关于个人保证贷款的说法，正确的有()。

中国人民银行是代表政府()的同家机关。

任何单位，对账工作应该每年至少进行一次。（）