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

admin2020-06-17 31

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

学硕统考专业

相关试题推荐

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：画出主存地址格式示意图，注明各字段名称及位数。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
某文件由8个字符a、b、c、d、e、f、g、h构成，假设这些字符在该文件中出现的频率依次为0．05，0．29，0．07，0．08，0．14，0．23，0．03，0．11。如果对这些字符做变长编码而不采用ASCII编码(8个2进制位)，可以减少该文件的存储空
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；}；将两个升序单链表归并为一个升序单链表。
假定在一个处理机上执行的操作如下：这些作业假定按A、B、C、D、E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。(1)给定相应的图示来说明分别用FcFS、RR(时间片=1)、SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统处于不安全状态；

随机试题

A、糖皮质激素分泌过多B、幼年时甲状腺功能不足C、食物中缺碘D、食物中缺蛋白质E、幼年时生长激素分泌不足侏儒症的病因是
为寻找有价值的投资机会而进行的准备性调查研究，其目的在于发现投资机会指的是()。
物权是指权利人依法对特定的物享有直接支配和排他的权利，包括(　　)。物权的保护应当采取的方式有(　　)。
指示性标志又称“唛头”，其主要作用是便于识别货物、收货人收货，也有利于运输、仓储、检验和海关等有关部门进行工作。()
基金管理公司,基金代销机构不得从事下列()不正当竞争行为。
甲农机生产企业为增值税小规模纳税人，2017年8月发生如下业务：(1)购进零部件A，取得增值税专用发票注明的价款为1000元，增值税170元。(2)购进零部件B，取得普通发票注明的价税合计金额为2340元，委托运输企业将该零部件运回企业仓库，支付不含税
权益乘数的高低取决于企业的资本结构，负债比重越高权益乘数越低。财务风险越大。（）
下列交易或事项发生的交易费用会计处理的表述中，正确的是()。
下图为华北地区某地地质剖面(局部)示意图。读图完成下列问题。甲、乙两坡地不同的植物生长分布，从地域分异规律看属于()。
中国古代有一部文学作品集，下图是其作品来源地域示意图。下列诗句出自这一作品集的是()

最新回复(0)

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

计算机408

学硕统考专业

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

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

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

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

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

A、糖皮质激素分泌过多B、幼年时甲状腺功能不足C、食物中缺碘D、食物中缺蛋白质E、幼年时生长激素分泌不足侏儒症的病因是

为寻找有价值的投资机会而进行的准备性调查研究，其目的在于发现投资机会指的是()。

物权是指权利人依法对特定的物享有直接支配和排他的权利，包括( )。物权的保护应当采取的方式有( )。

指示性标志又称“唛头”，其主要作用是便于识别货物、收货人收货，也有利于运输、仓储、检验和海关等有关部门进行工作。()

基金管理公司,基金代销机构不得从事下列()不正当竞争行为。

权益乘数的高低取决于企业的资本结构，负债比重越高权益乘数越低。财务风险越大。（）

下列交易或事项发生的交易费用会计处理的表述中，正确的是()。

下图为华北地区某地地质剖面(局部)示意图。读图完成下列问题。甲、乙两坡地不同的植物生长分布，从地域分异规律看属于()。

中国古代有一部文学作品集，下图是其作品来源地域示意图。下列诗句出自这一作品集的是()

物权是指权利人依法对特定的物享有直接支配和排他的权利，包括(　　)。物权的保护应当采取的方式有(　　)。