【单选题】下面算法是实现对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]...
【单选题】下面的算法是判断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);}
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);}
C.
O(sqrt(n)) sqrt表示对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);}
C.
O(sqrt(n)) sqrt表示对n取根方
【判断题】潮汐是周期性的海面升降现象,由月球和太阳的引潮力所引起。答案:
【单选题】●下面算法是实现对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...
【单选题】下面的算法是判断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取根方
【单选题】下面的算法是判断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取根方。