在表长为n的顺序表中做插入运算的时间复杂度为()
A、O(n)
B、O(log2n)
C、O(1)
D、O(n2)
【正确答案】：A
【题目解析】：假设查找元素的概率相等，顺序查找算法的平均查找长度为(n+1)／2，时间复杂度为O(n)。
在表长为n的顺序表中做插入运算的时间复杂度为()
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序
热门题目
- 关于分部分项工程量清单和定额子目工程量的说法，正确的是（ ）。
- ( ).
- When he tried to make a ______, he found that the hotel was comp
- 据研究，处于睡眠状态的儿童其生长素分泌最旺盛的时间是在晚上
- 某电子元件厂采取不重置抽样方法，对2007年6月份生产的10000件产品进行检查，结 果在抽查的100件产品中有5件为不合格品，
- CPU的基本功能是程序控制、操作控制、时间控制和（ ）。
- 数据调查要经过四个基本步骤，以下对四个基本步骤的说法中错误的是( )。
- 美国两大百货零售商西尔斯及杰西潘尼都是向制造商直接订货，然后冠以自己企业的私有 品牌。这属于品牌策略中的
- 顾客购买基础产品和期望产品时,附带获得的各种利益的总和,主要包括运送、安装、调试、零配件供应等。这是产品层次中的
- 倾听对方谈话时几乎不看对方是下列哪种行为的表现()
- 近代西方文化的( )精神的传播，影响了中国文化的深层结构，改变了广大国人的价值观念。
- 进行良好科研设计的前提与基础是()
已复制到剪贴板