皮皮学，免费搜题
登录
搜题
【简答题】
一个管理信息系统是能够提供过去、现在和将来预期信息的一种有条理的方法,这些信息涉及 和外部情报。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【单选题】下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度为(11)。 void select_sort(int a[]，int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(i=0；i＜n-1；++i){ j=i； for(k=i+1；k＜n；++k)if(a[k]＜a[j])j=k； if(j!=i){w=a[j]；a[j]；a[i]...
A.
O(n2)
B.
O(n3)
C.
O(n4)
D.
O(n)
【单选题】下面的算法是判断n是否为素数，其算法时间复杂度为（ ）。void prime(int n){判断n是否是素数 */ for (i=2; isqrt(n)) printf("%d is a prime number", n); else printf("%d is not a prime number", n);}
A.
O（n-i）
B.
O(n)
C.
O(1)
D.
O(sqrt(n)) sqrt表示对n取根方
【单选题】下面的算法是判断n是否为素数，其时间复杂度为（ ）。void prime(int n){ for (i=2; isqrt(n)) printf("%d is a prime number", n); else printf("%d is not a prime number", n);}
A.
O(n)
B.
O(1)
C.
O(sqrt(n)) sqrt表示对n取根方
D.
O（n-i）
【单选题】下面的算法是判断n是否为素数，其算法时间复杂度为（ ）。void prime(int n){判断n是否是素数 */ for (i=2; isqrt(n)) printf("%d is a prime number", n); else printf("%d is not a prime number", n);}
A.
O(n)
B.
O(1)
C.
O(sqrt(n)) sqrt表示对n取根方
D.
O（n-i）
【单选题】●下面算法是实现对n个整数的序列进行选择排序，其中序列的'长度'n为问题的规模。该算法的时间复杂度为 (23) 。 void select_sort(int a[]，int n) { //将a中整数序列重新排列成从小到大有序的整数序列 for(i=0；i j=i； for(k=i+1；k if(a[k] if(j!=i){w=a[j]；a[j]=a[i]；a[i]=w；} }//select- s...
A.
O(n3)
B.
O(n2)
C.
O(n)
D.
O(n4)
【单选题】下面的算法是判断n是否为素数，其算法时间复杂度为（ ）。void prime(int n){判断n是否是素数 */ for (i=2; isqrt(n)) printf("%d is a prime number", n); else printf("%d is not a prime number", n);}
A.
O(sqrt(n)) sqrt表示对n取根方
B.
O(n)
C.
O(1)
D.
O（n-i）
【单选题】下面的算法是判断n是否为素数，其算法时间复杂度为（ ）。void prime(int n){判断n是否是素数 */ for (i=2; isqrt(n)) printf("%d is a prime number", n); else printf("%d is not a prime number", n);}其中，sqrt表示对n取根方。
A.
O(sqrt(n))
B.
O(n)
C.
O(1)
D.
O （ n-i ）
相关题目：
参考解析：
知识点：
题目纠错 0
发布
