设n是描述问题规模的非负整数，下列程序段的时间复杂度是( )。

admin2020-06-17 30

问题设n是描述问题规模的非负整数，下列程序段的时间复杂度是( )。

选项 A、O(logn)
B、O(n^1/2)
C、O(n)
D、O(n²)

答案B

解析假设第k次循环终止，则第k次执行时，(x+1)²＞n，x的初始值为0，第k次判断时，x=k-1，即k²＞n，k＞n^1/2,，因此该程序段的时间复杂度为O(n^1/2)。选B。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：CPU访问内存的平均时间是多少纳秒?
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(10gn)的算法，确定树中第k个结点的位置。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：画出主存地址格式示意图，注明各字段名称及位数。
一个SPOOLING系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程1通过输入缓冲区为进程P输人数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPP
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。
已知AOE网中顶点v1，v2，v3，…v7分别表示7个时间，有向线段a1，a2，a3，…a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如图10-1所示。请填写表10-1、表10-2两个表格，并用顶点序列表示出关键路径，给出关键活动。

随机试题

Tousitseemssonaturaltoputupanumbrellatokeepthewateroffwhenitrains,butactuallytheumbrellawasnotinvented
结构实体检验用同条件养护强度试件，等效养护龄期为()。
田某是甲房地产经纪机构(以下简称甲机构)的注册房地产经纪人。田某接待了欲出售房产的胡某。经过详细的洽谈，田某代表甲机构同胡某签订了房地产销售代理合同，并通过多个渠道将信息发布出去。几天后，田某通知胡某，赵某欲购买该房。正在外地出差的胡某询问田某可否代理自己
社区教育起源于()。
客观唯心主义是指把客观精神(在自我之外存在一个精神实体，如上帝、理念、绝对精神等)看作世界的主宰和本原，认为现实的物质世界只是这些客观精神的外化和表现。根据上述定义，下列属于客观唯心主义的是：
目前，对造成环境损害事故负有责任的企业处以高额罚款，使得企业为这类事故所支出的罚款高于它为防止这类事故发生而采取措施的费用。所以，由于商业上的利润，那些可能会造成这类事故的企业将会采取适当的环境保护措施。如果以下哪项陈述为真，将最严重地削弱上述论
关于知识库内容初始化的描述，下面说法错误的是()。
在窗体上有一个命令按钮Command1，编写事件代码如下：PrivateSubCommand1_Click()Dimd1AsDateDimd2AsDated1=#12／25／2009#d2=#1／5／2010#MsgBoxDa
打开工作簿文件EXC．XLSX，对工作表“‘计算机动画技术’成绩单”内数据清单的内容进行筛选，条件是：实验成绩15分及以上，总成绩90分及以上的数据，工作表名不变，保存EXC．XLSX工作簿。
It’sveryinterestingtonotewherethedebateaboutdiversity(多样化)istakingplace.Itistakingplaceprimarilyinpoliticalci

最新回复(0)

设n是描述问题规模的非负整数，下列程序段的时间复杂度是( )。

计算机408

学硕统考专业

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：CPU访问内存的平均时间是多少纳秒?

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(10gn)的算法，确定树中第k个结点的位置。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：画出主存地址格式示意图，注明各字段名称及位数。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。

Tousitseemssonaturaltoputupanumbrellatokeepthewateroffwhenitrains,butactuallytheumbrellawasnotinvented

结构实体检验用同条件养护强度试件，等效养护龄期为()。

社区教育起源于()。

客观唯心主义是指把客观精神(在自我之外存在一个精神实体，如上帝、理念、绝对精神等)看作世界的主宰和本原，认为现实的物质世界只是这些客观精神的外化和表现。根据上述定义，下列属于客观唯心主义的是：

关于知识库内容初始化的描述，下面说法错误的是()。

在窗体上有一个命令按钮Command1，编写事件代码如下：PrivateSubCommand1_Click()Dimd1AsDateDimd2AsDated1=#12／25／2009#d2=#1／5／2010#MsgBoxDa

打开工作簿文件EXC．XLSX，对工作表“‘计算机动画技术’成绩单”内数据清单的内容进行筛选，条件是：实验成绩15分及以上，总成绩90分及以上的数据，工作表名不变，保存EXC．XLSX工作簿。

It’sveryinterestingtonotewherethedebateaboutdiversity(多样化)istakingplace.Itistakingplaceprimarilyinpoliticalci