首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2015-07-24
29
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/jnEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设定职工工资有效性规则在1000至2000元之间，当输入的数值不在此范围内时，则给出错误信息。要完成此功能，我们必须定义______。
若线性表采用链式存储结构，则适用的查找方法为______。
执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是( )。查询“上海”作者出版的图书情况，要求包含作者姓名、书名和价格信
关于内存变量的调用，下列说法中正确的是( )。
在面向对象方法中，( )描述的是具有相似属性与操作的一组对象。
对考生目录下的数据库“hospital”建立文件名为“bd3”的表单。表单含有一个表格控件，用于显示用户查询的信息；表单上有一个按钮选项组，含有“药品查询”“处方查询”和“综合查询”3个选项按钮；表单上有两个命令按钮，标题分别为“查询”和“关闭”。
(1)根据考生文件夹下的“通讯录”表和“职工”表建立一个查询“qh_qry”，查询出单位是“清华大学”的所有教师的姓名、职称、电话，要求查询去向是表，表名是“qh_qry．dbf”，并执行该查询。(2)建立表单“optbtn”，表单中有两个命令按
利用查询设计器创建一个名为“query1．qpr”的查询文件，查询考生文件夹下“xuesheng”表和“chengji”表中数学、英语和信息技术3门课中至少有一门课在90分以上(含)的学生记录。查询结果包含学号、姓名、数学、英语和信息技术5个字段，各记录按
在考生文件夹下，打开“订货管理”数据库，完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：设计一个表单“bd2”，表单标题为“客户基本信息”。要求该表单上有“客户信息”“客户购买商品情况”“输出客户信息”和“关闭”4个命令按钮。
(1)在数据库“school”下创建一个名称为“view1”的视图，该视图的SELECT语句用于查询“工资”表的部门编号、职员编号、姓名、工资、补贴、奖励、保险和实发工资，其中实发工资由工资、补贴和奖励三项相加，然后再减去保险得到，结果按“部门编号”降序排
随机试题
路面网状线标示允许进入该区域内等待。
列入国家药品标准的药品名称为
肝火内盛耳鸣特点为风邪外袭耳鸣特点为
当获证企业发生质量体系严重不符合规定的情况时，认证机构可以做出( )的决定。
对外部劳动力市场的开放程度低，但内部晋升程度高的是()职业生涯管理。
喜戴银饰是傣族妇女的天性，盛装的银饰常常有数公斤重，素有“花衣银装赛天仙”的美称。()
下列体现启发性教学原则的是()。
在电子商务系统架构中，基础设施包括四个。其中_______主要负责管理电子商务活动涉及的各种信息，包括文字、语音、图像、视频等。
老师每节课都会点名。
Americansthisyearwillswallow15000tonsofaspirin(阿斯匹林),oneofthesafestand【C1】______drugs【C2】______bymap.Themostpop
最新回复
(
0
)
