首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2017-06-22
106
问题
下列叙述中错误的是
选项
A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关
答案
A
解析
一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n))为算法的渐进时间复杂度,简称时间复杂度。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/1dgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
根据对数据源操作方式和结果的不同,查询可以分为五类:选择查询、交叉表查询、参数查询、___________和SQL查询。
“输入掩码”属性用于设定控件的输入格式,其中仅可以对文本型和___________数据进行输入掩码向导的设置。
下列统计函数中不能忽略空值(NULL)的是()。
在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间______________的信息。
在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作,则没有指定条件的操作则会()。
某窗体中有一命令按钮,名称为C1。要求在窗体视图中单击此命令按钮后,命令按钮上显示的文字颜色变为棕色(棕色代码为128),实现该操作的VBA语句是______________。
主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。
栈s最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列()。
以下关于VBA运行符的优先级按从大到小排序,正确的是()。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、________和选择排序。
随机试题
A.SeeyouthiseveningB.I’vegottarunC.SeeyouagainD.Iprobablywon’tbebackforsupperE.I’llgototheofficeF
患者,女,56岁。因肾区绞痛、血尿3个月就诊,医嘱给予静脉肾盂造影。护士给予患者造影前准备,不正确的是
决定牙齿形态的重要的结构是()
某砌体内纵墙墙段正中部位增设一构造柱,如图2-12所示。构造柱混凝土强度等级为C20,钢筋采用HPB235级,每根构造柱均配置4φ14纵向钢筋(As=615mm2)。试问,该墙段的最大截面抗震受剪承载力设计值(kN),与下列何项数值最为接近?提示:①ft=
建筑市场各方主体的不良行为记录信息,在当地建筑市场诚信信息平台上统一公布的期限一般为()。[2015年真题]
发包人收到竣工验收报告后( )天内组织验收,并在验收后14天内给予认可或提出修改意见。
下列不属于弗洛伊德划分的心理阶段的是()
材料1在当代,科学技术造福人类的同时,“全球问题”日益引起人们关注。人口增长过快、粮食短缺、能源和资源枯竭、环境污染和生态破坏等问题日益突出。“全球问题”的出现.深刻地反映了人类与自然的矛盾。材料2自然资源是人类生存发展的基础。几千年的文明史是人类不
设来自总体X的简单随机样本X1,X2,…,Xn,总体X的概率分布为其中0<θ<1.分别以v1,v2表示X1,X2,…,Xn中1,2出现的次数,试求(1)未知参数θ的最大似然估计量;(2)未知参数θ的矩估计量;(3)当样本值为1,1,2,1,3,2
A、Theusers’commentonmedicineisnotalwaysreliable.B、Adsofover-the-counterproductsarenotallowed.C、Theclaimofany
最新回复
(
0
)