首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2020-11-23
13
问题
下列叙述中正确的是( )。
选项
A、算法的时间复杂度与计算机的运行速度有关
B、算法的时间复杂度与运行算法时特定的输入有关
C、算法的时间复杂度与算法程序中的语句条数成正比
D、算法的时间复杂度与算法程序编制者的水平有关
答案
B
解析
为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关。
转载请注明原文地址:https://jikaoti.com/ti/eVD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参n中,各位上为偶数的数取出,并按原来从高位到低位的顺序组成一个新数,作为函数值返回。例如,从主函数输
给定程序中,函数fun的功能是:统计形参S所指字符串中数字字符出现的次数,并存放在形参t所指的变量中,最后在主函数中输出。例如,形参s所指的字符串为:请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放
由N个有序整数组成的数列已放在一维数组中,下列给定程序中函数fun的功能是:利用折半查找法查找整数m在数组中的位置。若找到,返回其下标值;否则,返回-1。折半查找的基本算法是:每次查找前先确定数组中待查的范围low和high(low<high),然后用m
人员的记录由编号和出生年、月、日组成,N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是:找出指定出生年份的人员,将其数据放在形参k所指的数组中,由主函数输出,同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容并把下画
以下叙述中正确的是()。
以下叙述中错误的是()。
检查软件产品是否符合需求定义的过程称为
算法中,对需要执行的每一步操作,必须给出清楚、严格的规定。这属于算法的
随机试题
具体问题具体分析所依据的哲学原理是
标志着中国共产党走向成熟的会议是()
慢波睡眠的特点是
A.没有证据地怀疑他人不忠或者怀疑自己有某种疾病,并确信不疑B.无法抑制地想一个问题或重复一个动作C.不能客观地看待客观事物,对事物的评价非黑即白,且在两端摇摆,伴有知情意的不统一D.不遵守社会规范E.主动意识下降强迫型人格的主要特征是
A、血液中性粒细胞显著增高B、血液单核细胞显著增高C、血液异型淋巴细胞显著增高D、血液淋巴细胞持续显著升高E、血液嗜酸性粒细胞显著增高中性粒细胞型类白血病可见
某4S店本月进口9辆商务车(非新能源或节约能源车辆),海关核定的关税完税价格为40万元/辆,本月已经销售4辆,3辆仍放置在展厅待售,2辆本店自用。已知商务车适用关税税率为25%,消费税税率为12%。有关本月该4S店应缴纳的车辆购置税,下列计算正确的是(
职业道德建设是先进性与广泛性的统一,其要求是()。
4,13,36,(),268
论述辛亥革命后孙中山的革命活动与思想演变。(北京大学2013历史学基础(中国史)真题)
Thefollowingisanargument.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.60)thatfo
最新回复
(
0
)