算法的时间复杂度取决于( )。

admin2019-05-20 58

问题算法的时间复杂度取决于( )。

选项 A、问题的规模
B、待处理数据的初态
C、A和B
D、以上都不正确

答案C

解析此题考查的知识点是算法时间复杂度的定义。算法的时间复杂度取决于输入问题的规模和待处理数据的初态，所以选C。A和B都不全面。

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

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

计算机408

学硕统考专业

相关试题推荐

二战中，中国进行百团大战时，欧洲战场正在进行（）。
北约和华约两个组织对峙近半个世纪，这()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
编写判定给定的二叉树是否是二叉排序树的函数。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。
CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1，那么对于要传的信息串1101011011的CRC校验码是()。

随机试题

电渣焊焊缝的化学成分主要是通过熔渣与金属间的冶金反应来控制的。()
施工图设计文件不包括工程预算书。()
我国肝硬化最常见的病因是()
下列关于建筑防爆采取的防爆措施检查要求的叙述中，正确的是()。
(2009年考试真题)W股份有限公司2008年有关资料如下：(1)1月1日部分总账及其所属明细账余额如表2—1—1所示：注：①该公未单独设置“预付账款”会计科目。②表中长期借款为2007年10月1日从银行借入，借款期限2年，年利率5％，每年付息一次。
已知G是一种具有和卤素单质相似性质的直线型分子，J是一种角型分子，G和J按物质的量之比1：1反应后生成直线型分子L和分子M(组成G、J、L、M的元素的原子序数均小于10)。分析下图，指出下列判断中错误的是()。
阅读以下文字。完成问题。4月11日，经过历时153天、行程4亿公里的飞行，欧洲航天局“金星快车”探测器成功进入环金星椭圆形轨道，开始撩起金星神秘面纱之旅。古希腊人称金星为阿佛洛狄忒，是代表爱与美的女神。而占罗马人把这位女神称为维纳斯，于是金星也被称为维纳
根据以下资料，回答下列问题。2014年A省固定资产投资呈现“增速趋缓，结构优化，质量提升”良好发展态势。总量保持较快增长，增速有所回落。2014年全省完成固定资产投资41552．8亿元，比2013年增长15．5％，增速同比回落4．1个百分点。
经济杠杆
在数据结构中，从逻辑上可以把数据结构分成线性结构和【】。

最新回复(0)

算法的时间复杂度取决于( )。

计算机408

学硕统考专业

二战中，中国进行百团大战时，欧洲战场正在进行（）。

北约和华约两个组织对峙近半个世纪，这()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

编写判定给定的二叉树是否是二叉排序树的函数。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1，那么对于要传的信息串1101011011的CRC校验码是()。

电渣焊焊缝的化学成分主要是通过熔渣与金属间的冶金反应来控制的。()

施工图设计文件不包括工程预算书。()

我国肝硬化最常见的病因是()

下列关于建筑防爆采取的防爆措施检查要求的叙述中，正确的是()。

已知G是一种具有和卤素单质相似性质的直线型分子，J是一种角型分子，G和J按物质的量之比1：1反应后生成直线型分子L和分子M(组成G、J、L、M的元素的原子序数均小于10)。分析下图，指出下列判断中错误的是()。

经济杠杆

在数据结构中，从逻辑上可以把数据结构分成线性结构和【】。