首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2021-09-05
93
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/gE5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列运算符函数中,肯定不属于类Value的成员函数的是()。
有如下类定义:c1assTest{public:Test(){a=0;c=0;}//①intf(inta)const{this—>a=a;}//②staticintg()
在软件开发中,需求分析阶段可以使用的工具是()。
下列描述中,错误的是()。
下列描述中,错误的是()。
下列选项中,正确的C++标识符是()。
下列字符串中,正确的C++标识符是()。
下列关于基类和派生类关系的叙述中,正确的是()。
数据库管理系统(DBMS)是
下面对软件测试描述错误的是
随机试题
企业存在不可确指的无形资产,分别按单项评估加总的方法和整体评估的方法所得到的评估结果会有一个差额,这个差额通常被称为()
下列选项中,不属于膜龈手术的是
某建设项目由厂房、办公楼、宿舍等单项工程组成,则单项工程综合概算中的内容有()。
锅炉钢架安装工艺的组件找正方法主要有()。
1997年9月巴塞尔银行监管委员会正式向世界公布了( ),以期成为世界各国共同遵守的银行监管的谨慎法规。
根据以下图形的规律,问号处应填入的是()。
印有()字样的全球通行的旅行支票品种可以在世界800余家旅行支票代兑行兑换。
把饭碗牢牢端在自己手上,是我国治国理政必须长期坚持的基本方针。下列关于国家粮食安全战略表述错误的是()。
设α1,α2,…,αn-1是Rn中线性无关的向量组,β1,β2与α1,α2,…,αn-1正交,则()
A、TheexecutivesupervisorofHumanResources.B、TheseniorvicepresidentofMarketingManagementC、TheseniordirectorofInte
最新回复
(
0
)