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

admin2020-06-17 50

问题设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://www.kaotiyun.com/show/eU3i777K

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

计算机408

学硕统考专业

相关试题推荐

设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。输入进程输出进程L：读入数据L1;
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：本次传输是否有发生超时?如果有是在哪一次传输超时?
给定页面请求序列RS—cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
某文件由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进制位)，可以减少该文件的存储空
某计算机的(2ache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keyl
一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。

随机试题

在经营计划调整方法中，哪种方法适用于品种比较稳定的情况下生产计划和销售计划的调整()
下列哪一项属于酸蚀过程中的错误操作
无菌技术操作原则中，下列哪项是错误的()。
患者，男，47岁，体型肥胖，2小时前运动中出现心前区剧痛，并向左手臂放射，伴有恶心，急诊入院，心电监护示II导联ST段弓背状抬高，T波倒置。该患者目前宜首选的辅助检查是
有关专家指出，月饼高糖、高热量，不仅不利于身体健康，甚至演变成了“健康杀手”。月饼要想成为一种健康食品，关键要从工艺和配料方面进行改良，如果不能从工艺和配料方面进行改良，口味再好，也不能符合现代人对营养方面的需求。由此不能推出的是(
空心圆轴和实心圆轴的外径相同时，截面的抗扭截面模量较大的是()。
放大电路如图所示，其输入电阻ri的正确表达式是(　　)。
城市轨道交通车站设备用房包括供电、通风、通信、信号、给排水、防灾、电视监控等系统用房，其面积和要求应按各专业的()确定。
阅读下面的材料，回答问题。心理学家把一只小白鼠放在一个特制的箱子里，这个箱子被一个隔板分隔成两部分。当小白鼠熟悉了环境后，心理学家就会给出一个铃声作为信号，响铃之后，小白鼠所在一侧的箱底就会通电。小白鼠受到难受的电击，就会本能地逃窜，碰巧跃过隔板
Thelatestclocktobeinventedisa"languageclock"whichhelpsustodeterminethedatesofcertainoccurrences.Thisclockr

最新回复(0)

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

计算机408

学硕统考专业

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：本次传输是否有发生超时?如果有是在哪一次传输超时?

给定页面请求序列RS—cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

某计算机的(2ache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

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

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keyl

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

在经营计划调整方法中，哪种方法适用于品种比较稳定的情况下生产计划和销售计划的调整()

下列哪一项属于酸蚀过程中的错误操作

无菌技术操作原则中，下列哪项是错误的()。

患者，男，47岁，体型肥胖，2小时前运动中出现心前区剧痛，并向左手臂放射，伴有恶心，急诊入院，心电监护示II导联ST段弓背状抬高，T波倒置。该患者目前宜首选的辅助检查是

空心圆轴和实心圆轴的外径相同时，截面的抗扭截面模量较大的是()。

放大电路如图所示，其输入电阻ri的正确表达式是( )。

城市轨道交通车站设备用房包括供电、通风、通信、信号、给排水、防灾、电视监控等系统用房，其面积和要求应按各专业的()确定。

Thelatestclocktobeinventedisa"languageclock"whichhelpsustodeterminethedatesofcertainoccurrences.Thisclockr

放大电路如图所示，其输入电阻ri的正确表达式是(　　)。