首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2019-01-11
51
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,故B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,故A选项错误。不同的算法时间复杂度一般不相同,故C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/B7xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun,其功能是:计算并输出例如,在主函数中从键盘给n输入20后,输出为:s=534.188884。注意:要求n的值大于1但不大于100。部分源程序在文件PROGl.C中。请勿改动主函数main和其他函
假定整数数列中的数不重复,并存放在数组中。给定程序MODII.C中函数fun的功能是:删除数列中值为x的元素。n中存放的是数列中元素的个数。请改正程序中的错误,使它能得出正确结果。注意:不要改动main函数,不得增行或删行,也不得更改程
给定程序MODll.C中函数fun的功能是:在p所指字符串中找出ASCⅡ码值最大的字符,将其放在第一个位置上;并将该字符前的原字符向后顺序移动。例如,调用fun函数之前给字符串输入:ABCDeFGH,调用后字符串中的内容为:eABCDFGH。
给定程序MODll.C中函数fun的功能是:利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本算法是:先对字符串中的头两个元素进行排序。然后把第三个字符插入到前两个字符中,插入后前三个字符依然有序;再把第四个字符插入到前三个字符
给定程序MODll.C中函数fun的功能是:判断ch中的字符是否与str所指串中的某个字符相同;若相同,什么也不做,若不同,则将其插在串的最后。请改正程序中的错误,使它能进行正确的操作。注意:不要改动main函数,不得增行或删行,也不得
设有如下定义structss{charname[10];intage;charsex;}std[3],*p=std;下面各输入语句中错误的是
以下叙述中错误的是
设y是int型,请写出y为奇数的关系表达式【】。
______(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。
随机试题
()是相对于系统的学科知识而言,侧重于学生直接经验的一种课程形式。
男,20岁,发热20天,心悸、气短、乏力5天住院。体检:体温37.9℃,血压17.3/120kPa(130/90mmHg),两肺细湿啰音,心界扩大,心尖闻及S,,心率128次/分,下肢水肿。血CK、CK﹣MB增高。此患者胸部X线片上,下列哪项不会出现
剧毒药及麻醉药的最主要保管原则是
治疗下肢深静脉血栓错误的是
《建设工程施工合同(示范文本)》规定,属于承包人应当完成的工作有( )。
每张订单中有7处需要填写内容,在4000张订单中,有200张订单存在填写错误,错误总数为700,则DPMO值是()。
“任何人不应为他人的犯罪行为承担刑事责任。”请对这一说法加以辨析。(2017年一专一第55题)
在半殖民地半封建中国社会经济生活中占明显优势的是
Because70percentofthepeopleofIndiausewoodastheirsolefuel,tenmillionacresofforesthavebeenlosttheresince19
A、Theemployerandemployee.B、Theinterviewerandinterviewee.C、Theteacherandstudent.D、Thepoliceofficeranddriver.D该题
最新回复
(
0
)