早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
●直接选择排序的平均时间复杂度为 (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
【解析】本题主要考查排序算法的时间复杂度。排序算法的时间复杂度是用元素的平均比较次数和元素的平均移动次数来衡量的,它是评价排序算法的主要标准。
【解析】本题主要考查排序算法的时间复杂度。排序算法的时间复杂度是用元素的平均比较次数和元素的平均移动次数来衡量的,它是评价排序算法的主要标准。
看了●直接选择排序的平均时间复杂度...的网友还看了以下:
假定某二叉树的前序遍历序列为ABCDEFGHIJ,后序遍历序列为CEFDBJIHGA,据此两个序列 数学 2020-05-13 …
在排序过程中,比较次数与序列的初始位置无关的排序方法是()。A.直接插入排序和快速排序B.快速排序 计算机类考试 2020-05-23 …
在排序过程中,比较次数与序列的初始位置无关的排序方法是A.直接插入排序和快速排序B.快速排序和 计算机类考试 2020-05-23 …
在排序过程中,比较次数与序列的初始位置无关的排序方法是A.直接插人排序和快速排序B.快速排序和 计算机类考试 2020-05-24 …
()属于无限花序中的复合花序。A.穗状花序B.多歧聚伞花序C.头状花序D.圆锥花序 学历类考试 2020-05-25 …
内部排序序列的状态是逆序列使用哪种排序方法比较好某序列是逆序列(比如按大到小排列)要将它排成正序列 数学 2020-06-12 …
python题目对n个数做归并排序(mergesort),这个算法是:[A]logn时间的[B]线 其他 2020-07-17 …
2.3.7.46的规律是什么?46后面一位数是什么? 数学 2020-07-17 …
求解设待排序的记录共7个,排序码分别为(8,3,2,5,9,1,6)对其进行冒泡排序.已排序码求解 其他 2020-07-23 …
已知有一关键字序列为{12,9,24,52,37,42,17,99,11,30},分别写出执行以下 其他 2020-07-23 …