若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是(59)。

admin2010-01-17 37

问题若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是(59)。

选项 A、O(n²)
B、O(n)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。为保证路由器的安全，网络管理员进行了如下设置，请在(11)～(13)处填写对应行语句的作用。outer(Config)#noiphttp
阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2008年11月下午试题四)【说明】IE浏览器支持HTTP、HTTPS、FlT等多种协议。IE浏览器提供的“自动完成表单和Web地址”功能方便了操作，同时可能造成
高速无线LAN包含了：802.11a，802.11b，802.11g。实践中(39)运行速度几乎为11Mbit-s。(40)在5GHz　ISM频段中可以达到54Mbit/s。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
下列网络中，传输速度最快的是(58)。
在国标GB2312—80标准编码中，若某汉字的机内码为0C0ADH，则该字的区位码是(3)。
IEEE802.11MAC的基本存取方式称为(1)____，IEEE802.11b标准可以支持最高数据速率为(2)_____。(1)____A．CSMA/CDB．直接序列扩频DSSSC．CSMA/CAD．跳频扩频FHSS
ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom
以下语言中，不属于网页编程语言的是______。
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数sort(iraa[]，intn)的功能是对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]

随机试题

药物吸收不受首过效应的影响的用药是
离上颌窦底壁最近的牙根是
蒸汽压缩式制冷的理论循环中，冷凝器的放热过程在温-熵图上是()。
下列数据检查项中，不属于入库数据检查内容的是()。
出口小家电产品是指需要外接电源的家庭日常生活使用或类似用途、具有独立功能的并与人身有直接或间接的接触，将电能转化为功能或热能，涉及人身安全、卫生、健康的小型电器产品。(　　)
民事行为被人民法院或仲裁机关认定部分无效后，其他部分(　　)。
在我国，期货交易所可以采取会员制或者公司制的组织形式，其中会员制期货交易所的注册资本出资人是(　　)。
教学环境包括物质环境和社会环境两个方面。下列属于物质环境的是()。
Milascribbledtheaddressonalittle______ofpaper.
Aretwoheadsusuallybetterthanone?Ifyouhadadifficultproblemtosolve,wouldyoubebetterworkingontheproblemalone

最新回复(0)

若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是(59)。

程序员上午基础知识考试

软考初级

阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。为保证路由器的安全，网络管理员进行了如下设置，请在(11)～(13)处填写对应行语句的作用。outer(Config)#noiphttp

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2008年11月下午试题四)【说明】IE浏览器支持HTTP、HTTPS、FlT等多种协议。IE浏览器提供的“自动完成表单和Web地址”功能方便了操作，同时可能造成

高速无线LAN包含了：802.11a，802.11b，802.11g。实践中(39)运行速度几乎为11Mbit-s。(40)在5GHz ISM频段中可以达到54Mbit/s。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

下列网络中，传输速度最快的是(58)。

在国标GB2312—80标准编码中，若某汉字的机内码为0C0ADH，则该字的区位码是(3)。

IEEE802.11MAC的基本存取方式称为(1)____，IEEE802.11b标准可以支持最高数据速率为(2)_____。(1)____A．CSMA/CDB．直接序列扩频DSSSC．CSMA/CAD．跳频扩频FHSS

ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom

以下语言中，不属于网页编程语言的是______。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数sort(iraa[]，intn)的功能是对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]

药物吸收不受首过效应的影响的用药是

离上颌窦底壁最近的牙根是

蒸汽压缩式制冷的理论循环中，冷凝器的放热过程在温-熵图上是()。

下列数据检查项中，不属于入库数据检查内容的是()。

出口小家电产品是指需要外接电源的家庭日常生活使用或类似用途、具有独立功能的并与人身有直接或间接的接触，将电能转化为功能或热能，涉及人身安全、卫生、健康的小型电器产品。( )

民事行为被人民法院或仲裁机关认定部分无效后，其他部分( )。

在我国，期货交易所可以采取会员制或者公司制的组织形式，其中会员制期货交易所的注册资本出资人是( )。

教学环境包括物质环境和社会环境两个方面。下列属于物质环境的是()。

Milascribbledtheaddressonalittle______ofpaper.

Aretwoheadsusuallybetterthanone?Ifyouhadadifficultproblemtosolve,wouldyoubebetterworkingontheproblemalone

高速无线LAN包含了：802.11a，802.11b，802.11g。实践中(39)运行速度几乎为11Mbit-s。(40)在5GHz　ISM频段中可以达到54Mbit/s。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

IEEE802.11MAC的基本存取方式称为(1)__，IEEE802.11b标准可以支持最高数据速率为(2)_。(1)__A．CSMA/CDB．直接序列扩频DSSSC．CSMA/CAD．跳频扩频FHSS

出口小家电产品是指需要外接电源的家庭日常生活使用或类似用途、具有独立功能的并与人身有直接或间接的接触，将电能转化为功能或热能，涉及人身安全、卫生、健康的小型电器产品。(　　)

民事行为被人民法院或仲裁机关认定部分无效后，其他部分(　　)。

在我国，期货交易所可以采取会员制或者公司制的组织形式，其中会员制期货交易所的注册资本出资人是(　　)。