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

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

admin2016-03-29  36
问题 设线性表中有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://kaotiyun.com/show/B1Ri777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)