首页 > 建筑工程类考试> 注册采矿工程师

题目内容（请给出正确答案）

[主观题]

下面程序段的时间复杂度为________。sum=1; for(i=0;sum＜n;i++) sum+=1;

下面程序段的时间复杂度为________。sum=1; for（i=0;sum＜n;i++) sum+=1;

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“下面程序段的时间复杂度为________。sum=1; fo…”相关的问题

第1题

分析下面程序段的时间复杂度______。 j=1; while（j＜=n) {j=j*2; }

分析下面程序段的时间复杂度______。

j=1;

while(j＜=n)

{j=j*2;

}

点击查看答案

第2题

写出下列各程序段关于n的时间复杂度。

点击查看答案

第3题

下列哪一个说法是错误的（)。

A.空间复杂度为O(1)是指算法只占用一个临时存储单元

B.时间复杂度通常是指最坏情况下的时间复杂度

C.所用编程语言和输入数据都相同时，2个算法分别在同一台计算机上运行，花费时间较长的算法可能具有更低的时间复杂度

D.同一个算法，分别用编译型语言和解释型语言编写为程序，后者运行耗时可能更少

点击查看答案

第4题

下面是一个对8259A进行初始化的程序段，请为该程序段加上注释，并具体说明各初始化命令字的含义。

点击查看答案

第5题

下列程序的时间复杂度是（)。for（i=1;i<=n;++i){for（j=1;j<=n;++j){c[i][j]=0;}}

A.O(n2)

B.O(n)

C.O(2n)

D.O(2n2)

点击查看答案

第6题

下面程序段的运行结果是（)。A=2．56A=A+0.05I=AA=A/10（A) 2.61（B) 0.2（C) 0.261（D)0

下面程序段的运行结果是()。

A=2．56

A=A+0.05

I=A

A=A/10

(A) 2.61

(B) 0.2

(C) 0.261

(D)0

点击查看答案

第7题

下面程序段的运行结果是（)。LOGICAL L1，L2，L3，L4DATA L1，L2，L3/3*.TRUE./L4=NOT.L1.AND..NOT.L2.A

下面程序段的运行结果是()。

LOGICAL L1，L2，L3，L4

DATA L1，L2，L3/3*.TRUE./

L4=NOT.L1.AND..NOT.L2.AND.L3

WRITE(*，*)L4

END

(A) T

(B) F

(C) 不确定

(D) 无输出

点击查看答案

第8题

对于长度为N的线性表采用二分查找,则时间复杂度为n+1。（)

点击查看答案

第9题

试为第4章的队列结构增加Queue::getMax（)接口，在O（1)时间内定位并读取其中最大元素。要求Queue::dequeue（)接口的时间复杂度依然保持为O（1)，Queue::enqueue（)接口的时间复杂度不超过分摊的O（1)。

点击查看答案

第10题

设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O（log2n)。（)

点击查看答案

湖南优积谷网络科技有限公司版权所有 ©2024

湘ICP备16018319号-1 湘公安备案43019002000613号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）