下列叙述中错误的是

admin2017-06-22 116

问题下列叙述中错误的是

选项 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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

设有关键码序列(Q，G，M，z，A，N，B，P，x，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。
在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Commandl)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。
下列关于二维表的说法错误的是()。
两个关系在没有公共属性时，其自然连接操作表现为()。
下列关于栈的叙述中，正确的选项是()。
执行以下程序段后，x的值为_________________。DimxAsInteger,iAsIntegerx=0Fori=20To1Step-2x=x+i＼5
线性表常采用的两种存储结构是()。
下面描述中，符合结构化程序设计风格的是()。
有下列二叉树，对此二叉树前序遍历的结果为()。
下列叙述中错误的是()。

随机试题

患者，女性，42岁。受凉后高热、寒战、咳嗽、咳铁锈色痰3天。体检：体温38.5℃，右上肺语颤增强，有湿啰音。血白细胞18×109／L。中性粒细胞0.90，淋巴细胞0.10。最可能的诊断是
酶促反应的特点不包括
A、救死扶伤，不辱使命B、尊重患者，平等相待C、依法执业，质量第一D、进德修业，珍视声誉E、尊重同仁，密切协作根据《中国执业药师职业道德准则适用指导》“执业药师应当向患者准确解释药品说明书”属于
刘某将自己两间破旧的房屋向保险公司投保10万元。为了取得保险赔偿金，趁月黑风高无人之时，点燃自己旧屋后离开，大火蔓延烧死房屋附近居民3人。警方当晚根据现场发现刘某留下的征据，因此在刘某向保险公司索赔前便将其逮捕。刘某的行为构成：()
对申请贷款的房地产开发企业,应要求其自有资金不低于开发项目总投资的()。
城市生态系统是一种特殊的生态系统，以下对城市生态系统的认识不正确的是()。
变电站高压供电系统的设计要考虑以下因素，即市电引入方式、变压器保护形式和变压器操作方式等。试简述市电引入方式的分类及适用场景。
设则A100=_____．
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。
Frenchareelegantpeople.Theyareartistsineverydaylife,havingaverygoodtasteineverything.Theydon’tlikeAmericant

最新回复(0)

下列叙述中错误的是

二级Access

NCRE全国计算机二级

设有关键码序列(Q，G，M，z，A，N，B，P，x，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。

在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Commandl)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。

下列关于二维表的说法错误的是()。

两个关系在没有公共属性时，其自然连接操作表现为()。

下列关于栈的叙述中，正确的选项是()。

执行以下程序段后，x的值为_________________。DimxAsInteger,iAsIntegerx=0Fori=20To1Step-2x=x+i＼5

线性表常采用的两种存储结构是()。

下面描述中，符合结构化程序设计风格的是()。

有下列二叉树，对此二叉树前序遍历的结果为()。

下列叙述中错误的是()。

患者，女性，42岁。受凉后高热、寒战、咳嗽、咳铁锈色痰3天。体检：体温38.5℃，右上肺语颤增强，有湿啰音。血白细胞18×109／L。中性粒细胞0.90，淋巴细胞0.10。最可能的诊断是

酶促反应的特点不包括

A、救死扶伤，不辱使命B、尊重患者，平等相待C、依法执业，质量第一D、进德修业，珍视声誉E、尊重同仁，密切协作根据《中国执业药师职业道德准则适用指导》“执业药师应当向患者准确解释药品说明书”属于

对申请贷款的房地产开发企业,应要求其自有资金不低于开发项目总投资的()。

城市生态系统是一种特殊的生态系统，以下对城市生态系统的认识不正确的是()。

变电站高压供电系统的设计要考虑以下因素，即市电引入方式、变压器保护形式和变压器操作方式等。试简述市电引入方式的分类及适用场景。

设则A100=_____．

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

Frenchareelegantpeople.Theyareartistsineverydaylife,havingaverygoodtasteineverything.Theydon’tlikeAmericant

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。