下面的程序段的时间复杂度是_________。 void fun(int n) {int i=1； while(i

admin2017-10-26 26

问题下面的程序段的时间复杂度是_________。
void fun(int n)
{int i=1；
while(i<=n)
i=i*2：
}

选项

答案O(log₂n)

解析

转载请注明原文地址:https://jikaoti.com/ti/mbdaFFFM

本试题收录于：计算机软件基础题库理工类分类

计算机软件基础

理工类

相关试题推荐

随机试题

某村诉某市政府案1997年11月，某省政府所在地的市政府决定征收含有某村集体土地在内的地块作为旅游区用地，并划定征用土地的四至界线范围。2007年，市国土局将其中一地块与甲公司签订《国有土地使用权出让合同》。2008年12月16日，甲公司获得市政府发放的
A．钡餐造影食管下段充盈缺损B．钡餐造影食管下段呈鸟嘴样改变C．钡餐造影食管黏膜呈串珠样改变D．钡餐造影食管大部呈线性狭窄E．钡餐造影食管下段半圆形压迹食管贲门失弛缓症
A．羟基脲B．阿糖胞苷C．鞘内注射甲氨蝶呤D．别嘌呤醇E．DA方案防止高尿酸血症肾病
根据《关于进一步做好病险水库除险加固工作的通知》(水建管[2008]49号)，严格病险水库除险加固项目建设管理，各地要制定切实可行的工作方案，确保除险加固任务在()年内完成。
企业在进行会计确认、计量和报告时，应当做到既不高估企业的资产或收益，也不低估负债或费用，在有足够证据时充分估计各种风险和损失。上述体现的是()原则。
甲公司为增值税一般纳税人，适用的货物增值税税率为17％，出租及出售不动产增值税税率为11％。2018年5月发生部分经济业务：(1)2日，外购原材料一批，取得货物增值税专用发票注明的价款为230万元，增值税税额为39．1万元，取得运费增值税专用发票注明
企业按面值发行长期债券时，实际收到的款项与债券面值的差额，应该计入()。
当事人对质量保证金赔偿决定不服的，可以在接到决定书之日起()日内向上一级质监所提出申诉。
下图中(单位：周)显示的项目历时总时长是①周。在项目实施过程中，活动d-i比计划延期了2周，活动a-c实际工期是6周，活动f-h比计划提前了1周，此时该项目的历时总时长为②周。①处应填入？
Canadiansnowincreasinglyengagein"out-shopping,"whichisshoppingacrossthenationalborder,wherepricesarelower.Pri

最新回复(0)

下面的程序段的时间复杂度是_________。 void fun(int n) {int i=1； while(i

计算机软件基础

理工类

关于宫颈刮片检查，下列叙述正确的是()

简述流行性脑脊髓膜炎的有关检查。

Neuman的系统模式中，不属于保护人的基础结构的3种机制的是()

教师在讲授中发出的非语言信号是()

萌芽期教学评价的主要对象是___，依据是_，主要手段是__，中心内容是围绕对学生评估和能力的测量，重点在于如何客观地测量学生的能力。

在小组教学法中，用于加强组内成员间相互交流的常用技术有【】

请编写一个函数，从带表头结点的单链表中删除第i个元素(需要给出链表结点的结构定义)。

深度为k的满-X树的叶子结点数是________。

假设待排序数据元素序列的关键字序列为1、2、2’、1’，采用冒泡排序方法按递增排序得到的结果为__________。

如果T2是由有序树T转化而来的二叉树，那么T的先序序列就是T2的【】

A．钡餐造影食管下段充盈缺损B．钡餐造影食管下段呈鸟嘴样改变C．钡餐造影食管黏膜呈串珠样改变D．钡餐造影食管大部呈线性狭窄E．钡餐造影食管下段半圆形压迹食管贲门失弛缓症

A．羟基脲B．阿糖胞苷C．鞘内注射甲氨蝶呤D．别嘌呤醇E．DA方案防止高尿酸血症肾病

根据《关于进一步做好病险水库除险加固工作的通知》(水建管[2008]49号)，严格病险水库除险加固项目建设管理，各地要制定切实可行的工作方案，确保除险加固任务在()年内完成。

企业在进行会计确认、计量和报告时，应当做到既不高估企业的资产或收益，也不低估负债或费用，在有足够证据时充分估计各种风险和损失。上述体现的是()原则。

企业按面值发行长期债券时，实际收到的款项与债券面值的差额，应该计入()。

当事人对质量保证金赔偿决定不服的，可以在接到决定书之日起()日内向上一级质监所提出申诉。

下图中(单位：周)显示的项目历时总时长是①周。在项目实施过程中，活动d-i比计划延期了2周，活动a-c实际工期是6周，活动f-h比计划提前了1周，此时该项目的历时总时长为②周。①处应填入？

Canadiansnowincreasinglyengagein"out-shopping,"whichisshoppingacrossthenationalborder,wherepricesarelower.Pri

下面的程序段的时间复杂度是_________。 void fun(int n) {int i=1； while(i

计算机软件基础

理工类

关于宫颈刮片检查，下列叙述正确的是()

简述流行性脑脊髓膜炎的有关检查。

Neuman的系统模式中，不属于保护人的基础结构的3种机制的是()

教师在讲授中发出的非语言信号是()

萌芽期教学评价的主要对象是_________，依据是___________，主要手段是______，中心内容是围绕对学生评估和能力的测量，重点在于如何客观地测量学生的能力。

在小组教学法中，用于加强组内成员间相互交流的常用技术有【】

请编写一个函数，从带表头结点的单链表中删除第i个元素(需要给出链表结点的结构定义)。

深度为k的满-X树的叶子结点数是________。

假设待排序数据元素序列的关键字序列为1、2、2’、1’，采用冒泡排序方法按递增排序得到的结果为__________。

如果T2是由有序树T转化而来的二叉树，那么T的先序序列就是T2的【】

A．钡餐造影食管下段充盈缺损B．钡餐造影食管下段呈鸟嘴样改变C．钡餐造影食管黏膜呈串珠样改变D．钡餐造影食管大部呈线性狭窄E．钡餐造影食管下段半圆形压迹食管贲门失弛缓症

A．羟基脲B．阿糖胞苷C．鞘内注射甲氨蝶呤D．别嘌呤醇E．DA方案防止高尿酸血症肾病

根据《关于进一步做好病险水库除险加固工作的通知》(水建管[2008]49号)，严格病险水库除险加固项目建设管理，各地要制定切实可行的工作方案，确保除险加固任务在()年内完成。

企业在进行会计确认、计量和报告时，应当做到既不高估企业的资产或收益，也不低估负债或费用，在有足够证据时充分估计各种风险和损失。上述体现的是()原则。

企业按面值发行长期债券时，实际收到的款项与债券面值的差额，应该计入()。

当事人对质量保证金赔偿决定不服的，可以在接到决定书之日起()日内向上一级质监所提出申诉。

下图中(单位：周)显示的项目历时总时长是①周。在项目实施过程中，活动d-i比计划延期了2周，活动a-c实际工期是6周，活动f-h比计划提前了1周，此时该项目的历时总时长为②周。①处应填入？

Canadiansnowincreasinglyengagein"out-shopping,"whichisshoppingacrossthenationalborder,wherepricesarelower.Pri

萌芽期教学评价的主要对象是___，依据是_，主要手段是__，中心内容是围绕对学生评估和能力的测量，重点在于如何客观地测量学生的能力。