首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2020-02-26
30
问题
下列叙述中错误的是
选项
A、对于各种特定的输入,算法的时间复杂度是固定不变的
B、算法的时间复杂度与使用的计算机系统无关
C、算法的时间复杂度与使用的程序设计语言无关
D、算法的时间复杂度与实现算法过程中的具体细节无关
答案
A
解析
一般情况下,算法的基本操作重复执行的次数,是模块n的某一个函数f(n)。因此,算法的时间复杂度记做T(n)=O(f(n))。
随着模块n的增大,算法执行的时间的增长率和玎n)的增长率成正比,所以f(n)越小,算法的时间复杂度越低,算法的效率越高。因此算法会随着输入数据的不同而有执行效率的不同,有时候会快点儿,有时候会慢点儿。因此选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/Vmp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿,并以文件名“PowerPoint.pptx”存盘,具体要求如下:
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文,拟投稿于某大学学报,根据该学报相关要求,论
数据流图(DFD)中的有向箭头(→)表示
下列结构中属于线性结构链式存储的是
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
在拼音输入法中,输入拼音“zhengchang”,其编码属于
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售:②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
下列关于软件调试说法正确的是()。
下面不属于软件测试实施步骤的是
随机试题
在中国,以下收文处理次序中属于正确的是
具有高比重,静置凝固,黄色浑浊等性状的腹水见于()
成本法下,甲公司长期持有乙公司10%的股权,采用成本法核算。2009年1月1日,该项投资账面价值为l300万元。2009年度乙公司实现净利润2000万元,宣告发放现金股利1200万元。假设不考虑其他因素,2009年12月,j1日该项投资账面价值为(
A.三氯化铁呈色反应B.异羟肟酸铁反应C.茚三酮呈色反应D.重氮化-偶合显色反应E.氧化还原显色反应适用于具有酚羟基药物的鉴别反应为
某患者,一上前牙牙冠大部缺损,作桩冠修复时,根管制备的长度应达根长的
在施工过程中,施工人员发现设计图纸不符合技术标准,施工单位技术负责人采取的正确做法是()。
下列项目中,属于资本公积核算的内容有()。
生产型增值税的特点是()。
在数据库系统阶段,数据
OnenighttheFrenchmanwentoutforawalk______.WhydidtheFrenchmandecidetofollowtheyoungman?
最新回复
(
0
)