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

admin2010-01-17 43

问题若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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下关于Linux网卡安装和配置过程的说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。【说明】某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片，由于RedHatLinux9操作系统无法自动识别此
在综合布线中，对双绞线进行测试，主要测试哪些元素?
若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。
PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(50)。
信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
数据模型的三要素是(19)。层次模型数据结构的特点是(20)。
A　computer　network　links　computers　together　to　allow　users　to　share　hardware,　software,　and(73)
文件系统中，设立打开文件(Open)系统功能调用的基本操作是(7)。
ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom

随机试题

碳溶于面心立方晶格的γ—Fe中所形成的固溶体称为()。
下列有关体温的说法错误的是
[背景资料]某地政府委托某房地产开发公司代建住宅楼工程，地下1层，地上16层，建筑面积2200m2。共有甲、乙、丙、丁等8家施工单位报名参加投标。最终乙施工单位中标，并于2014年8月1日与某房地产开发公司按照《建设工程施工合同(示范文本)》(GF—20
追究行政责任由国家特定的行政机关依照有关法律的规定决定；追究刑事责任只能由司法机关依照《刑法》的规定决定。()
语言是人们进行交际的过程。()
简述1938年10月前抗日战争正面战场的三次会战。
将函数f(x)=x－1(0≤x≤2)展开成周期为4的余弦级数．
Whilestillcatchinguptomeninsomefieldsofmodernlife,womenappeartobefaraheadinatleastoneundesirableaspect."
数据库三级模式体系结构的划分有利于保持数据库的()
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamessbasisortofindthegiftedfewan

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下关于Linux网卡安装和配置过程的说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。【说明】某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片，由于RedHatLinux9操作系统无法自动识别此

在综合布线中，对双绞线进行测试，主要测试哪些元素?

若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。

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

信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。

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

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。

A computer network links computers together to allow users to share hardware, software, and(73)

文件系统中，设立打开文件(Open)系统功能调用的基本操作是(7)。

ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom

碳溶于面心立方晶格的γ—Fe中所形成的固溶体称为()。

下列有关体温的说法错误的是

追究行政责任由国家特定的行政机关依照有关法律的规定决定；追究刑事责任只能由司法机关依照《刑法》的规定决定。()

语言是人们进行交际的过程。()

简述1938年10月前抗日战争正面战场的三次会战。

将函数f(x)=x－1(0≤x≤2)展开成周期为4的余弦级数．

Whilestillcatchinguptomeninsomefieldsofmodernlife,womenappeartobefaraheadinatleastoneundesirableaspect."

数据库三级模式体系结构的划分有利于保持数据库的()

Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamessbasisortofindthegiftedfewan

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

A　computer　network　links　computers　together　to　allow　users　to　share　hardware,　software,　and(73)