首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2020-11-23
21
问题
下列叙述中正确的是( )。
选项
A、算法的时间复杂度与计算机的运行速度有关
B、算法的时间复杂度与运行算法时特定的输入有关
C、算法的时间复杂度与算法程序中的语句条数成正比
D、算法的时间复杂度与算法程序编制者的水平有关
答案
B
解析
为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。
转载请注明原文地址:https://kaotiyun.com/show/zr3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算后
给定程序中，函数fun的功能是：计算下式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回一0．204491。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序给出如下。
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值（规定所有数均为正数），作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：46303240617451548
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：33333333444444445555
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中。注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．
规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：除了字符串前导和尾部的*号外，将串中其他的*号全部删除。形参h已指向字符串中第—个字母，形参P指向字符串中最后一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，若字符串中的
由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(low＜high)，然后用m
下列各项中不合法的常量是()。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
随机试题
X线胶片对X线对比度的放大能力称
属于婴儿期特点的是()
汇付可分为()。
由对称三相电源向不对称三相负载供电的三相四线制电路中，中性线的作用是使负载的()。
BPRS采用的评分法是划分为()。
据中国汽车工业协会统计分析，2013年上半年，中国品牌乘用车共销售356．67万辆，同比增长13．19％，结束上年下降趋势，占乘用车销售总量的41．16％，占有率较上年同期下降0．23个百分点。上半年，德系、日系、美系、韩系和法系乘用车分别销售167．66
OperaAdshasannouncedtheadditionofnewadunitstohelpNigerianadvertisersincreaseengagementwiththeirtargetaudience
Lookatthequestionsforthispart.Youwillhearastoryentitled"TreesAreaThreat".Forquestions24-30.indicate
JohnhasworkedinallofthefollowingplacesEXCEPT______.
Archaeologistshavelongthoughtthatstoneshipsservedasgravesforoneorseveralindividuals,andhaveevenbeenviewedas
最新回复
(
0
)
