2. 计算机
  3. 下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度为(23)。　　　　void　select_sort(int　a[],　int　n){　　　　//将a中整数序列重新排列成从小到大有序的整数序列　　　　for(

下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度为(23)。　　　　void　select_sort(int　a[],　int　n){　　　　//将a中整数序列重新排列成从小到大有序的整数序列　　　　for(

admin2009-02-15  119
问题 下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度为(23)。　　　　void　select_sort(int　a[],　int　n){　　　　//将a中整数序列重新排列成从小到大有序的整数序列　　　　for(i=0；i
选项 A、O(n3)
B、O(n2)
C、O(n)
D、O(n4)
答案B
解析 算法中的控制结构是两重循环，所以基本操作是在内层循环中的“比较”，它的重复执行次数是：

对时间复杂度而言，只需要取最高项，并忽略常数系数。
转载请注明原文地址:https://kaotiyun.com/show/sHxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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