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

admin2021-01-13 71

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

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

答案B

解析 T(n)=T(n-1)+n=T(n-2)+n-1+n=……=T(1)+n+(n-1)+(n-2)+……+2=n(n+1)／2，时间复杂度为0(n²。)。

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

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

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

软考中级

相关试题推荐

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某大型商场内安装了多个简易的纸巾售卖机，自动售出2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态如图17—7所示。采用状态(State)模式来实现该纸巾售卖机，
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。【需求分析结果】(1)物流公司包
阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订
快速排序是一种典型的分治算法。采用快速排序对数组A[p．．r]排序的三个步骤如下：分解：选择一个枢轴
阅读下列说明，回答问题。【说明】某省针对每年举行的足球联赛，拟开发一套信息管理系统，以方便管理球队、球员、主教练、主裁判、比赛等信息。【需求分析】(1)系统需要维护球队、球员、主教练、主裁判、比赛等信息。球队信息主要包括：球队编号
阅读下列说明，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某销售公司当前的销售业务为商城实体店销售。现该公司拟开展网络销售业务，需要开发一个信息化管理系统。请根据公司现有业务及需求完成该系统的数据库设计。【需求描述】(1)记录公司所有员
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内?【说明】某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图10．41所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以
(2012年下半年下午试题二)阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会
UML的词汇表包含以下3种构造模块，(16)是对模型中最具有代表性成分的抽象，(17)把(16)结合在一起，(18)聚集了相关的(16)。
1000BASE-LX与1000BASE-SX相比，叙述正确的是(60)。

随机试题

某糖果厂生产两种糖果，A种糖果每箱获利润40元，B种糖果每箱获利润50元，其生产过程分为混合、烹调、包装三道工序，下袁为每箱糖果生产过程中所需平均时间(单位：分钟)每种糖果的生产过程中，混合的设备至多能用12小时，烹调的设备至多能用30小时，包装的设备
竖井的井壁应是耐火极限不低于()的非燃烧体。
某农场拟于2006年初在某河流上游植树造林500公顷，需要各类投资共5000万元。农场将承包该林地并拟于2012年初择伐树木后，将林地无偿移交给地方政府。预计所伐木材销售净收入为每公顷12万元。由于流域水土得到保持，气候环境得到改善，预计流域内3万
社会主义核心价值体系是建设和谐文化的根本，它的基本内容包括()。
张某因犯罪被判处剥夺政治权利3年，在此期间，张某的下列行为中符合法律规定的是()。
党的十九大提出以党的政治建设为统领，全面推进党的政治建设、思想建设、组织建设、作风建设、纪律建设，把制度建设贯穿其中，并特别强调把党的政治建设摆在首位。党的政治建设的首要任务是()
嗅探器改变了网络接口的工作模式，使得网络接口____________。
有职工工资表(职工号、姓名、日期、基本工资、奖金、工资合计)，其中“工资合计”等于同一行数据的“基本工资”与“奖金”之和，在职工工资表中插入一行数据时(设一次只插入一行数据)能实现自动计算“工资合计”列的值的代码是______。A)ALTERTABLE
下列叙述中正确的是
在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

最新回复(0)

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

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

软考中级

快速排序是一种典型的分治算法。采用快速排序对数组A[p．．r]排序的三个步骤如下：分解：选择一个枢轴

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内?【说明】某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图10．41所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以

UML的词汇表包含以下3种构造模块，(16)是对模型中最具有代表性成分的抽象，(17)把(16)结合在一起，(18)聚集了相关的(16)。

1000BASE-LX与1000BASE-SX相比，叙述正确的是(60)。

竖井的井壁应是耐火极限不低于()的非燃烧体。

社会主义核心价值体系是建设和谐文化的根本，它的基本内容包括()。

张某因犯罪被判处剥夺政治权利3年，在此期间，张某的下列行为中符合法律规定的是()。

党的十九大提出以党的政治建设为统领，全面推进党的政治建设、思想建设、组织建设、作风建设、纪律建设，把制度建设贯穿其中，并特别强调把党的政治建设摆在首位。党的政治建设的首要任务是()

嗅探器改变了网络接口的工作模式，使得网络接口____________。

下列叙述中正确的是

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。