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

admin2019-08-15 63

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
20世80年代，被称为“机器人王国”的国家是()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

随机试题

某地打算在绿地上建两个圆形花坛，如下图所示，大圆的直径为6米，小圆的直径为2米，修建期间暂时在外围设置围栏。已知围栏呈矩形，大圆与围栏的三条边相切，小圆与围栏的两条边相切，且两圆相切，那么矩形围栏的面积是多少平方米?
下列采取会计与财务合并设置的企业会计组织机构内部分工的设计模式的是()
治疗前庭大腺炎寒凝瘀滞证，应首选
[2011年第15题]一般情况下，砖混结构形式的多层建筑随层数的增加，土建单方造价(元／m2)会呈何变化?
【背景资料】某施工单位承接了农村公路的5×16m简支板桥施工项目，桥梁上部结构为先张法预应力空心板，下部结构为双柱式桥墩，基础为桩基础，桥面面层为5cm厚沥青混凝土，采用租赁摊铺机摊铺。桥头附近为砂性黏土，地势平坦，施工单位拟在此布置预制梁场，所需
向不同的会计资料使用者提供的财务会计报告，其编制依据应当一致。
为使供求机制朝着有利于经济发展的方向起作用，运输市场应是供给略小于需求的卖方市场。()
Ifthereisonecentral,recurringmistaketheUnitedStatesmakeswhendealingwiththerestoftheworld,itistoassumethat
如果菜单项的名称为“统计”，热键是T，在菜单名称一栏中应输入______。
A、StealAmazonusers’privateaccountinformation.B、SellindividualAmazonusernamesandpasswords.C、Startanattackonsome

最新回复(0)

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

计算机408

学硕统考专业

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

20世80年代，被称为“机器人王国”的国家是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

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

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

下列采取会计与财务合并设置的企业会计组织机构内部分工的设计模式的是()

治疗前庭大腺炎寒凝瘀滞证，应首选

[2011年第15题]一般情况下，砖混结构形式的多层建筑随层数的增加，土建单方造价(元／m2)会呈何变化?

向不同的会计资料使用者提供的财务会计报告，其编制依据应当一致。

为使供求机制朝着有利于经济发展的方向起作用，运输市场应是供给略小于需求的卖方市场。()

Ifthereisonecentral,recurringmistaketheUnitedStatesmakeswhendealingwiththerestoftheworld,itistoassumethat

如果菜单项的名称为“统计”，热键是T，在菜单名称一栏中应输入______。

A、StealAmazonusers’privateaccountinformation.B、SellindividualAmazonusernamesandpasswords.C、Startanattackonsome