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

admin2020-06-17 26

问题设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

学硕统考专业

相关试题推荐

如下图所示的AOE网，求：每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。
测得一个以太网数据的波特率是40Mbps，那么其数据率是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；}；将两个升序单链表归并为一个升序单链表。
假定在一个处理机上执行的操作如下：这些作业假定按A、B、C、D、E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。(1)给定相应的图示来说明分别用FcFS、RR(时间片=1)、SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情
设一段正文由字符集{A，B,C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

随机试题

危机处理包括两个方面的含义，它们是（）
【B1】【B14】
A．小便点滴不通，面色萎黄，食少纳呆B．小便点滴而下，烦躁口苦，舌质紫暗C．小便不通，排尿无力，腰酸无力D．小便点滴不通，短赤灼热，口苦口黏E．小便不通，胸胁胀痛，食少便溏癃闭患者属于肾阳衰惫的临床表现是()。
甲承包养鱼池养鱼。酒业公司的排水渠泄漏，废水流入养鱼池，导致鱼苗死亡。甲向县环保局申请行政处理。县环保局责令酒业公司限期改正，并处以罚款。同时，经县环保局调解，甲与酒业公司就赔偿数额达成协议。酒业公司未履行赔偿协议，甲要求县环保局强制执行该协议，县环保局拒
在商事仲裁中，下列关于仲裁中的管辖法院，说法正确的是：()
甲、乙共同出资设立一有限责任公司。乙与丙订立合同，约定由丙实际出资并享有投资权益，乙为名义股东。下列表述中，符合公司法律制度规定的有()。
秘书工作，是指协助领导决策与管理所进行的各项辅助性工作。()
回归教育是一种认为人的一生应是学习和工作不断交替、相互结合的过程，接受义务教育或基础教育乃至高等教育后就业的成年人，应在需要时又返回学校去学习的理论。根据以上定义，下列属于回归教育的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
“卡特尔16种人格因素调查表”中涉及的16种人格特质是16种

最新回复(0)

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

计算机408

学硕统考专业

如下图所示的AOE网，求：每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。

测得一个以太网数据的波特率是40Mbps，那么其数据率是()。

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

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；}；将两个升序单链表归并为一个升序单链表。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

危机处理包括两个方面的含义，它们是（）

【B1】【B14】

在商事仲裁中，下列关于仲裁中的管辖法院，说法正确的是：()

甲、乙共同出资设立一有限责任公司。乙与丙订立合同，约定由丙实际出资并享有投资权益，乙为名义股东。下列表述中，符合公司法律制度规定的有()。

秘书工作，是指协助领导决策与管理所进行的各项辅助性工作。()

回归教育是一种认为人的一生应是学习和工作不断交替、相互结合的过程，接受义务教育或基础教育乃至高等教育后就业的成年人，应在需要时又返回学校去学习的理论。根据以上定义，下列属于回归教育的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

“卡特尔16种人格因素调查表”中涉及的16种人格特质是16种