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

admin2019-05-20 53

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

《中国人民解放军宣言》发表的具体时间是（）。
“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
诺曼征服之后，为了给英国封建制度的建立创造条件。威廉一世下令对英国的土地田产进行大规模的调查核实，并形成文本。史称()。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
以下()协议完成了从网卡到IP地址的映射。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共
生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

随机试题

患者胁腹疼痛拒按，疼痛剧烈，寒热往来，恶心呕吐，大便秘结，舌红苔黄，脉弦数。治宜选用
在历史上，从来都是科学技术新发明的浪潮导致了新产业的诞生和兴旺，在此基础上逐步形成区域性直到世界性的经济繁荣，从汽车、飞机产业到化工、制药、电子等领域，情况都是如此。因此，目前产业界普遍增加在科学研究和开发上的投入，必将有力地促进经济繁荣。以下选项如果
认知发现学习理论认为，应当重视学科的________，即编码规律。
X线具有以下与成像有关的特性
具有推动呼吸和血行功能的气是
A公司只生产一种产品。每月按最高产能生产和销售10000件产品的单位成本如下所示。通过常规渠道销售的每件产品需交付＄0．90的销售佣金。当前的市场需求可以使A公司保持最高的产能，而且该公司发现以＄16．50的市场价格可以保持销售量和生产量持平。目前，
青春是一首歌，她________着我们年轻的心弦；青春是一团火，她________了我们沸腾的热血；青春是一面旗帜，她________着我们勇敢前行；青春是一本教科书，她________着我们的智慧和心灵。填入划横线部分最恰当的一项是：
某校拟调动某厂某人来校工作，发函应属()。
设A=(α1,α2,α3)是三阶矩阵，且｜A｜=4。若B=(α1一3α2+2α3，α2一2α3，2α2+α3)，则｜B｜=__________。
A、Throughemail.B、Bytelephone.C、Writecommentstothem.D、Meetthemface-to-face.D男士说到，虽然可以用电邮与同事交流。但他更喜欢面对面的交谈。即D。

最新回复(0)

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

计算机408

学硕统考专业

《中国人民解放军宣言》发表的具体时间是（）。

“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()

诺曼征服之后，为了给英国封建制度的建立创造条件。威廉一世下令对英国的土地田产进行大规模的调查核实，并形成文本。史称()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

以下()协议完成了从网卡到IP地址的映射。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

患者胁腹疼痛拒按，疼痛剧烈，寒热往来，恶心呕吐，大便秘结，舌红苔黄，脉弦数。治宜选用

认知发现学习理论认为，应当重视学科的________，即编码规律。

X线具有以下与成像有关的特性

具有推动呼吸和血行功能的气是

青春是一首歌，她________着我们年轻的心弦；青春是一团火，她________了我们沸腾的热血；青春是一面旗帜，她________着我们勇敢前行；青春是一本教科书，她________着我们的智慧和心灵。填入划横线部分最恰当的一项是：

某校拟调动某厂某人来校工作，发函应属()。

设A=(α1,α2,α3)是三阶矩阵，且｜A｜=4。若B=(α1一3α2+2α3，α2一2α3，2α2+α3)，则｜B｜=__________。

A、Throughemail.B、Bytelephone.C、Writecommentstothem.D、Meetthemface-to-face.D男士说到，虽然可以用电邮与同事交流。但他更喜欢面对面的交谈。即D。

青春是一首歌，她着我们年轻的心弦；青春是一团火，她了我们沸腾的热血；青春是一面旗帜，她着我们勇敢前行；青春是一本教科书，她着我们的智慧和心灵。填入划横线部分最恰当的一项是：