若一个算法的时间复杂度为(n2+2n-3)/(2n)，其数量级表示为______。

admin2010-05-13 59

问题若一个算法的时间复杂度为(n2+2n-3)/(2n)，其数量级表示为______。

选项

答案O(n)

解析算法的时间复杂度表示是根据问题规模的函数f(n)来衡量的，其中问题规模函数的表达式(n2+2n-3)/(2n)中，问题规模增长或减少的比与n一致。

转载请注明原文地址:https://www.kaotiyun.com/show/gEvZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRB：R0，[R1]执行后，R0=___________【49】、LDRHR2，[R1，#2]执行
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。
在μC／OS–Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
μC／OS－II是目前常用的嵌入式操作系统之一，其内核只提供【69】_______调度、任务间通信与同步、任务管理、时间管理和【70】_______管理等基本功能，资源消耗非常小。
电动汽车充电桩（示意图3-1所示）如图以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充
在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。
若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_______来创建任务。创建任务前用函数【80】_______来初始化μC／OS－II。
13.在“学生-选课-课程”数据库中的3个关系如下：S(S#，SNAME，SEX，AGE)SC(S#，C#，GRADE)C(C#，CNAME，TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL
在下面列出的数据模型中，哪一个是概念数据模型？
设有两个散列函数H1(K)=Kmod13和H2(K)=Kmod11+1，散列表为了[0...12]，用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为：

随机试题

产生内毒素最易发生菌血症。而致感染休克的是
某投资者花800万元购买了一商业店铺用于自己经营，其经营资金为150万元，权益资本为300万元，经营期内年平均利润为200万元，年平均税后净利润为158万元。该项目的资本金净利润率为()。
明确提出以马克思主义理论为教育指导思想的是苏联的________，其代表作是________。
德国教育家凯兴斯坦纳曾提出“造就合格公民”，这种教育目的论属于()。
通货一般是指流通中的硬币和（）。
甲、乙、丙、丁、戊分别住在同一个小区的1、2、3、4、5号房子内。现已知：(1)甲与乙不是邻居；(2)乙的房号比丁小；(3)丙住的房号是双数；(4)甲的房号比戊大3。根据上述条件，丁所住的房号是：
下列关于光纤同轴电缆混合网HFC的描述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为
　　Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelastareaswherefreechoiceandindi
A、Hisstorieswereinspiredbyhistravels,B、Histravelspreventedhimfromwriting.C、Hetraveledinordertorelaxfromthep

最新回复(0)

若一个算法的时间复杂度为(n2+2n-3)/(2n)，其数量级表示为______。

三级数据库技术

NCRE全国计算机三级

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRB：R0，[R1]执行后，R0=___________【49】、LDRHR2，[R1，#2]执行

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

在μC／OS–Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

μC／OS－II是目前常用的嵌入式操作系统之一，其内核只提供【69】_调度、任务间通信与同步、任务管理、时间管理和【70】_管理等基本功能，资源消耗非常小。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_来创建任务。创建任务前用函数【80】_来初始化μC／OS－II。

13.在“学生-选课-课程”数据库中的3个关系如下：S(S#，SNAME，SEX，AGE)SC(S#，C#，GRADE)C(C#，CNAME，TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL

在下面列出的数据模型中，哪一个是概念数据模型？

设有两个散列函数H1(K)=Kmod13和H2(K)=Kmod11+1，散列表为了[0...12]，用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为：

产生内毒素最易发生菌血症。而致感染休克的是

某投资者花800万元购买了一商业店铺用于自己经营，其经营资金为150万元，权益资本为300万元，经营期内年平均利润为200万元，年平均税后净利润为158万元。该项目的资本金净利润率为()。

明确提出以马克思主义理论为教育指导思想的是苏联的，其代表作是。

德国教育家凯兴斯坦纳曾提出“造就合格公民”，这种教育目的论属于()。

通货一般是指流通中的硬币和（）。

甲、乙、丙、丁、戊分别住在同一个小区的1、2、3、4、5号房子内。现已知：(1)甲与乙不是邻居；(2)乙的房号比丁小；(3)丙住的房号是双数；(4)甲的房号比戊大3。根据上述条件，丁所住的房号是：

下列关于光纤同轴电缆混合网HFC的描述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／1后添加适当的语句。(2)定义m、n为

Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelastareaswherefreechoiceandindi

A、Hisstorieswereinspiredbyhistravels,B、Histravelspreventedhimfromwriting.C、Hetraveledinordertorelaxfromthep

若一个算法的时间复杂度为(n2+2n-3)/(2n)，其数量级表示为______。

三级数据库技术

NCRE全国计算机三级

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRB：R0，[R1]执行后，R0=___________【49】、LDRHR2，[R1，#2]执行

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

在μC／OS–Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

μC／OS－II是目前常用的嵌入式操作系统之一，其内核只提供【69】_______调度、任务间通信与同步、任务管理、时间管理和【70】_______管理等基本功能，资源消耗非常小。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_______来创建任务。创建任务前用函数【80】_______来初始化μC／OS－II。

13.在“学生-选课-课程”数据库中的3个关系如下：S(S#，SNAME，SEX，AGE)SC(S#，C#，GRADE)C(C#，CNAME，TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL

在下面列出的数据模型中，哪一个是概念数据模型？

设有两个散列函数H1(K)=Kmod13和H2(K)=Kmod11+1，散列表为了[0...12]，用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为：

产生内毒素最易发生菌血症。而致感染休克的是

某投资者花800万元购买了一商业店铺用于自己经营，其经营资金为150万元，权益资本为300万元，经营期内年平均利润为200万元，年平均税后净利润为158万元。该项目的资本金净利润率为()。

明确提出以马克思主义理论为教育指导思想的是苏联的________，其代表作是________。

德国教育家凯兴斯坦纳曾提出“造就合格公民”，这种教育目的论属于()。

通货一般是指流通中的硬币和（）。

甲、乙、丙、丁、戊分别住在同一个小区的1、2、3、4、5号房子内。现已知：(1)甲与乙不是邻居；(2)乙的房号比丁小；(3)丙住的房号是双数；(4)甲的房号比戊大3。根据上述条件，丁所住的房号是：

下列关于光纤同轴电缆混合网HFC的描述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为

Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelastareaswherefreechoiceandindi

A、Hisstorieswereinspiredbyhistravels,B、Histravelspreventedhimfromwriting.C、Hetraveledinordertorelaxfromthep

μC／OS－II是目前常用的嵌入式操作系统之一，其内核只提供【69】_调度、任务间通信与同步、任务管理、时间管理和【70】_管理等基本功能，资源消耗非常小。

若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_来创建任务。创建任务前用函数【80】_来初始化μC／OS－II。

明确提出以马克思主义理论为教育指导思想的是苏联的，其代表作是。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／1后添加适当的语句。(2)定义m、n为

　　Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelastareaswherefreechoiceandindi