当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设线性表中有2n个元素 算法() 在单链表上实现要比在顺序表上实现效率更高。A.删除所有值为x的元素


设线性表中有2n个元素,算法(),在单链表上实现要比在顺序表上实现效率更高。

A.删除所有值为x的元素

B.在最后一个元素的后面插入一个新元素

C.顺序输出前k个元素

D.交换第i个元素和第2n-i-1个元素的值(i=0,i,…,n-1)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 设线性表中有n个元素,以下运算中,()在单链表上实现要比在顺序表上实现效率更高。A.删除指定位

  • 某算法在含有n(n≥1)个节点的单链表中查找值为x节点,其时间复杂度是()。A.O(log2n)B.O(1)C.O(n²

  • 设单链表中有仅三类字符的数据元素(大写字母、数字和其它字符),要求利用原单链表中结点空间设计出

  • 设顺序线性表中有n个数据元素 则第i个位置上插入一个数据元素需要移动表中_______个数据元素;删

  • 设顺序线性表中有n个数据元素 则删除表中第i个元素需要移动( )个元素。A.n-iB.n+l -iC.n-1-iD.i

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