首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2015-06-30
50
问题
下列叙述中错误的是
选项
A、算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,A选项叙述正确。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B选项叙述正确。而算法的时间复杂度与空间复杂度没有直接关系,故选择C选项。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,D选项叙述正确。
转载请注明原文地址:https://www.kaotiyun.com/show/EVQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列工具中为需求分析常用工具的是()。
为了便于对照检查,测试用例应由输入数据和预期的【】两部分组成。
在窗体上画两个文本框(其Name属性分别为Text1和Text2)和一个命令按钮(真Name属性为Command1),然后编写如下事件过程:PrivateSubCommand1_Click()x=0DoWh
在窗体上画一个文本框(其中Name属性为Text1),然后编写如下事件过程:PrivateSubForm_Load()Text1.Text=“”Text1.SetFocusFori
在软件测试设计中,软件测试的主要目的是()
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、【】和自定义完整性。
有下列二叉树,对此二叉树前序遍历的结果为()。
在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(StuEng)。则在下列横线处合适的语句是()。PrivateSubForm_Cli
按照“先进后出”原则组织数据的数据结构是()。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
随机试题
某矿一平巷盲竖井的罐笼在提升矿石时发生卡罐故障,罐底被撞开,罐笼内约1t的矿石掉落井底,罐笼被卡在离井口2~3m的位置不能上下移动。当班的绞车工张某随即上井向值班矿长元某A和维修工陈某报告,陈某和元某A先后下井进行检查和修理工作。其间,陈某在没有采取任何防
She________beillbecauseIsawherplayingbasketballjustnow.
根据对患者人身造成的损害程度,医疗事故分为
田某,女,50岁,右上腹部疼痛1天。体温39℃,巩膜黄染,B型超声示胆总管结石,为警惕急性重症胆管炎,病情观察中要特别注意( )。【历年考试真题】
王某是未办理税务登记的个体工商户。税务机关在税务检查中发现王某要2007年9月应纳税款3万元,由于他未申报缴纳税款,于是在10月11日向其送达了催缴税款通知书,责令其15日内缴纳上述税款。王某直至10月31日仍未缴纳税款。一般情况下,税务机关应( )。
《中华人民共和国商业银行法》规定,设立全国性商业银行的注册资本最低限额为()亿元人民币。
在我国啤酒企业中,年产量在百万吨以上的只有华润、青啤、燕京三家。哈尔滨啤酒的年产量接近百万吨,紧接其后的珠江啤酒产量只有74万吨。于是有了将中国啤酒格局称为“三国鼎立”的说法。但事实上三大啤酒企业年产量总和占全国总产量的比重不足25%,三大企业的较量也主要
计算In=∫一11(x2一1)ndx.
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配4个页面的主存空间,其中一个页面用来存放程序。现有某作业的程序如下:VarA:Array[1..100,1..100]OFinteger;i,j:i
A、Problemswiththeteachers.B、Problemswithclasswork..C、Problemswithfamilymembersorfriends.D、Problemswithapart-tim
最新回复
(
0
)