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

对于长度为n的顺序表 插入或删除表中元素的时间复杂度为【】 ;对于顺序栈或队列 插入或删除表中元


对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。

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

参考答案
您可能感兴趣的试题
  • 对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一

  • 对顺序存储的线性表,设其长度为n,且在任何位置上插入或删除操作都是等概率的。则插入一个元素

  • 对顺序存储的线性表 设其长度为n 在任何位置上插入或删除操作都是等概率的。删除一个元素时平均要

  • 对顺序存储的线性表 设其长度为n 且在任何位置上插入或删除操作都是等概率的。则插入一个元素

  • 在一个长度为n的顺序表中删除第i个元素 要移动()个元素 如果要在第i个元素前插入一个元素 要后移()个元素。

  • 在长度为n的顺序存储结构的线性表中 插入(或删除)一个元素 在平均情况下需要移动表中的__