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

admin2019-08-15 26

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

关于德国工业革命，说法不正确的是()。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。

随机试题

牛肉食品的熟度可以通过测定原料的中心温度来判断，如全熟的牛肉中心温度为________。
卵巢良性肿瘤中临床最常见的是
A．肺结核B．细支气管肺泡癌C．肺脓肿D．周围型肺癌E．肺癌(中央型)女性，60岁。咳嗽5个月，大量泡沫痰，痰中带血2个月，胸片示双肺多发性小结节影。最有可能的诊断是
患者，女，50岁。因内痔住院，拟行手术治疗，经检查发现直肠后正中位有一痔核，在截石位是
Word文档的扩展名为（）。
现在公文中不应该使用“兹”、“特此”、“勿”、“商榷”、“酌情”等文言词语。()
下列属于老舍的经典文学作品的是：
例如：男：小王，帮我开一下门，好吗?谢谢!女：没问题。您去超市了?买了这么多东西。问：男的想让小王做什么?A开门√B拿东西C去超市买东西
Ifwewanttobehealthyandenjoylife,weshouldnotonlyworkhardbutalsohaverecreation.Manypeoplelikewatchingsport
Theperiodofadolescence,i.e.,thepersonbetweenchildhoodandadulthood,maybelongorshort,dependingonsocialexpectati

最新回复(0)

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

计算机408

学硕统考专业

关于德国工业革命，说法不正确的是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

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

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

牛肉食品的熟度可以通过测定原料的中心温度来判断，如全熟的牛肉中心温度为________。

卵巢良性肿瘤中临床最常见的是

A．肺结核B．细支气管肺泡癌C．肺脓肿D．周围型肺癌E．肺癌(中央型)女性，60岁。咳嗽5个月，大量泡沫痰，痰中带血2个月，胸片示双肺多发性小结节影。最有可能的诊断是

患者，女，50岁。因内痔住院，拟行手术治疗，经检查发现直肠后正中位有一痔核，在截石位是

Word文档的扩展名为（）。

现在公文中不应该使用“兹”、“特此”、“勿”、“商榷”、“酌情”等文言词语。()

下列属于老舍的经典文学作品的是：

例如：男：小王，帮我开一下门，好吗?谢谢!女：没问题。您去超市了?买了这么多东西。问：男的想让小王做什么?A开门√B拿东西C去超市买东西

Ifwewanttobehealthyandenjoylife,weshouldnotonlyworkhardbutalsohaverecreation.Manypeoplelikewatchingsport

Theperiodofadolescence,i.e.,thepersonbetweenchildhoodandadulthood,maybelongorshort,dependingonsocialexpectati