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

admin2010-01-17 73

问题若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．17是某办公局域网的结构图，采用8口Hub将客户机、打印机及服务器相连，形成一个小型的办公网络。Hub与服务器、客户机之间采用什么传输介质?
阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2007年5月下午试题一)【说明】某办公室只有一台主机host1接入Internet，其TCP／IP协议属性如图1-38所示。在没有增加公网IP电址的情况下
Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。
SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(62)算法形成认证协议，产生一个96位的报文摘要。
PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(50)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
网络管理系统中，管理对象是指(54)。
数据库管理系统由3级模式组成，其中决定DBMS功能的是(14)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(15)。
There　is　free　firewall　software　available　that　can　run　on　minimal　hardware　and　provide　a　good　level　of(71)to　your　network.
在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。

随机试题

[A]Itisexpectedthatautonomousvehicleswillhelpeasecongestionandwehavedatathatshowsthatthroughimprovedtraffic
习近平强调指出：“新形势下，我们要坚持和运用好毛泽东思想的活的灵魂，把我们党建设好，把中国特色社会主义伟大事业继续推向前进。”因为毛泽东思想的活的灵魂()
关于子宫肌瘤，正确的是下列哪项
张某出国前，委托李某照管其住房及财物，后李某出差，便向张某提出由王某暂管，张某表示同意。一日，李某打来电话要求王某在天气晴朗时把张某家中的皮毛制品拿出晾晒，同日，张某也打来电话，提出同样的指示，王某见正午天气晴朗，遂将皮毛制品取出晾晒，然后午睡至下午5点起
甲公司与乙公司之间的买卖合同纠纷，双方在仲裁过程中达成和解协议，此种情况下甲公司不具有下列哪一种权利?()
工程项目管理组织结构的确定依据包括()。
若行业基准收益率提高，其他条件不变，则下列说法中正确的有()。
经营风险主要来自于(　　)。
在E-R图中，矩形表示__________。
Vousavezfaitdesfautes,maisvousaveztoujours______enVOUS.

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题。【说明】图1．17是某办公局域网的结构图，采用8口Hub将客户机、打印机及服务器相连，形成一个小型的办公网络。Hub与服务器、客户机之间采用什么传输介质?

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2007年5月下午试题一)【说明】某办公室只有一台主机host1接入Internet，其TCP／IP协议属性如图1-38所示。在没有增加公网IP电址的情况下

Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(62)算法形成认证协议，产生一个96位的报文摘要。

PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(50)。

网络管理系统中，管理对象是指(54)。

数据库管理系统由3级模式组成，其中决定DBMS功能的是(14)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(15)。

There is free firewall software available that can run on minimal hardware and provide a good level of(71)to your network.

在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。

[A]Itisexpectedthatautonomousvehicleswillhelpeasecongestionandwehavedatathatshowsthatthroughimprovedtraffic

习近平强调指出：“新形势下，我们要坚持和运用好毛泽东思想的活的灵魂，把我们党建设好，把中国特色社会主义伟大事业继续推向前进。”因为毛泽东思想的活的灵魂()

关于子宫肌瘤，正确的是下列哪项

甲公司与乙公司之间的买卖合同纠纷，双方在仲裁过程中达成和解协议，此种情况下甲公司不具有下列哪一种权利?()

工程项目管理组织结构的确定依据包括()。

若行业基准收益率提高，其他条件不变，则下列说法中正确的有()。

经营风险主要来自于( )。

在E-R图中，矩形表示__________。

Vousavezfaitdesfautes,maisvousaveztoujours______enVOUS.

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

There　is　free　firewall　software　available　that　can　run　on　minimal　hardware　and　provide　a　good　level　of(71)to　your　network.

经营风险主要来自于(　　)。