若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。

admin2014-10-13 84

问题若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。

选项 A、O(n)
B、O(n²)
C、O(logn)
D、O(nlogn)

答案B

解析根据题中给出的递归定义式进行推导，可得T(n)=n+n—1+…+2+1，因此时间复杂度为O(n²)。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

把路由器配置脚本从RAM写入NVRAM的命令是()。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。
某LinuxDHCP服务器dhepd．conf的配置文件如下：ddns-update-stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200192．168．0．254：i
在Linux操作系统中，命令“chmod．777／home／abc”的作用是()。
使用tracert命令进行网络检测，结果如下图所示，那么本地默认网关地址是()。C：＼>tracert110．150．0．66Tracingrouteto110．150．0．66overamaximu
OCSMA／CD协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，正确的是()。
内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。
计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

随机试题

货币供应量成倍扩张或收缩的程度，在数量上常常用概念表示为()。
信号带宽
为明确诊断，下一步检查应为最可能的诊断为
若尚有总时差为()，则不会影响工期。
某核电站在对其固定资产进行初始计量时，应考虑的因素有()。
资产负债表日后期间发生的“已证实资产发生减损”，一定是调整事项。()
从正方体中裁出如下图所示六个不同的三角形，将其分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
21世纪将是教育大发展的时代，国际化将是教育发展的必然选择。未来教育将自然、社会、人和教育看成是互相依存、互相制约、互相促进、紧密联系的，其中各国教育的改革与发展也将成为一个相互联系、相互制约的有机整体。以下哪项，从上述题干中推出最为恰当?
资本市场有效性假说是由经济学家()提出的。
Aformofbiologicalpestcontrolistoincludevariousplantsinagardenorfieldthatareknownnaturallyto______parasiticp

最新回复(0)

若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。

软件设计师上午基础知识考试

软考中级

把路由器配置脚本从RAM写入NVRAM的命令是()。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。

某LinuxDHCP服务器dhepd．conf的配置文件如下：ddns-update-stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200192．168．0．254：i

在Linux操作系统中，命令“chmod．777／home／abc”的作用是()。

使用tracert命令进行网络检测，结果如下图所示，那么本地默认网关地址是()。C：＼>tracert110．150．0．66Tracingrouteto110．150．0．66overamaximu

OCSMA／CD协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，正确的是()。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。

计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

货币供应量成倍扩张或收缩的程度，在数量上常常用概念表示为()。

信号带宽

为明确诊断，下一步检查应为最可能的诊断为

若尚有总时差为()，则不会影响工期。

某核电站在对其固定资产进行初始计量时，应考虑的因素有()。

资产负债表日后期间发生的“已证实资产发生减损”，一定是调整事项。()

从正方体中裁出如下图所示六个不同的三角形，将其分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

资本市场有效性假说是由经济学家()提出的。

Aformofbiologicalpestcontrolistoincludevariousplantsinagardenorfieldthatareknownnaturallyto______parasiticp

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C