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

admin2022-06-07 54

问题假设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://jikaoti.com/ti/WWDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下图是3个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB共用一个C类IP地址
一台设置为IP地址自动获取的主机H接入到仅有一台服务器的局域网络中，在H上截获到如表4—2所列的两个以太网数据帧前48个字节的十六进制报文，请参考表中的数据回答如下问题：(1)主机H采用何种方式获得IP地址，一般需要哪几个报文过程才能完成?(2)主机H
用单链表保存m个整数，结点的结构为：[data][link]，且｜data｜≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法，对于链表中data的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表head如
在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要_______。
下列选项中，不属于网络体系结构所描述的内容是_______。
某网络中的路由器运行OSPF路由协议，题表是路由器R1维护的主要链路状态信息(LSI)，题图是根据题表及R1的接口名构造出来的网络拓扑。请回答下列问题：按照迪杰斯特拉(Dijkstra)算法的策略，依次给出R1到达题42图中子网192．1．x．x的
根据()，我们可以将计算机的发展史分为四代。
二叉排序树采用二叉链表存储。写一个算法，删除结点值是X的结点。要求删除该结点后，此树仍然是一棵二叉排序树，并且高度没有增长(注意：可不考虑被删除的结点是根的情况)。
运用心理学的原理和方法来诊断与治疗个体的心理障碍，改善人们的行为模式的心理学分支学科是（）

随机试题

什么是道德?道德的发展分哪几个层次?有哪几个阶段?
8岁，女孩，4周前因猩红热用青霉素治疗好转，2周后又高热不退，四肢关节酸痛，查体：体温39℃，精神好，皮疹(-)，心率160次／分，奔马律，血培养(-)，该患儿最可能的诊断是
患儿，女，7岁。在饭店吃海鲜时，突然发生阵发性咳嗽、咳痰，呼气性呼吸困难。如给患者快速静脉注射氨茶碱，会出现()
睾丸下降开始于胚胎第()
某一项工程，火灾报警控制器安装在消防控制室墙上，其主显示屏高度宜为1．5～1．8m，其靠近门轴的侧面距离0．4m，正面操作距离1．2m。验收时认为不合格，其原因是()。
为了保证噪声的测量精度和测量数据的可靠性,使用声级计测量声级时必须经常校准。目前,常用的校准方法有()等。
法约尔在经营煤矿公司时，所建立的组织结构形式是(　　)。
　Y公司为主要从事高科技电子产品的生产和销售的上市公司。Y公司日常交易采用自动化信息系统(以下简称系统)和手工控制相结合的方式。W注册会计师负责审计Y公司2017年度财务报告。资料一：W注册会计师在审计工作底稿中记录了所了解的Y公司情况及其环境，部分内容
博士从一种朝廷备顾问之官转化为一种以教授为主要职能的学官的历史时期是
CrypticColoringCrypticcoloringisbyfarthecommonestuseofcolorinthestruggleforexistence.Itisemployedforthe

最新回复(0)

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

计算机408

学硕统考专业

在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要_______。

下列选项中，不属于网络体系结构所描述的内容是_______。

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

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

运用心理学的原理和方法来诊断与治疗个体的心理障碍，改善人们的行为模式的心理学分支学科是（）

什么是道德?道德的发展分哪几个层次?有哪几个阶段?

8岁，女孩，4周前因猩红热用青霉素治疗好转，2周后又高热不退，四肢关节酸痛，查体：体温39℃，精神好，皮疹(-)，心率160次／分，奔马律，血培养(-)，该患儿最可能的诊断是

患儿，女，7岁。在饭店吃海鲜时，突然发生阵发性咳嗽、咳痰，呼气性呼吸困难。如给患者快速静脉注射氨茶碱，会出现()

睾丸下降开始于胚胎第()

某一项工程，火灾报警控制器安装在消防控制室墙上，其主显示屏高度宜为1．5～1．8m，其靠近门轴的侧面距离0．4m，正面操作距离1．2m。验收时认为不合格，其原因是()。

为了保证噪声的测量精度和测量数据的可靠性,使用声级计测量声级时必须经常校准。目前,常用的校准方法有()等。

法约尔在经营煤矿公司时，所建立的组织结构形式是( )。

博士从一种朝廷备顾问之官转化为一种以教授为主要职能的学官的历史时期是

CrypticColoringCrypticcoloringisbyfarthecommonestuseofcolorinthestruggleforexistence.Itisemployedforthe

法约尔在经营煤矿公司时，所建立的组织结构形式是(　　)。