柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
下列叙述中正确的是( )。
A.算法的时间复杂度与算法程序中的语句条数成正比
B.算法的时间复杂度与计算机的运行速度有关
C.算法的时间复杂度与运行算法时特定的输入有关
D.算法的时间复杂度与算法程序编制者的水平有关
热度🔥204
参考答案:C
解析:
算法的时间复杂度是指执行算法所需要的计算工作量。算法程序执行的具体时间和算法的时间复杂度并不是一致的。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关。因此A、B、D选项错误。通常用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关。故本题答案为C。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
有以下程序 #include main() { int a = 3; do { printf("%d,", a-=2 ); } while( ! (--a) ); printf("\n"); } 程序运行后的输出结果是
有以下程序 #include int a=1, b=2; void fun1( int a, int b ) { printf( "%d %d " ,a, b ); } void fun2() { a=3; b=4; } main() { fun1(5,6); fun2( ); printf( "%d %d\n",a, b ); } 程序运行后的输出结果是
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
某带链的队列初始状态为 front=rear=NULL。经过一系列正常的入队与退队操作后,front=10, rear=5。该队列中的元素个数为( )。
标签
计算机二级Office
算法
时间
复杂度
执行