首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2019-01-11
57
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，故B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，故A选项错误。不同的算法时间复杂度一般不相同，故C选项错误。
转载请注明原文地址:https://www.kaotiyun.com/show/B7xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODll．C中函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)g学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结
请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1，则输出：3。注意：部分源程序在文件PROGI．C中。请勿改动主函数main和其他函数中的任何
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生
给定程序MODll．C、中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串：”abe”，”CD”，”EF”连接起来，结果是”abcCDEF”。请改正程序中的错误，使它能得出正确
给定程序MODll．C中函数fun的功能是：判断ch中的字符是否与str所指串中的某个字符相同；若相同，什么也不做，若不同，则将其插在串的最后。请改正程序中的错误，使它能进行正确的操作。注意：不要改动main函数，不得增行或删行，也不得
设有如下定义structss{charname[10]；intage；charsex；}std[3]，*p=std；下面各输入语句中错误的是
以下叙述不正确的是______。
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。
设a、b、c为整数，且a=2、b=3、c=4，则执行完语句a*=18+(b++)-(++c)；后，a的值是【】。
随机试题
糖尿病的饮食和运动疗法，恰当的为（）
下列哪个方剂中使用了碧玉散
男性，35岁，烧伤总面积70％，Ⅲ度烧伤60％，在院外度过休克期，创面有感染，伤后4天入院，近2天来腹泻、黑粪，以往无溃疡病史。在明确诊断后，首先采取的治疗是
患者，女，35岁。患癃闭，症见小便点滴不通，短赤灼热，小腹胀满，口苦口黏，舌质红，苔黄腻，脉数，治疗宜选用的中成药有()。
环境影响评价的政策要求包括()。
在总账期初对凭证类别进行设置时可以设置一定的限制，系统提供的限制类型有()。
甲公司2016年12月有关资料如下：(1)本期商品销售收入100000元；“应收账款”科目期初余额40000元，期末余额60000元；本期预收的货款10000元。(2)本期用银行存款支付购买原材料货款50000元；用银行存款支付工程用物资货款85000
在使用心理测验对应聘者进行评价和筛选时，不适宜选择的策略是()。
【2014年潍坊市坊子区】各级政府要把()作为教育工作的重要任务，统筹规划，整体推进。
下列软件结构图表示的是浏览器／服务器模式的哪种结构?
最新回复
(
0
)
