首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2017-07-05
28
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/zdDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
#define能作简单的替代,用宏来替代计算多项式5*x*x+5*x+5的值的函数f,正确的宏定义语句为()。
下列程序的输出结果是()。#include<stdio.h>intfun(intx){inta;if(x==0‖x==1)return3;else
有下列函数定义:intfun(doublea,doubleB){returna*b;}若下列选项中所用变量都已正确定义并赋值,错误的函数调用是()。
已知i、j、k为int型变量,若要从键盘输入2、3、4<CR>,使I、j、k的值分别为2、3、4,下列正确的输入语句是()。
下列程序的执行结果是()。#include<stdio.h>main(){inta,b,c;a=b=2;c=(a++)-1;printf("%d,%d",a,c);c+=-a+++(++b);p
以下程序有错,错误原因是main(){int*p,i;char*q,ch;p=&i;q=&ch;*p=40;*p=*q;…}
语句"int(*ptr)();"的含义是______是指向函数的指针,该函数返回一个int型数据。
结构化程序所要求的基本结构不包括
衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准,其中()是度量一个模块功能强度的一个相对指标。
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的()。
随机试题
为保证胎盘和肾脏的血液灌流量,孕妇睡眠时应采取【】
毒蛇咬伤最有效的早期治疗方法是()
牙的组成部分不包括
患者男,15岁。胸闷胸痛2个月,伴低热1个月余,患者行MR扫描图像如下,最有可能的诊断是
忠者,男性,58岁,诊断为急性心肌梗死,医嘱要求查肌酸激酶同工酶(CK-MB),护士制订的适宜的采血时间是
某企业转让一座库房,已知其原价为100万元,已提折旧80万元,转让价格10万元,并取支票一张。下列说法中正确的有( )。
企业当期产生的外币报表折算差额,应在利润表“财务费用”项目中列示。()
东华门美食坊夜市是北京最著名的小吃夜市,商户统一的标志是()
(1)吃药;(2)吃烧烤;(3)腹泻;(4)医院检查;(5)康复。就给出的五个事件,排列出最合乎逻辑的一种事件顺序:()。
下列文言句式特点与其他三项不同的是()。
最新回复
(
0
)