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

admin2019-08-15 54

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
下列各部件中不属于控制器的部件是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

随机试题

音位是一个语音系统中_____的最小语音单位，也就是按语音的辨义作用划分出来的。元音音位和辅音音位都属于_____，而调位属于非音质音位。
下列对疏散指示标志设置的要求，描述正确的有()。
在《组织行为学》一书中界定，（　　　）是“和其他人一起并通过其他人来切实有效完成活动的过程”是
关于引物酶的错误叙述是()
脑膜炎奈瑟菌在人体的定植部位一般为
比格犬，脐部有一鸽蛋大小肿胀，触诊柔软，按压肿胀可变小，则该病最可能是
喷射或抛射除锈金属表面预处理质量等级分为(　　)。
2，1，-1，1，12，()
科学发展观的核心是发展。()
A—BlankendorsementJ—TransportationchargeB—BookingnoteK—ShippingorderC—O

最新回复(0)

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

计算机408

学硕统考专业

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

下列各部件中不属于控制器的部件是()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

音位是一个语音系统中_____的最小语音单位，也就是按语音的辨义作用划分出来的。元音音位和辅音音位都属于_____，而调位属于非音质音位。

下列对疏散指示标志设置的要求，描述正确的有()。

在《组织行为学》一书中界定，（ ）是“和其他人一起并通过其他人来切实有效完成活动的过程”是

关于引物酶的错误叙述是()

脑膜炎奈瑟菌在人体的定植部位一般为

比格犬，脐部有一鸽蛋大小肿胀，触诊柔软，按压肿胀可变小，则该病最可能是

喷射或抛射除锈金属表面预处理质量等级分为( )。

2，1，-1，1，12，()

科学发展观的核心是发展。()

A—BlankendorsementJ—TransportationchargeB—BookingnoteK—ShippingorderC—O

音位是一个语音系统中_的最小语音单位，也就是按语音的辨义作用划分出来的。元音音位和辅音音位都属于_，而调位属于非音质音位。

在《组织行为学》一书中界定，（　　　）是“和其他人一起并通过其他人来切实有效完成活动的过程”是

喷射或抛射除锈金属表面预处理质量等级分为(　　)。