早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
●直接选择排序的平均时间复杂度为 (46) 。(46) A.O(n) B.O(nlogn) C.O(n2) D.O(logn)
题目
●直接选择排序的平均时间复杂度为 (46) 。
(46) A.O(n)
B.O(nlogn)
C.O(n2)
D.O(logn)
参考答案
正确答案:C
【解析】本题主要考查排序算法的时间复杂度。排序算法的时间复杂度是用元素的平均比较次数和元素的平均移动次数来衡量的,它是评价排序算法的主要标准。
【解析】本题主要考查排序算法的时间复杂度。排序算法的时间复杂度是用元素的平均比较次数和元素的平均移动次数来衡量的,它是评价排序算法的主要标准。
看了●直接选择排序的平均时间复杂度...的网友还看了以下:
甲乙两人同时从A地出发去B地,甲前一半的时间速度是a,后一半时间的速度是b;乙前一半的路程的速度是 物理 2020-04-27 …
下列说法中正确的有( )。A.时间序列数据不一定按数据的时间先后顺序排列B.发展速度和增长速度都 财会类考试 2020-05-21 …
时间序列中最基本的速度指标是( )A.增长速度B.平均增长速度C.发展速度D.平均发展速度 财会类考试 2020-05-30 …
计算时间序列的速度指标时,常需要计算环比发展速度和定基发展速度这两个指标,二者的关系是( )。A 财会类考试 2020-06-07 …
python题目对n个数做归并排序(mergesort),这个算法是:[A]logn时间的[B]线 其他 2020-07-17 …
某化学反应2A⇌B+D在四种不同条件下进行,B、D的起始浓度为0,反应物A的浓度(mol/L)随反 化学 2020-07-20 …
已知表格.客户序号付款时间季度A1$825.002/28/2011一季度A2$60.006/30/2 其他 2020-10-31 …
一道关于算法时间分析的题一个算法对于大小为100的输入花费0.5ms.如果运行时间为O(NlogN) 数学 2020-12-10 …
已知概率密度函数和概率分布函数,如何产生一个符合概率密度函数图形的时间序列?X为随机序列,概率密度函 数学 2020-12-24 …
(10分)某化学反应2AB+D在四种不同条件下进行,B、D起始浓度为0。反应物A的浓度(mol·L- 化学 2021-01-08 …