假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。 void fun{int n) { int i，j，k； for (i；l； i＜=n； i++) while (k＜—n)

admin2022-06-07 97

问题假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。
void fun{int n) {
int i，j，k；
for (i；l； i＜=n； i++)
while (k＜—n)

选项 A、O(n²109₂n)
B、O(nlo9₅n)
C、O(n²109₅n)
D、O(n³)

答案C

解析首先抓基本运算语句，即k=5*k；设其执行时间为T(n)。对于j每循环一次，该语句的执行次数为m，有5^m≤n，即m≤109sn。所以，
T(n)=∑_i=1ⁿ∑_j=1ⁿm=m∑_i=1ⁿ∑_j=1ⁿ=mn²= n²log₅n=O(n²log₅n)

转载请注明原文地址:https://kaotiyun.com/show/jj3i777K

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

计算机408

学硕统考专业

相关试题推荐

任意给定1，2……．，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2……．，n)的一个排列p1，p2……．pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形
用单链表保存m个整数，结点的结构为：[data][link]，且｜data｜≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法，对于链表中data的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表head如
用单链表保存m个整数，结点的结构为：[data][link]，且｜data｜≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法，对于链表中data的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表head如
知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是_______。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树，Ki和Kj是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λKi和λKj，当关系式｜λKi-λKj｜≤1一定成立时，则称T为一棵()。
若有N个元素已构成一个小根堆，那么如果增加一个元素为Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
一个公司有两个部门：研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1-5所示。试问：当路由器R1的接口E0断掉了，经过一次信息交互之后，R1的路由表发生了怎样的变
根据()，我们可以将计算机的发展史分为四代。
二叉排序树采用二叉链表存储。写一个算法，删除结点值是X的结点。要求删除该结点后，此树仍然是一棵二叉排序树，并且高度没有增长(注意：可不考虑被删除的结点是根的情况)。

随机试题

管理的核心是以人为本，这是因为()
某企业的采购部在收到生产需求部门直接提交的清购单后，由其职员E进行询价并确定供应商，再由其职员F负责编制和发出预先未经连续编号的订购单。采购的货物运达后，采购部根据订购单的要求验收货物，编制一式多联的未连续编号的验收单。验收单一联交采购部，登记采购明细账和
一患者患风湿顽痹，肢体麻木瘫痪，不慎又将上肢前臂摔伤，现肢体肿胀、疼痛。治疗宜首选的药物是
患者，男性，30岁。农民，既往体健。7月2日来诊，腹泻2天，为水样便，带少量黏液，量多，1天10余次，相继呕吐数次，无发热、无腹痛，腓肠肌痉挛。体检：体温36．8℃，神志清，皮肤弹性差，脉搏细速，血压70／30mm／Hg。化验检查：粪便镜检白细胞0～2个
()不得使用商业承兑汇票。
财政部门对各单位实施监督的主要事项包括()。
A公司向B汽车运输公司租人5输载重汽车，双方签订的合同规定，5辆载重汽车的总价值为240万元，租期3个月，月租金为0.4万元。则A、B两公司应缴印花税额合计为()。
下列几个句子的顺序已经被打乱，请重新排列，排列正确的一项是()。①大海里，闪烁着一片鱼鳞似的银波②一片片坐着、卧着、走着的人影，看得清清楚楚了③沙滩上，也突然明亮起来④它像一面光辉四射的银盘似的，从那平静的大海里涌了出来⑤月亮上
论述清末民初中国近代经济率先自东部兴起的原因。(南开大学2014年中国历史真题)
WhocomestotheChicagotradefaireachyear?

最新回复(0)

假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。 void fun{int n) { int i，j，k； for (i；l； i＜=n； i++) while (k＜—n)

计算机408

学硕统考专业

知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是_______。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

若有N个元素已构成一个小根堆，那么如果增加一个元素为Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。

根据()，我们可以将计算机的发展史分为四代。

二叉排序树采用二叉链表存储。写一个算法，删除结点值是X的结点。要求删除该结点后，此树仍然是一棵二叉排序树，并且高度没有增长(注意：可不考虑被删除的结点是根的情况)。

管理的核心是以人为本，这是因为()

一患者患风湿顽痹，肢体麻木瘫痪，不慎又将上肢前臂摔伤，现肢体肿胀、疼痛。治疗宜首选的药物是

()不得使用商业承兑汇票。

财政部门对各单位实施监督的主要事项包括()。

A公司向B汽车运输公司租人5输载重汽车，双方签订的合同规定，5辆载重汽车的总价值为240万元，租期3个月，月租金为0.4万元。则A、B两公司应缴印花税额合计为()。

论述清末民初中国近代经济率先自东部兴起的原因。(南开大学2014年中国历史真题)

WhocomestotheChicagotradefaireachyear?