2. 计算机
  3. 向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。

向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。

admin2019-05-23  67
问题 向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。
选项 A、O(N)
B、O(1)
C、O(logN)
D、O(N2)
答案A
解析 向一个长度为N的顺序表中插入一个新元素的平均比较次数为N/2，所以平均时间复杂度为O(N)。
转载请注明原文地址:https://kaotiyun.com/show/taVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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