设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。

admin2019-06-12 48

问题设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。

选项 A、O(lgn)
B、O(nlgn)
C、O(n)
D、O(n²)

答案B

解析运用数学递推公式，可以推算出数量级O(nlgn)。

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

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

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

软考中级

相关试题推荐

文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中，不正确的是__________。(2008年下半年试题)
计算机中CPU的中断响应时间指的是(3)的时间。
路由器与计算机串行接口连接，利用虚拟终端对路由器进行本地配置的接口是___________。
采用DttCP分配IP地址无法做到(1)，当客户机发送dhcpdiscovcr报文时采用(2)方式发送。(1)
在层次化局域网模型中，以下关于核心层的叙述中，正确的是__________。
某文件系统的目录结构如下图所示，假设用户要访问文件book2.doc，且当前工作目录为MyDrivers，则该文件的绝对路径和相对路径分别为()。
企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。该市政府各委、办、局已经分别投资立项建设了业务自动化系统和信息管理系统，仅从保护投资的角度出发，也难以一下子按企业基础数据集
请将图4-15中各实体之间的联系补充完整。结合[问题2]所完成的实体—联系模式，以“存货表(商品编码，数量)”为例，用下画线指出其他各关系模式的主键。(“关系模式标记规则”见本题[附]部分)
请使用“关系模式标记规则”(见本题附录)，给出上述各关系模式的主键和外键。该数据库系统在设计时，采用了异构数据库技术。请给出目前3种通用的异构数据库查询技术。[附]关系模式的标记规则如下关系名(属性名1，属性名2，…，属性名n)
“中勤物流公司”提供资金，委托“天心软件公司”开发了“物流管理分析系统”，但在双方签订的合同中并未涉及软件的著作权归属，则此软件的著作权属于(14)。

随机试题

王某，男，40岁，多年怕热多汗，焦躁易怒，心率118次／分，多食易饿，体重下降。经查FT4及FT增高，昨天体温突然升高达39．5℃，心率161次／分，烦躁不安，呼吸急促，腹泻，急诊为甲状腺功能亢进伴甲状腺危象。其原因是
不属于医学伦理学原则的是(　　　)
婴儿痉挛首选全身强直-阵挛发作与局限性发作
患者，男，79岁。有冠心病病史多年，形神衰败，身体赢瘦，大肉尽脱，伴心悸自汗，神倦嗜卧，心胸憋闷疼痛，形寒肢冷，面色苍白，舌淡苔白，脉细弱。该患者治疗时，宜首选
()特点是油脂、悬浮物和有机物含量高。
过失犯罪的人虽然也受到过刑罚的制裁，但仍然可以申清领取导游证，旅游主管部门也可以对其颁发导游证。()
有三个旅行团同时进住南京某饭店后，惟有A团一位客人的行李未送进房间，短时间内未能找到，地陪导游员下列做法中正确的是()。
民间美术的艺术语言特征是()
牙本质中龋时牙髓受刺激后可造成()。
Humour,whichoughttogiverisetoonlythemostlight-heartedandgayfeelings,canoftenstirupvehemenceandanimosity.Evi

最新回复(0)

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。

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

软考中级

文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中，不正确的是__________。(2008年下半年试题)

计算机中CPU的中断响应时间指的是(3)的时间。

路由器与计算机串行接口连接，利用虚拟终端对路由器进行本地配置的接口是___________。

采用DttCP分配IP地址无法做到(1)，当客户机发送dhcpdiscovcr报文时采用(2)方式发送。(1)

在层次化局域网模型中，以下关于核心层的叙述中，正确的是__________。

某文件系统的目录结构如下图所示，假设用户要访问文件book2.doc，且当前工作目录为MyDrivers，则该文件的绝对路径和相对路径分别为()。

请将图4-15中各实体之间的联系补充完整。结合[问题2]所完成的实体—联系模式，以“存货表(商品编码，数量)”为例，用下画线指出其他各关系模式的主键。(“关系模式标记规则”见本题[附]部分)

“中勤物流公司”提供资金，委托“天心软件公司”开发了“物流管理分析系统”，但在双方签订的合同中并未涉及软件的著作权归属，则此软件的著作权属于(14)。

王某，男，40岁，多年怕热多汗，焦躁易怒，心率118次／分，多食易饿，体重下降。经查FT4及FT增高，昨天体温突然升高达39．5℃，心率161次／分，烦躁不安，呼吸急促，腹泻，急诊为甲状腺功能亢进伴甲状腺危象。其原因是

不属于医学伦理学原则的是( )

婴儿痉挛首选全身强直-阵挛发作与局限性发作

患者，男，79岁。有冠心病病史多年，形神衰败，身体赢瘦，大肉尽脱，伴心悸自汗，神倦嗜卧，心胸憋闷疼痛，形寒肢冷，面色苍白，舌淡苔白，脉细弱。该患者治疗时，宜首选

()特点是油脂、悬浮物和有机物含量高。

过失犯罪的人虽然也受到过刑罚的制裁，但仍然可以申清领取导游证，旅游主管部门也可以对其颁发导游证。()

有三个旅行团同时进住南京某饭店后，惟有A团一位客人的行李未送进房间，短时间内未能找到，地陪导游员下列做法中正确的是()。

民间美术的艺术语言特征是()

牙本质中龋时牙髓受刺激后可造成()。

Humour,whichoughttogiverisetoonlythemostlight-heartedandgayfeelings,canoftenstirupvehemenceandanimosity.Evi

不属于医学伦理学原则的是(　　　)