首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指 ( )
算法的时间复杂度是指 ( )
admin
2010-02-22
34
问题
算法的时间复杂度是指 ( )
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法执行过程中所需要的基本运算次数
D、算法程序中的指令条数
答案
4
解析
算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能,在度量算法的时间复杂度时,应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误,因为同一算法程序在运行速度不同的计算机上运行时,其计算时间是不同的。选项B错误,因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关,同一个算法,用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误,因为根据一个算法所编制出的程序之中,其指令条数往往与程序设计语言以及程序员的水平有关,不能用算法程序中的指令条数来度量算法的时间复杂度。所以,本题正确答案为C。
转载请注明原文地址:https://jikaoti.com/ti/HeH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在定义菜单项时,若其对应功能需由一段程序完成,则应在“结果”列上选择()。
SQL语句中条件语句的关键字是()。
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为()。
向一个项目中添加一个数据库,应该使用项目管理器的()。
“教师表”中有“职工号”、“姓名”和“工龄”等字段,其中“职工号”为主关键字,建立“教师表”的SOL命令是()。
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个()。
代码编写阶段可进行的软件测试是
下列程序在Frame中设定BorderLayout布局管理器,选择正确的语句填入程序的横线处。importjava.awt.*;publicclassex43extendsFrame{publicst
所有Swing组件都实现了______接口,提供对可存取性的支持,使得辅助功能如屏幕阅读器能够十分方便地从Swing组件中得到信息。
下列接口中,继承了Collection接口的是______。
随机试题
姜夔,字尧章,号________,才华极高,诗、词、文、字无所不精。在诗学批评方面有________一部,见解独到而深刻。有________。词集名________,计84首,其中多自度曲,并存有工尺谱________,为宋词乐谱之珍贵资料。
Didhetellyouwhat______ifhehadachance?
外源性过敏性肺泡炎急性期病理变化的特征是外源性过敏性肺泡炎亚急性期病理变化的特征是
药品零售企业
从交易目的来看,套期保值交易是以赚取价差收益为目的;而期货投机交易是利用期货市场规避现货价格波动的风险。()
下列各句中没有语病的一句是()
阅读下面短文,回答下列问题。悲剧产生于社会的矛盾,两种社会力量的冲突。冲突双方分别代表着真与假、善与恶、新与旧等对立的两极,却总是以代表真、善、新等美好的一方的失败、死亡、毁灭为结局.他们是悲剧的主人公。因为他们的力量还比较弱小,还无法与强大的旧势力或邪
某大型财务管理信息系统项目没有超出预算并在规定的时间内完成。然而,项目经理老李却十分烦恼,因为项目团队成员有一大半在项目期间辞职,辞职的理由是工作时间太长和缺乏职能经理的支持。以下描述中,错误的是(43)。
在结构化程序设计中,模块划分的原则是
Ihopethey______thisroadbythetimewecomebacknextsummer.
最新回复
(
0
)