首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2019-01-11
69
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，故B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，故A选项错误。不同的算法时间复杂度一般不相同，故C选项错误。
转载请注明原文地址:https://www.kaotiyun.com/show/B7xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROGl．C中。请勿改动主函数mai
给定程序MODll．C中函数fun的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本算法是：先对字符串中的头两个元素进行排序。然后把第三个字符插入到前两个字符中，插入后前三个字符依然有序；再把第四个字符插入到前三个字符
给定程序MODll．C中fun函数的功能是：根据形参m，计算如下公式的值。t=1+1/2+1/3+1/4+…+1/m例如，若输入5，则应输出2．283333。请改正程序中的错误或在下划线处填上适当的内容并把下划线删除，使它能计
给定程序MODll．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要
在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()
若有定义语句：doub1ex,y,*px,*py;执行了px=&x;py=&y;之后，正确的输入语句是______。
常用的黑箱测试有等价类划分法、【】和错误推测法3种。
下列对于软件测试的描述中正确的是()。
随机试题
Digitalteaching,sinceintroduced,has________ourwayoflearning,enablingustofocusmoreinclass.
工程文件立卷时，如果卷内既有文字材料又有图纸材料，则应该按照()的顺序排列。
某水利工程混凝土按平浇法施工，高峰月浇筑强度为8000m3／月，小时不均匀系数取1．4，每月工作天数按25d计，每天工作小时按20h计，最大混凝土块的浇筑面积为200m2，浇筑分层厚度为0．25m，所用混凝土初凝时间为3h，终凝时间为8h，混凝土拌合料从出
甲公司和乙公司同为A集团的子公司，2013年5月1日，甲公司以无形资产和固定资产作为合并对价取得乙公司80％的表决权资本。无形资产原值为1000万元，已计提摊销额为200万元，公允价值为2000万元；固定资产原值为300万元,已计提折旧额为100万元，公允
商业银行发行金融债券应当具备的条件包括（）
试简述当代资本主义经济发展的三个阶段。
A、B、C、D、E五个选项为判断结果，请选择一项符合试题要求的判断。A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
A、 B、 C、 A
Karaokemayneverbethesame,thankstoresearchbeingpresentedinNashvilledetailingthelatestfindingsineffortstocreat
最新回复
(
0
)
