首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。 void fun(int n){ int i,k; for(i=1;i
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。 void fun(int n){ int i,k; for(i=1;i
admin
2019-12-10
49
问题
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。
void fun(int n){
int i,k;
for(i=1;i<=n;i十十)
for(j=1;j<=n;j十十){
k=1:
while(k<=n)k=5*k:
}
}
选项
A、O(n
2
log
2
n)
B、O(nlog
5
n)
C、O(n
2
log
5
n)
D、O(n
3
)
答案
C
解析
基本运算语句是k=5*k,设其执行时间为T(n)。
对于j每循环一次,该语句的执行次数为m,有:5
m
≤n,即m≤log
5
n。所以:
转载请注明原文地址:https://kaotiyun.com/show/om3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
支持多道程序设计的操作系统在运行过程中,不断会选择新进程来运行,共享CPU资源,但是,下面哪个不是操作系统选择新进程的直接原因()。
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
对于一个长度为n的任意表进行排序,至少需要进行的比较次数是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r/min,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。
下列关于图的叙述中,正确的是____。I.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
在CRC码中,接收端检查出某一位数据出错后,一般采用的纠正方法是()。
随机试题
A.曲伏前列素滴眼液B.卡波姆滴眼液C.丙美卡因滴眼液D.雷珠单抗注射液E.硫酸阿托品眼用凝胶用于干燥性角膜结膜炎对症治疗的是
简述马斯洛需要层次理论的主要观点。
党的十七大报告指出,国家发展战略的核心,提高综合国力的关键是
患者,男,72岁。头痛3天,加重1天。患者于三天前与儿子发生争执,而自觉头痛,并伴有头晕症状。刻下症见:头痛绵绵,时止时休,心烦易怒,面赤口苦,舌红苔黄,脉弦数。毫针针刺宜用
按《建筑桩基技术规范》(JGJ94-94)取承台及其上土的平均重度γG=20kN/m2,则桩顶竖向力设计值最小与下列( )项值接近。承台受弯承载力My与下列( )项值接近。
T日基金托管人将经复核、授权确认的清算指令交付执行。()
假设某一陶瓷企业每年需消耗泥料800吨,每吨泥料的价格为20000元,每吨泥料的保管费率为1%,单次订货成本为800元,订货提前期为10天,该企业每年的工作日为300天。根据以上资料,回答下列问题:货物保管的主要原则是()。
“4+1”视图主要用于描述系统逻辑架构,最早PhilippeKruchten于1995年提出。其中(44)视图用于描述对象模型,并说明系统应该为用户提供哪些服务。当采用面向对象的设计方法描述对象模型时,通常使用(45)表达类的内部属性和行为,以及类集
常用的黑箱测试有等价分类法、【】、因果图法和错误推测法4种。
【B1】【B14】
最新回复
(
0
)