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

admin2020-06-17 53

问题设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的命中率是多少?
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。当指令寻址方式由操作码指出时，直接和间接寻址可寻址的主存空
线索化的二叉树中，某结点*p没有孩子的充要条件是()。
栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()?
一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。
已知AOE网中顶点v1，v2，v3，…v7分别表示7个时间，有向线段a1，a2，a3，…a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如图10-1所示。请填写表10-1、表10-2两个表格，并用顶点序列表示出关键路径，给出关键活动。

随机试题

杰弗逊为新闻自由作出的贡献。
某男，75岁，全身骨痛半年。查体：肝、脾、淋巴结无肿大，胸骨压痛；检验结果：Hb88g／L，白细胞3．6×109／L，血小板102×109／L，红细胞沉降率120mm／h，尿蛋白(++++)，IgG55g／L，IgA11g／L，IgD0．2
《建设工程安全生产管理条例》规定，()对检测合格的施工起重机械，应当出具安全合格证明文件，并对检测结果负责。
根据《公司法》及有关规定，导致公司股东资格丧失的情形之一是()。
下列各项中，免征增值税的有()。
认知行为理论是社会工作常用的重要理论，它来自巴甫洛夫的经典条件反射学说和阿德勒的认识理论。根据认知行为理论，社会工作者在助人过程中应该着眼帮助服务对象改变()。[2009年真题]
1路、2路和3路公交车都是从8点开始经过A站后走相同的路线到达B站，之后分别是每30分钟、40分钟和50分钟就有1路，2路和3路车到达A站。在傍晚17点05分有位乘客在A站等候准备前往B站，他先等到几路车?
SquishyCellphonesAddaBuzztoCallsVibratingrubbercouldbethenextbigthinginmobilecommunications.Theyallowpeo
WhatwillbetheKosovosituationinthenearfuture?
A、Friendship.B、Memory.C、Academicperformance.D、Handwriting.C讲座中提到，科学家研究发现，电脑可能会影响学生的在校表现(performanceinschool)，这称作academic

最新回复(0)

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

计算机408

学硕统考专业

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

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。

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

线索化的二叉树中，某结点*p没有孩子的充要条件是()。

栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()?

一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。

杰弗逊为新闻自由作出的贡献。

某男，75岁，全身骨痛半年。查体：肝、脾、淋巴结无肿大，胸骨压痛；检验结果：Hb88g／L，白细胞3．6×109／L，血小板102×109／L，红细胞沉降率120mm／h，尿蛋白(++++)，IgG55g／L，IgA11g／L，IgD0．2

《建设工程安全生产管理条例》规定，()对检测合格的施工起重机械，应当出具安全合格证明文件，并对检测结果负责。

根据《公司法》及有关规定，导致公司股东资格丧失的情形之一是()。

下列各项中，免征增值税的有()。

认知行为理论是社会工作常用的重要理论，它来自巴甫洛夫的经典条件反射学说和阿德勒的认识理论。根据认知行为理论，社会工作者在助人过程中应该着眼帮助服务对象改变()。[2009年真题]

1路、2路和3路公交车都是从8点开始经过A站后走相同的路线到达B站，之后分别是每30分钟、40分钟和50分钟就有1路，2路和3路车到达A站。在傍晚17点05分有位乘客在A站等候准备前往B站，他先等到几路车?

SquishyCellphonesAddaBuzztoCallsVibratingrubbercouldbethenextbigthinginmobilecommunications.Theyallowpeo

WhatwillbetheKosovosituationinthenearfuture?

A、Friendship.B、Memory.C、Academicperformance.D、Handwriting.C讲座中提到，科学家研究发现，电脑可能会影响学生的在校表现(performanceinschool)，这称作academic