9.下列关于算法复杂度叙述正确的是( )。

　最坏情况下的时间复杂度一定高于平均情况的时间复杂度

　时间复杂度与所用的计算工具无关

　对同一个问题,采用不同的算法,则它们的时间复杂度是相同的

　时间复杂度与采用的算法描述语言有关

答案解析

正确答案：B

解析：

算法复杂度与所用的计算工具无关，是描述算法执行效率的一个指标。

相关题目

单选题

728.变量的指针,其含义是指该变量的( )。

单选题

727.以下程序的输出结果是( )。 long fun( ) { long s; if( n==1 || n==2) s=2; else s=n-fun(n-1); return s ; } int main () { printf ("%ld\n",fun(3)); return 0; }

单选题

726.下列程序执行后的输出结果是( )。 char st []="hello,friend!"; void func1( ) { printf ( ); if( i<3 ) { i+=2; func2( ); } } void func2( ) { printf ( ); if( i<3 ) { i+=2; func1( ); } } int main () { int i=0; func1( ); printf( ); return 0; }

单选题

725.有以下程序: int fun1( ){return a *= a;} int fun2( ) { double a = 0, b = 0; a = fun1( ); b = fun1( ); return ( )( ); } void main( ) { double w; w = fun2(1.1, 2.0); } 程序执行后变量w中的值是( )。

单选题

724.C语言规定:简单变量作实参时,它和对应形参之间的数据传递方式是( )。

单选题

723.若用数组名作为函数的实参,传递给形参的是( )。

单选题

722.以下正确的函数定义形式是( )。

单选题

721.C语言中函数调用的方式有( )。

单选题

720.以下正确的说法是. 在C语言中( )。

单选题

719.若已定义的函数有返回值,则以下叙述中错误的是( )。